Publications

Sort by  |  Author

Refereed Journal Publications

Altruistic Hedonic Games.
A. Kerkmann, N. Nguyen, L. Rey, A. Rey, J. Rothe, L. Schend, and A. Wiechers.
Journal of Artificial Intelligence Research, vol. 75, pp. 129-169, September 2022.

Hedonic Games with Ordinal Preferences and Thresholds.
A. Kerkmann, J. Lang, A. Rey, J. Rothe, H. Schadrack, and L. Schend.
Journal of Artificial Intelligence Research, vol. 67, pp. 705-756, April 2020.

Structural Control in Weighted Voting Games.
A. Rey and J. Rothe.
The B.E. Journal of Theoretical Economics, vol. 18, no. 2, July 2018.

Path-Disruption Games: Bribery and a Probabilistic Model.
A. Rey, J. Rothe, A. Marple.
Theory of Computing Systems, vol. 60, no. 2, pp. 222-252, February 2017.

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.

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.

Refereed Publications in Conference Proceedings

Cost of Stability and Least Core in Path-Disruption Games.
V. Persien, A. Rey, and J. Rothe.
Proceedings of the 8th European Starting AI Researcher Symposium (STAIRS 2016), The Hague, The Netherlands. IOS Press, pages 99-110, August/September 2016.

Altruistic Hedonic Games.
N. Nguyen, L. Rey, A. Rey, J. Rothe, and L. Schend.
Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016), Singapore. IFAAMAS, pages 251-259, May 2016.
Also presented at the 7th International Workshop on Cooperative Games in Multiagent Systems (CoopMAS 2016), co-located with AAMAS 2016, and at the 6th International Workshop on Computational Social Choice (COMSOC 2016), Toulouse, France, June 2016, both with nonarchival proceedings.

Structural Control in Weighted Voting Games.
A. Rey and J. Rothe.
Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016), Kraków, Poland. Schloss Dagstuhl-Leibniz-Zentrum für Informatik, LIPIcs, vol. 58, pages 80:1-80:15, September 2016.
An extended abstract appeared in the proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016), Singapore. IFAAMAS, pages 1371-1372, May 2016. Also presented at the 7th International Workshop on Cooperative Games in Multiagent Systems (CoopMAS 2016), co-located with AAMAS 2016, and at the 12th Conference on Logic and the Foundations of Game and Decision Theory (LOFT 2016), Maastricht, The Netherlands, July 2016, both with nonarchival proceedings.

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.

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.

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.

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.

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.

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.

Merging and Splitting for Power Indices in Weighted Voting Games and Network Flow Games on Hypergraphs.
A. Rey and J. Rothe.
Proceedings of the 5th European Starting AI Researcher Symposium (STAIRS 2010), Lisbon, Portugal. IOS Press, pages 277-289, August 2010.

Complexity of Merging and Splitting for the Probabilistic Banzhaf Power Index in Weighted Voting Games.
A. Rey and J. Rothe.
Proceedings of the 19th European Conference on Artificial Intelligence (ECAI 2010), Lisbon, Portugal. IOS Press, pages 1021-1022 (short paper), August 2010.

Technical Report

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.

PhD Thesis

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.

Master Thesis

Bribery in Path-Disruption Games.
A. Rey.
Master Thesis. Institut für Informatik, Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany, 58 pages, August 2011.