Co-evolutionary auction mechanism design: A preliminary report

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2531, Issue , 2002, Pages 123-142

  Phelps, Steve ^a   McBurney, Peter ^a   Parsons, Simon ^a,b,c   Sklar, Elizabeth ^d  

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c CITY UNIVERSITY OF NEW YORK   (United States)

^d Columbia University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRONIC COMMERCE; GENETIC ALGORITHMS; GENETIC PROGRAMMING; MACHINE DESIGN;

AUCTION MECHANISMS; CO-EVOLUTIONARY; DESIGN PROBLEMS; DIFFERENT MECHANISMS; ECONOMIC THEORIES; EVOLUTIONARY PROCESS; MECHANISM DESIGN; WHOLESALE ELECTRICITY;

INTELLIGENT AGENTS;

EID: 84942572136     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36378-5_8     Document Type: Conference Paper

References (32)

1. P. J. Angeline and J. B. Pollack. Competitive environments evolve better solutions for complex tasks. In S. Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 264-270, 1993
2. A. D. Blair, E. Sklar, and P. Funes. Co-evolution, determinism and robustness. In Proceedings of the Second Asia-Pacific Conference on Simulated Evolution and Learning, pages 389-396. Springer-Verlag, 1999
3. D. Cliff. Minimal-intelligence agents for bargaining behaviours in market environments. Technical Report HPL-97-91, HP Labs, 1997
4. D. Cliff. Evolution of market mechanism through a continuous space of auctiontypes. Technical Report HPL-2001-326, HP Labs, 2001
5. D. Cliff. Evolutionary optimization of parameter sets for adaptive software-agent traders in continuous double auction markets. Technical Report HPL-2001-99, HP Labs, 2001
6. D. Cliff and Geoffrey F. Miller. Tracking the red queen: Measurements of adaptive progress in co-evolutionary simulations. In European Conference on Artificial Life, pages 200-218, 1995
7. P. Cramton and J. Schwartz. Collusive bidding: Lessons from the FCC spectrum auctions. Journal of Regulatory Economics, 17:229-252, 2000
8. S. S. Fatima and M. Wooldridge. Adaptive task and resource allocation in multiagent systems. In Proceedings of the 5th International Conference on Autonomous Agents, pages 537-544. ACM Press, 2001
9. S. G. Ficici and J. B. Pollack. Challenges in coevolutionary learning: Arms-race dynamics, open-endedness, and mediocre stable states. In Proceedings of the 6th International Conference on Artificial Life”, pages 238-247, 1998
10. D. Friedman and J. Rust, editors. The Double Auction Market: Institutions, Theories and Evidence. Santa Fe Institute Studies in the Sciences of Complexity. Perseus Publishing, Cambridge, MA, USA, 1993
11. D. E. Goldberg and K. Deb. A comparative analysis of selection schemes used in genetic algorithms. In G. J. E. Rawlins, editor, Foundations of Genetic Algorithms, pages 69-93. Morgan Kaufmann, San Mateo, CA, 1991
12. W. D. Hillis. Co-evolving parasites improve simulated evolution as an optimization procedure. In Proceedings of the Second International Conference on Artificial Life, pages 313-324, 1992
13. J. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, 1975
14. M. O. Jackson. Mechanism theory. In The Encyclopedia of Life Support Systems. EOLSS Publishers, 2000
15. N. R. Jennings, P. Faratin, A. R. Lomuscio, S. Parsons, M. Wooldridge, and C. Sierra. Automated negotiation: prospects, methods and challenges. Group Decision and Negotiation, 10(2):199-215, 2001
16. P. Klemperer. How (not) to run auctions: the European 3G telecom auctions. European Economic Review (forthcoming), 2002
17. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992
18. R. P. McAfee and J. McMillan. Analyzing the airwaves auction. Journal of Economic Perspectives, 10:159-176, 1996
19. P. Milgrom. Auctions and bidding: A primer. Journal of Economic Perspectives, 3:3-22, 1989
20. G. F. Miller and D. Cliff. Protean behavior in dynamic games: Arguments for the co-evolution of pursuit-evasion tactics. In Proceedings of the Third International Conference on Simulation of Adaptive Behavior, pages 411-420, 1994
21. David J. Montana. Strongly typed genetic programming. Technical Report #7866, Bolt Beranek and Newman, 10 Moulton Street, Cambridge, MA 02138, USA, July 1993
22. J. Nicolaisen, V. Petrov, and L. Tesfatsion. Market power and efficiency in a computational electricity market with discriminatory double-auction pricing. IEEE Transactions on Evolutionary Computation, 5(5):504-523, October 2001
23. J. B. Pollack and A. D. Blair. Co-evolution in the successful learning of backgammon strategy. Machine Learning, 32:225-240, 1998
24. T. C. Price. Using co-evolutionary programming to simulate strategic behaviour in markets. Journal of Evolutionary Economics, 7:219-254, 1997
25. A. E. Roth. The economist as engineer: Game theory, experimentation, and computation as tools for design economics. Econometrica, 70:1341-1378, 2002
26. A. E. Roth and I. Erev. Learning in extensive form games: experimental data and simple dynamic models in the intermediate term. Games and Economic Behavior, 8:164-212, 1995
27. J. Rust, J. Miller, and R. Palmer. Behavior of trading automata in a computerized double auction market. In D. Friedman and J. Rust, editors, The Double Auction Market: Institutions, Theories and Evidence, Santa Fe Institute Studies in the Sciences of Complexity, pages 155-198. Perseus Publishing, Cambridge, MA., 1993
28. T. W. Sandholm. Distributed rational decision making. In G. Weiss, editor, Multiagent Systems: A Modern Introduction to Distributed Artificial Intelligence, pages 201-258. MIT Press, Cambridge, MA, USA, 1999
29. M. A. Satterthwaite and S. R. Williams. The bayesian theory of the k-double auction. In D. Friedman and J. Rust, editors, The Double Auction Market: Institutions, Theories and Evidence, Santa Fe Institute Studies in the Sciences of Complexity, pages 99-123. Perseus Publishing, Cambridge, MA., 1993
30. G. Tesauro and J. O. Kephart. Pricing in agent economies using multi-agent Qlearning. Autonomous Agents and Multi-Agent Systems, 5(3):289-304, 2002
31. R. A. Watson and J. B. Pollack. Symbiotic combination as an alternative to sexual recombination in genetic algorithms. In 6th International Conference on Parallel Problem Solving from Nature. Springer Verlag, 16-20 2000
32. P. R. Wurman, W. E. Walsh, and M.P. Wellman. Flexible double auctions for electronic commerce: theory and implementation. Decision Support Systems, 24:17-27, 1998