research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Inproceedings
Entered by:PNP
TitleApproximate and well-supported approximate Nash equilibria of random bimatrix games
Bibtex cite IDRACTI-RU1-2007-18
Booktitle 11th Panhellenic Conference on Informatics (PCI 2007)
Year published 2007
Month May
Volume A
Pages 569-578
Location Patras, Greece
We focus on the problem of computing approximate Nash equilibria and well-supported approximate Nash equilibria in random bimatrix games, where each player's payoffs are bounded and independent random variables, not necessarily identically distributed, but with common expectations. We show that the completely mixed uniform strategy profile, i.e. the combination of mixed strategies (one per player) where each player plays with equal probability each one of her available pure strategies, is an almost Nash equilibrium for random bimatrix games, in the sense that it is, with high probability, an å-well-supported Nash equilibrium where å tends to zero as n tends to infinity.
Panagopoulou, Panagiota
Spirakis, Paul
random.pdf (main file)
Short description of problem, previous work and result
Publication ID24