Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

The power of sequential single-item auctions for agent coordination

Koenig, S., Tovey, C., Lagoudakis Michael, Markakis, V., Kempee, D., Keskinocak, Pınar, Kleyweg, A., Meyerson,A., Jain, S.

Simple record

URIhttp://purl.tuc.gr/dl/dias/DADFB8A6-36E2-4CBB-8B5F-01BC72C472D5-
Identifierhttp://www.aaai.org/Papers/AAAI/2006/AAAI06-266.pdf-
Languageen-
Extent5 pagesen
TitleThe power of sequential single-item auctions for agent coordinationen
CreatorKoenig, S.en
CreatorTovey, C.en
CreatorLagoudakis Michaelen
CreatorΛαγουδακης Μιχαηλel
CreatorMarkakis, V.en
CreatorKempee, D.en
CreatorKeskinocak, Pınaren
Creator Kleyweg, A.en
CreatorMeyerson,A.en
CreatorJain, S.en
Content SummaryTeams 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 bothen
Type of ItemΠλήρης Δημοσίευση σε Συνέδριοel
Type of ItemConference Full Paperen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-11-13-
Date of Publication2006-
SubjectRobot controlen
Subjectrobots control systemsen
Subjectrobot controlen
Bibliographic CitationS.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.pdfen

Services

Statistics

 

Copyright © DIAS 2013