Prof. Dr. Tobias Friedrich


Two Papers accepted at AAMAS

The 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS) will be held on May 3-7, 2021 in virtual London, UK. Being the largest and most influential conference in the area of agents and mutliagent systems, the Algorithm Engineering group is proud to contribute two papers. In the first, the authors provide a detailed complexity analysis on the natural computational problem of allocating robots to complete the maximum number of tasks subject to budget constraints. Furthermore, the authors extend the well-known absolute and simple majority voting rules from voting to preference aggregation and derive structural and algorithmic results in both settings in the second paper.

  • Kraiczy, Sonja; Cseh, Ágnes; Manlove, DavidOn Weakly and Strongly Popular Rankings. Autonomous Agents and Multiagent Systems (AAMAS) 2021
  • Aziz, Haris; Chan, Hau; Cseh, Ágnes; Li, Bo; Ramezani, Fahimeh; Wang, ChenhaoMulti-Robot Task Allocation—Complexity and Approximation. Autonomous Agents and Multiagent Systems (AAMAS) 2021