Sequential incremental-value auctions

  • Zheng X
  • Koenig S
  • 13


    Mendeley users who have this article in their library.
  • 2


    Citations of this article.


We study the distributed allocation of tasks to cooperating robots in real time, where each task has to be assigned to ex- actly one robot so that the sumof the latencies of all tasks is as small as possible. We propose a new auction-like algorithm, called Sequential Incremental-Value (SIV) auction, which as- signs tasks to robots inmultiple rounds. The idea behind SIV auctions is to assign as many tasks per round to robots as possible as long as their individual costs for performing these tasks are at most a given bound, which increases exponen- tially from round to round. Our theoretical results show that the team costs of SIV auctions are at most a constant factor larger than minimal.

Author-supplied keywords

  • Technical Papers -- Multiagent Systems

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

  • PUI: 359833437
  • SGR: 77958518498
  • SCOPUS: 2-s2.0-77958518498
  • ISBN: 9781577354659


  • Xiaoming Zheng

  • S. Koenig

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free