Computing stable outcomes in hedonic games with voting-based deviations
暂无分享,去创建一个
[1] J. Drèze,et al. HEDONIC COALITIONS: OPTIMALITY AND STABILITY , 1980 .
[2] Mihalis Yannakakis,et al. How easy is local search? , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).
[3] Mihalis Yannakakis,et al. Simple Local Search Problems That are Hard to Solve , 1991, SIAM J. Comput..
[4] Xiaotie Deng,et al. On the Complexity of Cooperative Solution Concepts , 1994, Math. Oper. Res..
[5] Yves Crama,et al. Local Search in Combinatorial Optimization , 2018, Artificial Neural Networks.
[6] Michael Sipser,et al. Introduction to the Theory of Computation , 1996, SIGA.
[7] Matthew O. Jackson,et al. The Stability of Hedonic Coalition Structures , 2002, Games Econ. Behav..
[8] William S. Zwicker,et al. Coalition formation games with separable preferences , 2003, Math. Soc. Sci..
[9] Abraham P. Punnen,et al. Approximate local search in combinatorial optimization , 2004, SODA '04.
[10] Christos H. Papadimitriou,et al. The complexity of pure Nash equilibria , 2004, STOC '04.
[11] Coralio Ballester,et al. NP-completeness in hedonic games , 2004, Games Econ. Behav..
[12] Yoav Shoham,et al. Marginal contribution nets: a compact representation scheme for coalitional games , 2005, EC '05.
[13] Dinko Dimitrov,et al. On Myopic Stability Concepts for Hedonic Games , 2007 .
[14] Mihalis Yannakakis,et al. Equilibria, Fixed Points, and Complexity Classes , 2008, STACS.
[15] Katarína Cechlárová. Stable Partition Problem , 2008, Encyclopedia of Algorithms.
[16] Dinko Dimitrov,et al. Computational Complexity in Additive Hedonic Games , 2010 .
[17] Coalitional Affinity Games and the Stability Gap , 2009, IJCAI.
[18] Maria-Florina Balcan,et al. Improved equilibria via public service advertising , 2009, SODA.
[19] Michael Wooldridge,et al. Hedonic coalition nets , 2009, AAMAS.
[20] Edith Elkind,et al. Computing the nucleolus of weighted voting games , 2008, SODA.
[21] Michael Wooldridge,et al. On the computational complexity of weighted voting games , 2009, Annals of Mathematics and Artificial Intelligence.
[22] Burkhard Monien,et al. On the Power of Nodes of Degree Four in the Local Max-Cut Problem , 2010, CIAC.
[23] Tobias Tscheuschner. The local max-cut problem is PLS-complete even on graphs with maximum degree five , 2010, ArXiv.
[24] Burkhard Monien,et al. Local Search: Simple, Successful, But Sometimes Sluggish , 2010, ICALP.
[25] Sanjeev Khanna,et al. Approximating pure nash equilibrium in cut, party affiliation, and satisfiability games , 2010, EC '10.
[26] Rahul Savani,et al. Computing Stable Outcomes in Hedonic Games , 2010, SAGT.
[27] Felix Brandt,et al. Stable partitions in additively separable hedonic games , 2011, AAMAS.
[28] Vahab S. Mirrokni,et al. Convergence and approximation in potential games , 2012, Theor. Comput. Sci..