Aarhus University Seal / Aarhus Universitets segl

Computing Proper Equilibria of Zero-Sum Games

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  • Department of Computer Science
  • Teoretisk naturvidenskab
We show that a proper equilibrium of a matrix game can be found in polynomial time by solving a linear (in the number of pure strategies of the two players) number of linear programs of roughly the same dimensions as the standard linear programs describing the Nash equilibria of the game.
Original languageEnglish
Title of host publicationProceedings of the 5th International Conference on Computers and Games : Computers and Games
Number of pages12
PublisherSpringer
Publication year2007
Pages200-211
ISBN (print)978-3-540-75537-1
DOIs
Publication statusPublished - 2007
EventInternational Conference on Computers and Games - Torino, Italy
Duration: 29 May 200631 May 2006
Conference number: 5

Conference

ConferenceInternational Conference on Computers and Games
Nummer5
LandItaly
ByTorino
Periode29/05/200631/05/2006
SeriesLecture Notes in Computer Science
Volume4630
ISSN0302-9743

See relations at Aarhus University Citationformats

ID: 6162676