On the topology of the set of Nash equilibria

Dieter Balkenborg; Dries Vermeulen

doi:10.1016/j.geb.2019.08.008

On the topology of the set of Nash equilibria

Dieter Balkenborg, Dries Vermeulen^*

^*Corresponding author for this work

QE Operations research

Research output: Contribution to journal › Article › Academic › peer-review

Abstract

It has been an open conjecture in the theory of non-cooperative games that Nash equilibrium is universal for the collection of (non-empty) compact semi-algebraic sets, meaning that for every such set there is a game whose set of Nash equilibria is homeomorphic to the given set. In this paper we prove this conjecture. (C) 2019 Elsevier Inc. All rights reserved.

Original language	English
Pages (from-to)	1-6
Number of pages	6
Journal	Games and Economic Behavior
Volume	118
DOIs	https://doi.org/10.1016/j.geb.2019.08.008
Publication status	Published - Nov 2019

JEL classifications

c72 - Noncooperative Games
d44 - Auctions

Keywords

Nash equilibrium
Topology
strategic form games
UNIVERSALITY
EVOLUTIONARY
Strategic form games

Access to Document

10.1016/j.geb.2019.08.008

Cite this

@article{c1c4dfa2c19c4bbb81b19a717eddd7fb,

title = "On the topology of the set of Nash equilibria",

abstract = "It has been an open conjecture in the theory of non-cooperative games that Nash equilibrium is universal for the collection of (non-empty) compact semi-algebraic sets, meaning that for every such set there is a game whose set of Nash equilibria is homeomorphic to the given set. In this paper we prove this conjecture. (C) 2019 Elsevier Inc. All rights reserved.",

keywords = "Nash equilibrium, Topology, strategic form games, UNIVERSALITY, EVOLUTIONARY, Strategic form games",

author = "Dieter Balkenborg and Dries Vermeulen",

note = "No data used.",

year = "2019",

month = nov,

doi = "10.1016/j.geb.2019.08.008",

language = "English",

volume = "118",

pages = "1--6",

journal = "Games and Economic Behavior",

issn = "0899-8256",

publisher = "Elsevier",

}

TY - JOUR

T1 - On the topology of the set of Nash equilibria

AU - Balkenborg, Dieter

AU - Vermeulen, Dries

N1 - No data used.

PY - 2019/11

Y1 - 2019/11

N2 - It has been an open conjecture in the theory of non-cooperative games that Nash equilibrium is universal for the collection of (non-empty) compact semi-algebraic sets, meaning that for every such set there is a game whose set of Nash equilibria is homeomorphic to the given set. In this paper we prove this conjecture. (C) 2019 Elsevier Inc. All rights reserved.

AB - It has been an open conjecture in the theory of non-cooperative games that Nash equilibrium is universal for the collection of (non-empty) compact semi-algebraic sets, meaning that for every such set there is a game whose set of Nash equilibria is homeomorphic to the given set. In this paper we prove this conjecture. (C) 2019 Elsevier Inc. All rights reserved.

KW - Nash equilibrium

KW - Topology

KW - strategic form games

KW - UNIVERSALITY

KW - EVOLUTIONARY

KW - Strategic form games

U2 - 10.1016/j.geb.2019.08.008

DO - 10.1016/j.geb.2019.08.008

M3 - Article

SN - 0899-8256

VL - 118

SP - 1

EP - 6

JO - Games and Economic Behavior

JF - Games and Economic Behavior

ER -