Results 21 to 30 of about 561,032 (197)
On the complexity of deciding bimatrix games similarity [PDF]
Theoretical Computer Science, 2008 The paper deals with computational aspects of finding Nash equilibria in bimatrix games. The attention is focused on specific situation of similarity between two games, namely whether they share a common Nash equilibrium (so called weak similarity) or if their sets of Nash equilibria are identical (strong similarity).
Du, Ye
openaire +4 more sources
Geometry and equilibria in bimatrix games [PDF]
, 2009 This thesis studies the application of geometric concepts and methods in the analysis of strategic-form games, in particular bimatrix games. Our focus is on three geometric concepts: the index, geometric algorithms for the computation of Nash ...
Balthasar, Anne
core +7 more sources
Rank Reduction in Bimatrix Games
International Game Theory Review, 2022 The rank of a bimatrix game is defined as the rank of the sum of the payoff matrices of the two players. The rank of a game is known to impact both the most suitable computation methods for determining a solution and the expressive power of the game. Under certain conditions on the payoff matrices, we devise a method that reduces the rank of the game ...
Joseph L. Heyman, Abhishek Gupta 0002
openaire +4 more sources
A Note on Anti-Berge Equilibrium for Bimatrix Game
Известия Иркутского государственного университета: Серия "Математика", 2021 Game theory plays an important role in applied mathematics, economics and decision theory. There are many works devoted to game theory. Most of them deals with a Nash equilibrium.
R. Enkhbat
doaj +1 more source
Reducing the risk of intentional domino effects in process plants: A risk‐based minimax strategy
Process Safety Progress, Volume 42, Issue 2, Page 281-289, June 2023., 2023 Abstract Compared with safety assessment, security risk assessment in chemical and process plants is more challenging. On top of uncertain environmental and operational parameters and interdependent failures, which are common in the safety risk assessment of complex systems and infrastructures, there are other uncertain parameters such as the ...
Nima Khakzad
wiley +1 more source
On the Determinateness of m × ∞-Bimatrix Games [PDF]
Mathematics of Operations Research, 1997 In this paper a positive answer is given to the question of whether every semi-infinite bimatrix game is weakly determined.
Norde, H.W., Potters, J.A.M.
openaire +3 more sources
Journal of Advanced Transportation, Volume 2022, Issue 1, 2022., 2022 As an alternative trip mode to the private car, carsharing mode first emerged in Europe in the 1940s. Although it possesses many merits such as convenience, affordability, and comfort, its development is far slower than the private car in recent years.
Wei Luo +5 more
wiley +1 more source
On the Dynamics and Stability of the Crime and Punishment Game
Complexity, Volume 2022, Issue 1, 2022., 2022 We study the dynamics and stability of the economics of crime and punishment game from an evolutionary perspective. Specifically, we model the interaction between agents and controllers as an asymmetric game exploring the dynamics of the classic static model using a replicator dynamics equation, given exogenous levels of monitoring and criminal ...
María J. Quinteros +2 more
wiley +1 more source
Efficient Decomposition of Bimatrix Games (Extended Abstract) [PDF]
Electronic Proceedings in Theoretical Computer Science, 2014 Exploiting the algebraic structure of the set of bimatrix games, a divide-and-conquer algorithm for finding Nash equilibria is proposed. The algorithm is fixed-parameter tractable with the size of the largest irreducible component of a game as parameter.
Xiang Jiang, Arno Pauly
doaj +1 more source
The WoLF‐MFGA Algorithm for Equilibrium Analyses of Multiuser Power Control in Wireless Network
Wireless Communications and Mobile Computing, Volume 2022, Issue 1, 2022., 2022 The main goal of this paper is to explore strategic decision‐making of multiuser power control in wireless network from the perspective of mean field game theory. First, we formulate the multiuser power control problem as a n‐person noncooperative game and prove the existence of Nash equilibrium for multiuser power control game.
Luping Liu, Wensheng Jia, Ding Xu
wiley +1 more source