The power of sequential single-item auctions for agent coordination

Proceedings of the National Conference on Artificial Intelligence

Volumn 2, Issue , 2006, Pages 1625-1629

  Koenig, S ^a   Tovey, C ^d   Lagoudakis, M ^b   Markakis, V ^c   Kempe, D ^a   Keskinocak, P ^d   Kleywegt, A ^d   Meyerson, A ^e   Jain, S ^f  

^a Computer Science Department ^*  (United States)

^b TECHNICAL UNIVERSITY OF CRETE   (Greece)

^c UNIVERSITY OF TORONTO   (Canada)

^d Georgia Institute of Technology   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

^f MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMBINATORIAL MATHEMATICS; COMPUTATION THEORY; FAULT TOLERANT COMPUTER SYSTEMS; INTELLIGENT AGENTS; ROBOTICS;

COMBINATORIAL AUCTIONS; COORDINATION SYSTEMS;

SALES;

EID: 33750693921     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Fischer, K.; Muller, J.; Pischel, M.; and Schier, D. 1995. A model for cooperative transportation scheduling. In Proceedings of the International Conference on Multiagent Systems., 109-116.
2. Gerkey, B., and Matarić, M. 2002. Sold!: Auction methods for multi-robot coordination. IEEE Transactions on Robotics and Automation 18(5):758-768.
3. Gerkey, B., and Matarić, M. 2003. Multi-robot task allocation: Analyzing the complexity and optimality of key architectures. In Proceedings of the International Conference on Robotics and Automation, 3862-3868.
4. Kalra, N.; Stentz, R.; and Ferguson, D. 2004. Hoplites: A market framework for complex tight coordination in multi-agent teams. Technical Report CMU-RI-TR-04-41, Robotics Institute, Carnegie Mellon University, Pittsburgh (Pennsylvania).
5. Lagoudakis, M.; Berhault, M.; Keskinocak, P.; Koenig, S.; and Kleywegt, A. 2004. Near-optimal allocation of exploration tasks to robot teams. In Proceedings of the International Conference on Intelligent Robots and Systems.
6. Lagoudakis, M.; Markakis, V.; Kempe, D.; Keskinocak, P.; Koenig, S.; Kleywegt, A.; Tovey, C.; Meyerson, A.; and Jain, S. 2005. Auction-based multi-robot routing. In Proceedings of the International Conference on Robotics: Science and Systems, 343-350.
7. Nair, R.; Ito, T.; Tambe, M.; and Marsella, S. 2002. Task allocation in the rescue simulation domain: A short note. In Birk, A., and Coradeschi, S., eds., RoboCup-2001: Robot Soccer World Cup V, Lecture Notes in Computer Science. Springer.
8. Simmons, R.; Apfelbaum, D.; Burgard, W.; Fox, D.; Moors, M.; Thrun, S.; and Younes, H. 2000. Coordination for multi-robot exploration and mapping. In Proceedings of the National Conference on Artificial Intelligence, 852-858.
9. Smith, R. 1980. The contract net protocol: high level communication and control in a distributed problem solver. IEEE Transactions on Computers C-29:1104-1113.
10. Thayer, S.; Digney, B.; Dias, M.; Stentz, A.; Nabbe, B.; and Hebert, M. 2000. Distributed robotic mapping of extreme environments. In Proceedings of SPIE: Mobile Robots XV and Telemanipulator and Telepresence Technologies VII, volume 4195, 84-95.
11. Tovey, C.; Lagoudakis, M.; Jain, S.; and Koenig., S. 2005. The generation of bidding rules for auction-based robot coordination. In L. Parker, F. S., and Schultz, A., eds., Multi-Robot Systems: From Swarms to Intelligent Automata. Springer. 3-14.
12. Zlot, R.; Stentz, A.; Dias, M.; and Thayer, S. 2002. Multirobot exploration controlled by a market economy. In Proceedings of the International Conference on Robotics and Automation, 3016-3023.