Finding any nontrivial coarse correlated equilibrium is hard
暂无分享,去创建一个
[1] S. Hart,et al. A simple adaptive procedure leading to correlated equilibrium , 2000 .
[2] Maria-Florina Balcan,et al. Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior , 2013, SIAM J. Comput..
[3] Katrina Ligett,et al. Finding Any Nontrivial Coarse Correlated Equilibrium Is Hard , 2015, EC.
[4] H. Peyton Young,et al. Strategic Learning and Its Limits , 2004 .
[5] James Hannan,et al. 4. APPROXIMATION TO RAYES RISK IN REPEATED PLAY , 1958 .
[6] Éva Tardos,et al. Multiplicative updates outperform generic no-regret learning in congestion games: extended abstract , 2009, STOC '09.
[7] Yishay Mansour,et al. From External to Internal Regret , 2005, J. Mach. Learn. Res..
[8] R. Aumann. Subjectivity and Correlation in Randomized Strategies , 1974 .
[9] Euiwoong Lee,et al. Improved bounds on the price of stability in network cost sharing games , 2013, EC '13.
[10] Kevin Leyton-Brown,et al. Polynomial-time computation of exact correlated equilibrium in compact games , 2010, EC '11.
[11] Manfred K. Warmuth,et al. The weighted majority algorithm , 1989, 30th Annual Symposium on Foundations of Computer Science.
[12] Y. Babichenko. Best-Reply Dynamic in Large Aggregative Games , 2013 .
[13] J. Nash. NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.
[14] Christos H. Papadimitriou,et al. Computing correlated equilibria in multi-player games , 2005, STOC '05.
[15] Jason R. Marden,et al. Achieving Pareto Optimality Through Distributed Learning , 2011 .
[16] Xiaotie Deng,et al. Settling the complexity of computing two-player Nash equilibria , 2007, JACM.
[17] Yang Song,et al. Optimal gateway selection in multi-domain wireless networks: a potential game perspective , 2011, MobiCom.
[18] Philip Wolfe,et al. Contributions to the theory of games , 1953 .
[19] Aaron Roth,et al. Privacy and Truthful Equilibrium Selection for Aggregative Games , 2014, WINE.
[20] Daron Acemoglu,et al. Author's Personal Copy Games and Economic Behavior Aggregate Comparative Statics , 2022 .
[21] Aviad Rubinstein,et al. Inapproximability of Nash Equilibrium , 2014, STOC.
[22] Vittorio Bilò,et al. The Price of Stability for Undirected Broadcast Network Design with Fair Cost Allocation Is Constant , 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.
[23] Claire Mathieu,et al. Online multicast with egalitarian cost sharing , 2008, SPAA '08.
[24] M. K. Jensen. Aggregative games and best-reply potentials , 2010 .
[25] Tim Roughgarden,et al. Algorithmic Game Theory , 2007 .