How Discontinuous is Computing Nash Equilibria? (Extended Abstract)

DOI10.4230/OASIcs.CCA.2009.2271zbMath1247.03100OpenAlexW1545993350MaRDI QIDQ2917346

Arno Pauly

Publication date: 28 September 2012

Full work available at URL: https://cronfa.swan.ac.uk/Record/cronfa37388/Download/0037388-18122017154800.pdf

zbMATH Keywords

game theoryNash equilibriumdiscontinuitycomputable analysis

Mathematics Subject Classification ID

Noncooperative games (91A10) Special types of economic equilibria (91B52) 2-person games (91A05) Continuity and related questions (modulus of continuity, semicontinuity, discontinuities, etc.) for real functions in one variable (26A15) Computation over the reals, computable analysis (03D78)

Related Items (2)

The Bolzano-Weierstrass theorem is the jump of weak Kőnig's lemma ⋮ On the (semi)lattices induced by continuous reducibilities

This page was built for publication: How Discontinuous is Computing Nash Equilibria? (Extended Abstract)