An FPTAS for Computing Nash Equilibrium in Resource Graph Games
暂无分享,去创建一个
[1] Georgios Piliouras,et al. Approximating Nash Equilibria in Tree Polymatrix Games , 2015, SAGT.
[2] W. Browder,et al. Annals of Mathematics , 1889 .
[3] Kevin Leyton-Brown,et al. Action-Graph Games , 2011, Games Econ. Behav..
[4] Paul W. Goldberg,et al. The complexity of computing a Nash equilibrium , 2006, STOC '06.
[5] Vincent Conitzer,et al. Security Games with Multiple Attacker Resources , 2011, IJCAI.
[6] R. Rosenthal. A class of games possessing pure-strategy Nash equilibria , 1973 .
[7] Kevin Leyton-Brown,et al. Resource Graph Games: A Compact Representation for Games with Structured Strategy Spaces , 2017, AAAI.
[8] Albert Xin Jiang,et al. Congestion Games with Polytopal Strategy Spaces , 2016, IJCAI.
[9] Vincent Conitzer,et al. Stackelberg vs. Nash in Security Games: An Extended Investigation of Interchangeability, Equivalence, and Uniqueness , 2011, J. Artif. Intell. Res..
[10] Daphne Koller,et al. Multi-Agent Influence Diagrams for Representing and Solving Games , 2001, IJCAI.
[11] Ruta Mehta,et al. Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses , 2011, WINE.
[12] Constantinos Daskalakis,et al. On the complexity of Nash equilibria of action-graph games , 2009, SODA.
[13] John Langford,et al. Correlated equilibria in graphical games , 2003, EC '03.
[14] Kevin Leyton-Brown,et al. Computing Pure Nash Equilibria in Symmetric Action Graph Games , 2007, AAAI.
[15] Mohammad Taghi Hajiaghayi,et al. From Duels to Battlefields: Computing Equilibria of Blotto and Other Games , 2016, AAAI.
[16] Luis E. Ortiz,et al. Nash Propagation for Loopy Graphical Games , 2002, NIPS.
[17] Xiaotie Deng,et al. Settling the Complexity of Two-Player Nash Equilibrium , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).
[18] Christos H. Papadimitriou,et al. The complexity of pure Nash equilibria , 2004, STOC '04.
[19] Alberto Del Pia,et al. Totally Unimodular Congestion Games , 2015, SODA.
[20] Maurice Queyranne,et al. Rational Generating Functions and Integer Programming Games , 2008, Oper. Res..
[21] Adam Tauman Kalai,et al. Dueling algorithms , 2011, STOC '11.
[22] Milind Tambe,et al. Security and Game Theory - Algorithms, Deployed Systems, Lessons Learned , 2011 .
[23] Vincent Conitzer,et al. Complexity of Computing Optimal Stackelberg Strategies in Security Resource Allocation Games , 2010, AAAI.
[24] Eric van Damme,et al. Non-Cooperative Games , 2000 .
[25] Christos H. Papadimitriou,et al. The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games , 2006, ICALP.
[26] Michael L. Littman,et al. Graphical Models for Game Theory , 2001, UAI.
[27] Siddharth Barman,et al. Approximating Nash Equilibria and Dense Bipartite Subgraphs via an Approximate Version of Caratheodory's Theorem , 2015, STOC.
[28] Ruta Mehta,et al. Multilinear Games , 2016, WINE.
[29] Christos H. Papadimitriou,et al. Computing correlated equilibria in multi-player games , 2005, STOC '05.