Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

04.01.2021

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. International Conference on 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. International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2021