Publications
2018
Strategy-Proofness of Scoring Allocation Correspondences for Indivisible Goods.
N. Nguyen, D. Baumeister and J. Rothe.
Social Choice and Welfare, vol. 50, no. 1, pp. 101-122, January 2018.
Borda-Induced Hedonic Games with Friends, Enemies, and Neutral Players.
J. Rothe, H. Schadrack, and L. Schend.
Mathematical Social Sciences, vol. 96, pp. 21-36, November 2018.
Bounds on the Cost of Stabilizing a Cooperative Game.
Y. Bachrach, E. Elkind, E. Malizia, R. Meir, D. Pasechnik, J. Rosenschein, J. Rothe, and M. Zuckerman.
Journal of Artificial Intelligence Research, vol. 63, pp. 987-1023, December 2018.
2017
Positional Scoring-Based Allocation of Indivisible Goods.
D. Baumeister, S. Bouveret, J. Lang, N. Nguyen, T. Nguyen, J. Rothe, and A. Saffidine.
Journal of Autonomous Agents and Multi-Agent Systems, vol. 31, no. 3, pp. 628-655, May 2017.
Fair and Square: Issues of Fairness and Computation in Partition Problems.
N. Nguyen.
PhD Thesis. Institut für Informatik, Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany, 153 pages with papers (67 pages without them), December 2017.
2016
Toward the Complexity of the Existence of Wonderfully Stable Partitions and Strictly Core Stable Coalition Structures in Enemy-Oriented Hedonic Games.
A. Rey, J. Rothe, H. Schadrack, and L. Schend.
Annals of Mathematics and Artificial Intelligence, vol. 77, no. 3-4, pp. 317-333, August 2016.
Beyond Intractability:A Computational Complexity Analysis ofVarious Types of Influence and Stabilityin Cooperative Games.
A. Rey.
PhD Thesis. Institut für Informatik, Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany, 151 pages, April 2016.
2015
Representing and Solving Hedonic Games with Ordinal Preferences and Thresholds.
J. Lang, A. Rey, J. Rothe, H. Schadrack, and L. Schend.
Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015), Istanbul, Turkey. IFAAMAS, pages 1229-1237, May 2015.
Strategy-Proofness of Scoring Allocation Correspondences for Indivisible Goods.
N. Nguyen, D. Baumeister, J. Rothe,
Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI 2015), Buenos Aires, Argentina. AAAI Press/IJCAI, pages 1127-1133, July 2015.
Appears also in the nonarchival proceedings of the 6th International Workshop on Computational Social Choice (COMSOC 2016), Toulouse, France, June 2016.
Fairness and Rank-Weighted Utilitarianism in Resource Allocation.
T. Heinen, N. Nguyen, and J. Rothe.
Proceedings of the 4th International Conference on Algorithmic Decision Theory (ADT 2015), Lexington, KY, USA. Springer-Verlag Lecture Notes in Artificial Intelligence 9346, pages 521-536, September 2015.
Economics and Computation. An Introduction to Algorithmic Game Theory, Computational Social Choice, and Fair Division.
J. Rothe (editor).
Springer Texts in Business and Economics, Springer-Verlag, Berlin, Heidelberg, xii+612 pages, 2015.
Authors: J. Rothe (Chapter 1), P. Faliszewski, I. Rothe, and J. Rothe (Chapter 2), E. Elkind and J. Rothe (Chapter 3), D. Baumeister and J. Rothe (Chapter 4), E. Hemaspaandra, L. Hemaspaandra, and J. Rothe (Chapter 5), D. Baumeister, G. Erdélyi, and J. Rothe (Chapter 6), C. Lindner and
J. Rothe (Chapter 7), J. Lang and J. Rothe (Chapter 8).
2014
Computational Complexity and Approximability of Social Welfare Optimization in Multiagent Resource Allocation.
N. Nguyen, T. Nguyen, M. Roos, and J. Rothe.
Journal of Autonomous Agents and Multi-Agent Systems, vol. 28, no. 2, pp. 256-289, March 2014.
False-Name Manipulation in Weighted Voting Games is Hard for Probabilistic Polynomial Time.
A. Rey and J. Rothe.
Journal of Artificial Intelligence Research, vol. 50, pp. 573-601, July 2014.
Minimizing Envy and Maximizing Average Nash Social Welfare in the Allocation of Indivisible Goods.
T. Nguyen and J. Rothe.
Discrete Applied Mathematics. vol. 179, pp. 54-68, December 2014.
False-Name Manipulation in Weighted Voting Games is Hard for Probabilistic Polynomial Time.
A. Rey and J. Rothe.
Proceedings of the 11th Latin American Theoretical Informatics Symposium (LATIN 2014), Montevideo, Uruguay. Springer-Verlag Lecture Notes in Computer Science 8392, pages 60-71, March/April 2014.
Also presented at the 5th International Workshop on Cooperative Games in Multiagent Systems (CoopMAS 2014), co-located with AAMAS
2014, nonarchival proceedings.
Bribery in Multiple-Adversary Path-Disruption Games is Hard for the Second Level of the Polynomial Hierarchy (Extended Abstract).
A. Marple, A. Rey, and J. Rothe.
Proceedings of the 13th International Joint
Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014), Paris, France. IFAAMAS, pages 1375-1376, May 2014.
Toward the Complexity of the Existence of Wonderfully Stable Partitions and Strictly Core Stable Coalition Structures in Hedonic Games.
A. Rey, J. Rothe, H. Schadrack, and L. Schend.
Proceedings of the 11th Conference on Logic and the Foundations of Game and Decision Theory (LOFT 2014), nonarchival proceedings. Bergen, Norway, July 2014.
Also invited for the website proceedings of the Special Session
on Computational Social Choice at the 13th International Symposium on
Artificial Intelligence and Mathematics (ISAIM 2014), Fort Lauderdale, FL, USA. January 2014.
2013
A Survey of Approximability and Inapproximability Results for Social Welfare Optimization in Multiagent Resource Allocation.
T. Nguyen, M. Roos, and J. Rothe.
Annals of Mathematics and Artificial Intelligence, vol. 68, no. 1-3, pp. 65-90, May-July 2013.
Envy-Ratio and Average-Nash Social Welfare Optimization in Multiagent Resource Allocation (Extended Abstract)
T. Nguyen and J. Rothe.
Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013), St. Paul, MN, USA. IFAAMAS, pages 1139-1140, May 2013.
An extended version was presented at the 6th International Workshop on Optimisation in Multi-Agent Systems (OPTMAS 2013), co-located with AAMAS 2013, nonarchival proceedings, pages 1-18.
How to Decrease the Degree of Envy in Allocations of Indivisible Goods.
T. Nguyen and J. Rothe.
Proceedings of the 3rd International Conference on Algorithmic Decision Theory (ADT 2013), Brussels, Belgium. Springer-Verlag Lecture Notes in Artificial Intelligence 8176, pages 271-284, November 2013.
False-Name Manipulation in Weighted Voting Games is Hard for Probabilistic Polynomial Time.
A. Rey and J. Rothe.
Technical Report arXiv:1303.1691v1 [cs.GT], ACM Computing Research Repository (CoRR), 15 pages, March 2013.
Algorithms and Complexity for Fair Division, Voting, and Peer Reviewing.
M. Roos.
PhD Thesis. Institut für Informatik, Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany, 150 pages, November 2013.
2012
Exact Optimization of Social Welfare by the Nash Product is DP-Complete.
N. Nguyen, M. Roos, and J. Rothe.
Website proceedings of the 12th International Symposium on Artificial Intelligence and Mathematics (ISAIM 2012), Fort Lauderdale, FL, USA. January 2012.
Complexity and Approximability of Social Welfare Optimization in Multiagent Resource Allocation (Extended Abstract).
N. Nguyen, T. Nguyen, M. Roos, and J. Rothe.
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), Valencia, Spain. IFAAMAS, pages 1287-1288, June 2012.
An extended version appears in the proceedings of the 4th International Workshop on Computational Social Choice (COMSOC 2012), F. Brandt and P. Faliszewski, editors, pages 335-346. AGH University of Science and Technology, Kraków, Poland, September 2012.
Probabilistic Path-Disruption Games.
A. Rey and J. Rothe.
Proceedings of the 20th European Conference on
Artificial Intelligence (ECAI 2012), Montpellier, France. IOS
Press, pages 923-924, August 2012.
An extended version appears in the proceedings of the 6th European Starting AI Researcher Symposium (STAIRS 2012), Montpellier, France. IOS Press, pages 264-269, August 2012.
Complexity and Approximability of Egalitarian and Nash Product Social Welfare Optimization in Multiagent Resource Allocation.
N. Nguyen, T. Nguyen, M. Roos, and J. Rothe.
Proceedings of the 6th European Starting AI Researcher Symposium (STAIRS 2012), Montpellier, France. IOS Press, pages 204-215, August 2012.
A Survey of Approximability and Inapproximability Results for Social Welfare Optimization in Multiagent Resource Allocation.
T. Nguyen, M. Roos, and J. Rothe.
Website proceedings of the Special Session on Computational Social Choice at the 12th International Symposium on Artificial Intelligence and Mathematics (ISAIM 2012), Fort Lauderdale, FL, USA. January 2012.
2011
Einführung in Computational Social Choice: Individuelle Strategien und kollektive Entscheidungen beim Spielen, Wählen und Teilen.
J. Rothe, D. Baumeister, C. Lindner, and I. Rothe.
Springer (Spektrum Akademischer Verlag), Heidelberg, xii+375 pp., 2011.
Bribery in Path-Disruption Games.
A. Rey and J. Rothe.
Proceedings of the 2nd International Conference on Algorithmic Decision Theory (ADT 2011), DIMACS Center, Rutgers University, Piscataway, NJ, USA. Springer-Verlag Lecture Notes in Artificial Intelligence 6992, pages 247-261, October 2011.