Distributed accelerated Nash equilibrium learning for two-subnetwork zero-sum game with bilinear coupling
نویسندگان
چکیده
منابع مشابه
Nash Equilibrium Seeking in Subnetwork Zero-Sum Games with Switching Communication Graphs
In this paper, we investigate a distributed Nash equilibrium seeking problem for a timevarying multi-agent network consisting of two subnetworks. We propose a subgradientbased distributed algorithm to seek a Nash equilibrium of a zero-sum game, where the two subnetworks share the same sum objective function. We show that the proposed distributed algorithm with homogenous stepsize can achieve a ...
متن کاملZero-Sum Game Techniques for Approximate Nash Equilibria
We apply existing, and develop new, zero-sum game techniques for designing polynomial-time algorithms to compute additive approximate Nash equilibria in bimatrix games. In particular, we give a polynomial-time algorithm that given an arbitrary bimatrix game as an input, outputs either an additive 1 3 -Nash equilibrium or an additive 1 2 -well-supported Nash equilibrium; and we give a polynomial...
متن کاملTwo-Person Non Zero-Sum Bimatrix Game with Fuzzy Payoffs and Its Equilibrium Strategy
Since seminal works by Neumann-Morgenstern(J.VonNeunann, 1994) and Nash(J.F.Nash., 1950 & J.F.Nash., 1951), Game theory has played an important role in the fields of decision making theory such as economics, management, and operations research, etc. When we apply the game theory to model some practical problems which we encounter in real situations, we have to know the values of payoffs exactly...
متن کاملA Two-Player Zero-Sum Electromagnetic Differential Game with Uncertainty
We consider dynamic electromagnetic evasion-interrogation games where the evader can use ferroelectric material coatings to attempt to avoid detection while the interrogator can manipulate the interrogating frequencies to enhance detection. The resulting problem is formulated as a two-player zero-sum dynamic differential game in which the cost functional is based on the expected value of the in...
متن کاملA Two-person Zero-sum Game with Fractional Loss Function
In this paper, we investigate a two-person zero-sum game with fractional loss function, which we call the two-person zero-sum fractional game. We are interested in a game value and a saddle point of the two-person zero-sum game and observe that they exist under various conditions. But, in many cases, it seems to be difficult to search directly for a game value and a saddle point of the fraction...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Kybernetika
سال: 2023
ISSN: ['1805-949X', '0023-5954']
DOI: https://doi.org/10.14736/kyb-2023-3-0418