Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/DADFB8A6-36E2-4CBB-8B5F-01BC72C472D5 | ||
| Year | 2006 | ||
| Type of Item | Conference Full Paper | ||
| License |
|
||
| Bibliographic Citation | S.Koenig, C.Tovey, M.G. Lagoudakis, V.Markakis, D.Kempee, P.Keskinocak, A.Kleywegt, A.Meyerson, and S.Jain. (2006 July). The power of sequential single-item auctions for agent coordination.[Online]. Available: http://www.aaai.org/Papers/AAAI/2006/AAAI06-266.pdf | ||
| Appears in Collections |
Teams of robots are more fault tolerant than singlerobots, and auctions appear to be promising means forcoordinating them. In a recent paper at “Robotics: Scienceand Systems 2005,” we analyzed a coordinationsystem based on sequential single-item auctions. Weshowed that the coordination system is simple to implementand computation and communication efficient,and that the resulting sum of all travel distances inknown terrain is guaranteed to be only a constant factoraway from optimum. In this paper, we put these resultsin perspective by comparing our coordination systemagainst those based on either parallel single-itemauctions or combinatorial auctions, demonstrating thatit combines the advantages of both
Copyright © DIAS 2013
