URI | http://purl.tuc.gr/dl/dias/DADFB8A6-36E2-4CBB-8B5F-01BC72C472D5 | - |
Αναγνωριστικό | http://www.aaai.org/Papers/AAAI/2006/AAAI06-266.pdf | - |
Γλώσσα | en | - |
Μέγεθος | 5 pages | en |
Τίτλος | The power of sequential single-item auctions for agent coordination | en |
Δημιουργός | Koenig, S. | en |
Δημιουργός | Tovey, C. | en |
Δημιουργός | Lagoudakis Michael | en |
Δημιουργός | Λαγουδακης Μιχαηλ | el |
Δημιουργός | Markakis, V. | en |
Δημιουργός | Kempee, D. | en |
Δημιουργός | Keskinocak, Pınar | en |
Δημιουργός | Kleyweg, A. | en |
Δημιουργός | Meyerson,A. | en |
Δημιουργός | Jain, S. | en |
Περίληψη | Teams of robots are more fault tolerant than single
robots, and auctions appear to be promising means for
coordinating them. In a recent paper at “Robotics: Science
and Systems 2005,” we analyzed a coordination
system based on sequential single-item auctions. We
showed that the coordination system is simple to implement
and computation and communication efficient,
and that the resulting sum of all travel distances in
known terrain is guaranteed to be only a constant factor
away from optimum. In this paper, we put these results
in perspective by comparing our coordination system
against those based on either parallel single-item
auctions or combinatorial auctions, demonstrating that
it combines the advantages of both | en |
Τύπος | Πλήρης Δημοσίευση σε Συνέδριο | el |
Τύπος | Conference Full Paper | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2015-11-13 | - |
Ημερομηνία Δημοσίευσης | 2006 | - |
Θεματική Κατηγορία | Robot control | en |
Θεματική Κατηγορία | robots control systems | en |
Θεματική Κατηγορία | robot control | en |
Βιβλιογραφική Αναφορά | 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 | en |