We gratefully acknowledge support from
the Simons Foundation and member institutions.

Theoretical Economics

New submissions

[ total of 3 entries: 1-3 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Thu, 13 Jan 22

[1]  arXiv:2201.04266 [pdf, ps, other]
Title: Safe Equilibrium
Authors: Sam Ganzfried
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH)

The standard game-theoretic solution concept, Nash equilibrium, assumes that all players behave rationally. If we follow a Nash equilibrium and opponents are irrational (or follow strategies from a different Nash equilibrium), then we may obtain an extremely low payoff. On the other hand, a maximin strategy assumes that all opposing agents are playing to minimize our payoff (even if it is not in their best interest), and ensures the maximal possible worst-case payoff, but results in exceedingly conservative play. We propose a new solution concept called safe equilibrium that models opponents as behaving rationally with a specified probability and behaving potentially arbitrarily with the remaining probability. We prove that a safe equilibrium exists in all strategic-form games (for all possible values of the rationality parameters), and prove that its computation is PPAD-hard. We present exact algorithms for computing a safe equilibrium in both 2 and $n$-player games, as well as scalable approximation algorithms.

Replacements for Thu, 13 Jan 22

[2]  arXiv:2009.05245 (replaced) [pdf, ps, other]
Title: Reforms meet fairness concerns in school and college admissions
Subjects: Theoretical Economics (econ.TH)
[3]  arXiv:2109.01885 (replaced) [pdf, ps, other]
Title: Incentives for Collective Innovation
Authors: Gregorio Curello
Subjects: Theoretical Economics (econ.TH)
[ total of 3 entries: 1-3 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, econ, recent, 2201, contact, help  (Access key information)