Computing Proper Equilibria of Zero-Sum Games

Peter Bro Miltersen; Troels Bjerre Sørensen

doi:10.1007/978-3-540-75538-8_18

Computing Proper Equilibria of Zero-Sum Games

Peter Bro Miltersen, Troels Bjerre Sørensen

Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

Abstract

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.

Originalsprog	Engelsk
Titel	Proceedings of the 5th International Conference on Computers and Games : Computers and Games
Antal sider	12
Forlag	Springer
Publikationsdato	2007
Sider	200-211
ISBN (Trykt)	978-3-540-75537-1
DOI	https://doi.org/10.1007/978-3-540-75538-8_18
Status	Udgivet - 2007
Begivenhed	International Conference on Computers and Games - Torino, Italien Varighed: 29 maj 2006 → 31 maj 2006 Konferencens nummer: 5

Konference

Konference	International Conference on Computers and Games
Nummer	5
Land/Område	Italien
By	Torino
Periode	29/05/2006 → 31/05/2006

Navn	Lecture Notes in Computer Science
Vol/bind	4630
ISSN	0302-9743

Adgang til dokumentet

10.1007/978-3-540-75538-8_18

Citationsformater

@inproceedings{de5382507bc911dcbee902004c4f4f50,

title = "Computing Proper Equilibria of Zero-Sum Games",

abstract = "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.",

author = "Miltersen, {Peter Bro} and S{\o}rensen, {Troels Bjerre}",

year = "2007",

doi = "10.1007/978-3-540-75538-8_18",

language = "English",

isbn = "978-3-540-75537-1",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "200--211",

booktitle = "Proceedings of the 5th International Conference on Computers and Games",

address = "Netherlands",

note = "International Conference on Computers and Games ; Conference date: 29-05-2006 Through 31-05-2006",

}

Computing Proper Equilibria of Zero-Sum Games. / Miltersen, Peter Bro; Sørensen, Troels Bjerre.
Proceedings of the 5th International Conference on Computers and Games: Computers and Games. Springer, 2007. s. 200-211 (Lecture Notes in Computer Science, Bind 4630).

Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

TY - GEN

T1 - Computing Proper Equilibria of Zero-Sum Games

AU - Miltersen, Peter Bro

AU - Sørensen, Troels Bjerre

N1 - Conference code: 5

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-540-75538-8_18

DO - 10.1007/978-3-540-75538-8_18

M3 - Article in proceedings

SN - 978-3-540-75537-1

T3 - Lecture Notes in Computer Science

SP - 200

EP - 211

BT - Proceedings of the 5th International Conference on Computers and Games

PB - Springer

T2 - International Conference on Computers and Games

Y2 - 29 May 2006 through 31 May 2006

ER -

Computing Proper Equilibria of Zero-Sum Games

Abstract

Konference

Adgang til dokumentet

Fingeraftryk

Citationsformater