Abstract
In this paper we describe an analysis of two double auction markets—the clearing house auction and the continuous double auction. The complexity of these institutions is such that they defy analysis using traditional game-theoretic techniques, and so we use heuristic-strategy approximation to provide an approximated game-theoretic analysis. As well as finding heuristic-strategy equilibria for these mechanisms, we subject them to an evolutionary game-theoretic analysis which allows us to quantify which equilibria are more likely to occur. We then weight the design objectives for each mechanism according to the probability distribution over equilibria, which allows us to provide more realistic estimates for the efficiency of each mechanism.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Angeline, P.J., Pollack, J.B.: Competitive environments evolve better solutions for complex tasks. In: Forrest, S. (ed.) Genetic Algorithms: Proceedings of the Fifth International Conference (GA 1993) (1993)
Bryant, W.D.A.: Information, adjustment and the stability of equilibrium. Technical Report 6/2000, Department of Economics. Macquarie University, Sydney, Australia (2000)
Cliff, D.: Evolution of market mechanism through a continuous space of auction-types. Technical Report HPL-2001-326, HP Labs (2001)
Cliff, D., Bruten, J.: Minimal-intelligence agents for bargaining behaviors in market-based environments. Technical report, HP Labs (1997), http://www.hpl.hp.com/techreports/97/HPL-97-91.html
Erev, I., Roth, A.E.: Predicting how people play games: Reinforcement learning in experimental games with unique, mixed strategy equilibria. American Economic Review 88(4), 848–881 (1998)
Friedman, D.: The double auction market institution: A survey. In: Friedman, Rust (eds.) The Double Auction Market: Institutions, Theories and Evidence, Santa Fe Studies in the Sciences of Complexity, Westview. ch. 1, pp. 3–26 (1993)
Friedman, D., Rust, J. (eds.): The Double Auction Market: Institutions, Theories and Evidence, Santa Fe Institute Studies in the Sciences of Complexity, vol. XIV, Westview (1993)
Gjerstad, S., Dickhaut, J.: Price formation in double auctions. Games and Economic Behaviour 22, 1–29 (1998)
Klemperer, P.: How (not) to run auctions: the European 3G telecom auctions. European Economic Review 46(4-5), 829–845 (2002)
MacKenzie, D.A.: An equation and its worlds: Bricolage, exemplars, disunity and performativity in financial economics. Social Studies of Science 33, 831–868 (2003)
Matsumoto, M., Nishimura, T.: Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation 8(1), 3–30 (1998)
Mirowski, P.: Machine Dreams: Economics Becomes a Cyborg Science. Cambridge University Press, Cambridge (2002)
Myerson, R.B., Satterthwaite, M.A.: Efficient mechanisms for bilateral trading. Journal of Economic Theory 28, 265–281 (1983)
Nicolaisen, J., Petrov, V., Tesfatsion, L.: Market power and efficiency in a computational electricity market with discriminatory double-auction pricing. IEEE Transactions on Evolutionary Computation 5(5), 504–523 (2001)
Ockenfels, A., Roth, A.E.: The timing of bids in internet auctions: market design, bidder behaviour, and artificial agents. AI Magazine (2002)
Phelps, S., McBurney, P., Parsons, S., Sklar, E.: Co-evolutionary mechanism design: a preliminary report. In: Padget, J., Parkes, D.C., Sadeh, N.M., Shehory, O., Walsh, W.E. (eds.) Agent Mediated Electronic Commerce IV. AAMAS 2002, Bologna, Italy (2002)
Phelps, S., Parsons, S., Sklar, E., McBurney, P.: Using genetic programming to optimise pricing rules for a double auction market. In: Proceedings of the Workshop on Agents for Electronic Commerce, Pittsburgh (2003)
Preist, C., van Tol, M.: Adaptive agents in a persistent shout double auction.Technical Report HPL-2003-242, Hewlett Packard Labs (2003)
Satterthwaite, M.A., Williams, S.R.: The Bayseian theory of the k-double auction. In: Friedman, Rust (eds.) The Double Auction Market: Institutions, Theories and Evidence, Santa Fe Studies in the Sciences of Complexity, Westview, ch. 4, pp. 99–123 (1993)
Smith, J.M.: Evolution and the Theory of Games. Cambridge University Press, Cambridge (1982)
Smith, V.L.: An experimental study of competitive market behaviour. The Journal of Political Economy 70(2), 111–137 (1962)
Tesauro, G., Das, R.: High-performance bidding agents for the continuous double auction. In: Third ACM Conference on Electronic Commerce, pp. 206–209 (2001)
Walsh, W.E., Das, R., Tesauro, G., Kephart, J.O.: Analyzing complex strategic interactions in multi-agent games. In: AAAI 2002 Workshop on Game Theoretic and Decision Theoretic Agents (2002)
Walsh, W.E., Parkes, D.C., Das, R.: Choosing samples to compute heuristic-strategy nash equilibrium. In: Faratin, P., Parkes, D.C., Rodríguez-Aguilar, J.-A., Walsh, W.E. (eds.) AMEC 2003. LNCS, vol. 3048, pp. 109–123. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Phelps, S., Parsons, S., McBurney, P. (2006). An Evolutionary Game-Theoretic Comparison of Two Double-Auction Market Designs. In: Faratin, P., Rodríguez-Aguilar, J.A. (eds) Agent-Mediated Electronic Commerce VI. Theories for and Engineering of Distributed Mechanisms and Systems. AMEC 2004. Lecture Notes in Computer Science(), vol 3435. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11575726_8
Download citation
DOI: https://doi.org/10.1007/11575726_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29737-6
Online ISBN: 978-3-540-33166-7
eBook Packages: Computer ScienceComputer Science (R0)