Publications
2022
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.
2021
Local Fairness in Hedonic Games via Individual Threshold Coalitions.
A. Kerkmann, N. Nguyen, and J. Rothe.
Theoretical Computer Science, vol. 877, pp. 1-17, July 2021.
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.
Approximation and Complexity of the Optimization and Existence Problems for Maximin Share, Proportional Share, and Minimax Share Allocation of Indivisible Goods.
T. Heinen, T. Nguyen, N. Nguyen, and J. Rothe.
Journal of Autonomous Agents and Multi-Agent Systems, vol. 32, no. 6, pp. 741-778, November 2018.
The Price to Pay for Forgoing Normalization in Fair Division of Indivisible Goods.
P. Lange, N. Nguyen, and J. Rothe.
Nonarchival website proceedings of the 11th
Multidisciplinary Workshop on Advances in Preference Handling (M-PREF 2018), New Orleans, LA, USA, February 2018.
A
preliminary version appeared in the nonarchival website proceedings of the 15th International Symposium on Artificial Intelligence and Mathematics (ISAIM 2018), Fort Lauderdale, FL, USA. January 2018.
2017
Positional Scoring-Based Allocation of Indivisible Goods.
D. Baumeister, S. Bouveret, J. Lang, T. Nguyen, N. Nguyen, J. Rothe, and A. Saffidine.
Journal of Autonomous Agents and Multi-Agent Systems, vol. 31, no. 3, pp. 628-655, May 2017.
Approximate Solutions To Max-Min Fair and Proportionally Fair Allocations of Indivisible Goods.
T. Nguyen, N. Nguyen, and J. Rothe.
Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2017), São Paulo, Brazil. IFAAMAS, pages 262-271, 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
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.
Local Fairness in Hedonic Games via Individual Threshold Coalitions.
N. Nguyen and J. Rothe.
Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016), Singapore. IFAAMAS, pages 232-241, May 2016.
Also presented at the 7th International Workshop on Cooperative Games in Multiagent Systems (CoopMAS 2016), co-located with AAMAS 2016, nonarchival proceedings.
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.
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.
Scoring Rules for the Allocation of Indivisible Goods.
D. Baumeister, S. Bouveret, J. Lang, T. Nguyen, N. Nguyen, and J. Rothe.
Proceedings of the 21st European Conference on
Artificial Intelligence (ECAI 2014), Prague, Czech Republic. IOS
Press, pages 75-80, August 2014.
An extended version, jointly with A. Saffidine, appears in the proceedings of the 5th International Workshop on Computational Social Choice (COMSOC 2014), A. Procaccia and T. Walsh, editors.
Carnegie Mellon University, Pittsburgh, PA, USA, June 2014.
2013
Manipulation Of Scoring Allocation Rules for Indivisible Ressources.
N. Nguyen.
Master Thesis. Institut für Informatik, Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany, 57 pages, September 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).
T. Nguyen, N. 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.
Complexity and Approximability of Egalitarian and Nash Product Social Welfare Optimization in Multiagent Resource Allocation.
T. Nguyen, N. 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.