English

Berge equilibria in n-person 2-strategy games

Computer Science and Game Theory 2019-04-25 v2
Authors: Paweł Sawicki , Jarosław Pykacz , Paweł Bytner
View on arXiv ↗ PDF ↗

Abstract

An algorithm for finding all Berge equilibria in the sense of Zhukovskii in n-person 2-strategy games in pure and mixed strategies is given.

Keywords

berge equilibrium n-person game 2-strategy game pure strategies mixed strategies algorithm

Cite

@article{arxiv.1904.08228,
  title  = {Berge equilibria in n-person 2-strategy games},
  author = {Paweł Sawicki and Jarosław Pykacz and Paweł Bytner},
  journal= {arXiv preprint arXiv:1904.08228},
  year   = {2019}
}

Comments

9 pages 0 figures

Related papers

View all related →
Computer Science and Game Theory · Computer Science
Example of a finite game with no Berge equilibria at all
Jaroslaw Pykacz, Pawel Bytner, Piotr Frackiewicz
2018-07-17
Computer Science and Game Theory · Computer Science
Characterization and Detection of epsilon-Berge Zhukovskii Equilibria
Noémi Gaskó, Mihai Suciu, Rodica Ioana Lung, D. Dumitrescu
2014-05-05
Computer Science and Game Theory · Computer Science
An Efficient Optimal-Equilibrium Algorithm for Two-player Game Trees
Michael L. Littman, Nishkam Ravi, Arjun Talwar, Martin Zinkevich
2012-07-02
Computer Science and Game Theory · Computer Science
Computation of Stackelberg Equilibria of Finite Sequential Games
Branislav Bosansky, Simina Branzei, Kristoffer Arnsfelt Hansen, Peter Bro Miltersen +1
2016-08-24
Analysis of PDEs · Mathematics
On the distribution of the number of internal equilibria in random evolutionary games
Manh Hong Duong, Hoang Minh Tran, The Anh Han
2017-11-13
Theoretical Economics · Economics
Conditional strategy equilibrium
Lorenzo Bastianello, Mehmet S. Ismail
2022-05-09
Theoretical Economics · Economics
The equilibrium properties of obvious strategy profiles in games with many players
Enxian Chen Bin Wu Hanping Xu
2025-08-20
Computer Science and Game Theory · Computer Science
Finding Equilibrium in Multi-Agent Games with Payoff Uncertainty
Wenshuo Guo, Mihaela Curmei, Serena Wang, Benjamin Recht +1
2020-07-14
Theoretical Economics · Economics
Robust perfect equilibrium in large games
Enxian Chen, Lei Qiao, Xiang Sun, Yeneng Sun
2021-05-06
Computer Science and Game Theory · Computer Science
(In)Existence of Equilibria for 2-Players, 2-Values Games with Concave Valuations
Chryssis Georgiou, Marios Mavronicolas, Burkhard Monien
2020-09-10
Optimization and Control · Mathematics
Bregman algorithms for mixed-strategy generalized Nash equilibrium seeking in a class of mixed-integer games
Wicak Ananduta, Sergio Grammatico
2022-06-14
Optimization and Control · Mathematics
Existence of equilibrium for generalized games in choice form and applications
Monica Patriche
2016-05-17
Computer Science and Game Theory · Computer Science
Robust Equilibria in Concurrent Games
Romain Brenguier
2016-02-02
Computer Science and Game Theory · Computer Science
Existence of structured perfect Bayesian equilibrium in dynamic games of asymmetric information
Deepanshu Vasal
2020-07-09
Optimization and Control · Mathematics
A systematic process for evaluating structured perfect Bayesian equilibria in dynamic games with asymmetric information
Deepanshu Vasal, Abhinav Sinha, Achilleas Anastasopoulos
2018-03-20
Computer Science and Game Theory · Computer Science
A Polynomial-time Nash Equilibrium Algorithm for Repeated Stochastic Games
Enrique Munoz de Cote, Michael L. Littman
2012-06-18
Computer Science and Game Theory · Computer Science
Learning Equilibria of Games via Payoff Queries
John Fearnley, Martin Gairing, Paul Goldberg, Rahul Savani
2014-02-13
Computer Science and Game Theory · Computer Science
Team Correlated Equilibria in Zero-Sum Extensive-Form Games via Tree Decompositions
Brian Hu Zhang, Tuomas Sandholm
2022-01-19
Computer Science and Game Theory · Computer Science
The Social Will-Testing Game and its Solution
Leonid Gurvits, J. Stephen Judd
2012-06-28
Computer Science and Game Theory · Computer Science
Multiple Oracle Algorithm to Solve Continuous Games
T. Kroupa, T. Votroubek
2022-07-12
Theoretical Economics · Economics
An algorithm for two-player repeated games with imperfect public monitoring
Jasmina Karabegovic
2024-11-05
Computer Science and Game Theory · Computer Science
Bounded Rationality, Strategy Simplification, and Equilibrium
Hubie Chen
2015-03-13
Probability · Mathematics
G-games with coalitions
Roy Cerqueti, Emilio De Santis
2018-03-06
Computer Science and Game Theory · Computer Science
Equilibria in Multiplayer Graph Games: An Algorithmic Study
Léonard Brice
2026-05-20
Computer Science and Game Theory · Computer Science
On Existence, Mixtures, Computation and Efficiency in Multi-objective Games
Anisse Ismaili
2018-09-14