Constant Rank Two-Player Games are PPAD-hard.

SIAM JOURNAL ON COMPUTING, no. 5 (2018): 1858.0-1887.0

Cited by: 2|Views12
EI
Get fulltext within 24h
Bibtex

Abstract

Finding a Nash equilibrium in a two-player normal form game (2-Nash) is one of the most extensively studied problems within mathematical economics as well as theoretical computer science. Such a game can be represented by two payoff matrices A and B, one for each player. 2-Nash is PPAD-complete in general, while in the case of zero-sum ga...More

Code:

Data:

Author
Your rating :
0

 

Tags
Comments
数据免责声明
页面数据均来自互联网公开来源、合作出版商和通过AI技术自动分析结果,我们不对页面数据的有效性、准确性、正确性、可靠性、完整性和及时性做出任何承诺和保证。若有疑问,可以通过电子邮件方式联系我们:report@aminer.cn
小科