The Complexity of Approximating a Trembling Hand Perfect Equilibrium of a Multi-player Game in Strategic Form-Reference-Cited by-同舟云学术

The Complexity of Approximating a Trembling Hand Perfect Equilibrium of a Multi-player Game in Strategic Form

Published:2014 Issue: Volume: Page:231-243
ISSN:0302-9743
Container-title:Algorithmic Game Theory
language:
Short-container-title:

Author:

Etessami Kousha,Hansen Kristoffer Arnsfelt,Miltersen Peter Bro,Sørensen Troels Bjerre

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-662-44803-8_20

Reference18 articles.

1. Anderson, R.M.: “Almost” Implies “Near”. Transactions of the American Mathematical Society 296(1), 229–237 (1986)

2. Basu, S., Pollack, R., Roy, M.: Algorithms in Real Algebraic Geometry, 2nd edn. Springer (2008)

3. Basu, S., Pollack, R., Roy, M.: Algorithms in Real Algebraic Geometry, online edition (2011), http://perso.univ-rennes1.fr/marie-francoise.roy/bpr-ed2-posted2.html

4. Chen, X., Deng, X.: Settling the complexity of two-player Nash equilibrium. In: Proceedings of 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), pp. 261–272 (2006)

5. Daskalakis, C., Goldberg, P.W., Papadimitriou, C.H.: The complexity of computing a Nash equilibrium. In: Procedings of the 38th Annual ACM Symposium on the Theory of Computing (STOC 2006), pp. 71–78 (2006)

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Computational Complexity of Computing a Quasi-Proper Equilibrium;Fundamentals of Computation Theory;2021

2. A Reformulation-Based Simplicial Homotopy Method for Approximating Perfect Equilibria;Computational Economics;2018-09-21

3. The Real Computational Complexity of Minmax Value and Equilibrium Refinements in Multi-player Games;Theory of Computing Systems;2018-09-18

4. Computational Complexity of Proper Equilibrium;Proceedings of the 2018 ACM Conference on Economics and Computation;2018-06-11

5. The Real Computational Complexity of Minmax Value and Equilibrium Refinements in Multi-player Games;Algorithmic Game Theory;2017