A comparison of distributed and centralised agent based bundling systems

ACM International Conference Proceeding Series

Volumn 258, Issue , 2007, Pages 25-34

  Gradwell, Peter ^a   Padget, Julian ^a  

^a University of Bath   (United Kingdom)

Author keywords

Allocation; Combinatorial auctions; Distributed market performance; Grid; Quote driven market; Resource; Trading agents

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER NETWORKS; ECONOMIC ANALYSIS; MARKETING; OPTIMIZATION;

CENTRALISED COMBINATORIAL AUCTION SOLVER (CASS); COMPUTATION TIME; EMPIRICAL ANALYSIS; MULTIPLE DISTRIBUTED AUCTIONS (MDA);

MULTI AGENT SYSTEMS;

EID: 36849034424     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1282100.1282108     Document Type: Conference Paper

References (22)

1. David Abramson, Rok Sosie, J. Giddy, and B. Hall. Nimrod: A tool for performing parameterised simulations using distributed workstations. In HPDC, pages 112-121, 1995.
2. Rachel A. Bourne, John Bigham, and Stefan Poslad. Effect of market type in continuous environments: The need for intermediaries.
3. Viet Dung Dang and Nicholas R. Jennings. Optimal clearing algorithms for multi-unit single-item and multi-unit combinatorial auctions with demand/supply function bidding. In ICEC "03: Proceedings of the 5th international conference on Electronic commerce, pages 25-30. ACM Press, 2003.
4. Stephen J. Fink, Scott B. Baden, and Scott R. Kohn. Flexible communication mechanisms for dynamic structured applications. In Workshop on Parallel Algorithms for Irregularly Structured Problems, pages 203-215, 1996.
5. P Gradwell and J Padget. Markets vs auctions: Approaches to distributed combinatorial resource scheduling. In Multiagent and Grid Systems, pages 251-262, 2005.
6. Minghua He and Nicholas R. Jennings. Southamptontac: Designing a successful trading agent. In ECAI, pages 8-12, 2002.
7. James F Kurose and Rahul Simha. A microeconomic approach to optimal resource allocation in distributed computer systems. In IEEE Transactions On Computers Vol 38, pages 705-716, 1989.
8. K. Leyton-Brown. Resource Allocation in Competitive Multiagent Systems. PhD thesis, Stanford University, August 2003.
9. K. Leyton-Brown, E. Nudelman, and Y. Shoham. Learning the empirical hardness of optimization problems: The case of combinatorial auctions. In Constraint Programming (CP), 2002.
10. K. Leyton-Brown, M. Pearson, and Y. Shoham. Towards a universal test suite for combinatorial auction algorithms. In ACM Conference on Electronic Commerce, 2000.
11. Kevin Leyton-Brown, Eugene Nudelman, and Yoav Shoham. Empirical Hardness Models for Combinatorial Auctions, chapter 19. MIT Press, 2006.
12. Tim Finin et. al. Li Ding. Strategies and Heuristics Used by the UMBCTAC Agent.
13. Michael J. North, Nicholson T. Collier, and Jerry R. Vos. Experiences creating three implementations of the repast agent modeling toolkit. ACM Trans. Model. Comput. Simul., 16(1):1-25, 2006.
14. David Parkes. Computational mechanism design - taming the strategic dragon without invoking the complexity monster. Talk given at AAMAS03.
15. S. Parsons S. Phelps, M. Marcinkewitz and P. McBurney. A novel method for strategy acquisition in n-player games. Fifth International Join Conference on Automous Agents and Multiagent Systems, 2006.
16. T Sandholm. Optimal winner determination algorithms. In Peter Cramton, Yoav Shoham, and Richard Steinberg, editors, Combinatorial Auctions, chapter 14. MIT Press, 2005.
17. Tuomas Sandholm. Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence, 135(1-2): 1-54, 2002.
18. Tuomas Sandholm, Subhash Suri, Andrew Gilpin, and David Levine. CABOB: A fast optimal algorithm for combinatorial auctions. In Management Science, Special Issue on Electronic Markets, 2005.
19. Rajan Suri and Yu-Chi Ho. Resource management for large systems: Concepts, algorithms, and an application. In IEEE Transactions On Automatic Control Vol 4, pages 651-662, 1980.
20. et al. Torsten Eymann. Catallaxy-based grid markets.
21. Chee Shin Yeo and Rajkumar Buyya. A taxonomy of market-based resource management systems for utility-driven cluster computing, 2004.
22. Kevin Layton-Brown Yuzo Fujishima and Yoav Shoham. Taming the computational complexity of combinatorial auctions: Optimal and approximate approaches, 1998.