AASS Seminar: Robot Coordination with Auctions - An Artificial Intelligence Talk by professor Sven Koenig
03 September 2026 13:00 – 14:00 Hörsal T, Teknikhuset
The Centre for Applied Autonomous Sensor Systems (AASS) arranges a seminar with professor Sven Koenig from University of California, Irvine, USA.
Who: Sven Koenig, Professor, University of California, Irvine, USA
What: Seminar: "Robot Coordination with Auctions - An Artificial Intelligence Talk"
When: Thursday, September 3, at 13:00.
Where: Hörsal T
Remote attendance: https://oru-se.zoom.us/j/65096623293
Abstract: Auction robots have to assign and reassign tasks among themselves, for example, as they learn more about the terrain, as robots fail, or as additional tasks get introduced. In this talk, we will discuss auction-based robot coordination systems that assign locations to robots (that then need to visit them) and are based on sequential single-item auctions. They can, perhaps surprisingly, provide constant-factor quality guarantees in some cases even though they run in polynomial time and, more generally, combine the advantageous properties of parallel and combinatorial auctions. For a given number of additional locations to be assigned in each round, the communication and winner-determination times do not depend on the number of locations, which helps them scale to many locations for small bundle sizes.
Photo of speaker
