Market-Based Resource Allocation for Information-Collection Scenarios

Dynamic decentralized resource allocation for information-collection can play a critical role in emergency scenarios. We explore two simplified scenarios for information-collection, and define market games for allocating resources to interdependent tasks. Experiments with a market game for disaster-response illustrate our general methodology for analyzing strategic interactions in such an environment.

[1]  Michael P. Wellman,et al.  The Michigan Internet AuctionBot: a configurable auction server for human and software agents , 1998, AGENTS '98.

[2]  Michael P. Wellman,et al.  A Parametrization of the Auction Design Space , 2001, Games Econ. Behav..

[3]  S. Clearwater.  Market-based control: a paradigm for distributed resource allocation , 1996 .

[4]  Hans Akkermans,et al.  Decentralized Markets versus Central Control: A Comparative Study , 1999, J. Artif. Intell. Res..

[5]  Michael P. Wellman,et al.  The 2001 trading agent competition , 2002, Electron. Mark..

[6]  P. Coleman,et al.  An agent-based and market-oriented approach to distributed ISR resource allocation , 2002, Proceedings, IEEE Aerospace Conference.

[7]  D. Friedman.  EVOLUTIONARY GAMES IN ECONOMICS , 1991 .

[8]  Michael P. Wellman,et al.  Decentralized Supply Chain Formation: A Market Protocol and Competitive Equilibrium Analysis , 2003, J. Artif. Intell. Res..

[9]  Amy Greenwald.  The 2002 Trading Agent Competition: An Overview of Agent Strategies , 2003, AI Mag..

[10]  P. Taylor,et al.  Evolutionarily Stable Strategies and Game Dynamics , 1978 .

[11]  John Rust,et al.  The Double Auction Market , 1989 .

[12]  Michael P. Wellman,et al.  Exploring bidding strategies for market-based scheduling , 2003, EC '03.

[13]  R. McKelvey,et al.  Computation of equilibria in finite games , 1996 .

[14]  Michael P. Wellman,et al.  Market-aware agents for a multiagent world , 1998, Robotics Auton. Syst..

[15]  Shou-De Lin,et al.  Designing the Market Game for a Trading Agent Competition , 2001, IEEE Internet Comput..