IDEAS home Printed from https://ideas.repec.org/p/syd/wpaper/2123-7652.html
   My bibliography  Save this paper

Stochastic Stability In A Double Auction

Author

Listed:
  • Agastya, Murali

Abstract

In a k-double auction, a buyer and a seller must simultaneously announce a bid and an ask price respectively. Exchange of the indivisible good takes place if and only if the bid is at least as high as the ask, the trading price being the bid price with probability k and the ask price with probability (1 - k). We show that the stable equilibria of a complete information k-double approximate an asymmetric Nash Bargaining solution with the seller's bargaining power decreasing in k. Note that ceteras paribus, the payoffs of the seller of the one-shot game increase in k. Nevertheless, as the stochastically stable equilibrium price decreases in k, choosing the seller's favourite price with a relatively higher probability in individual encounters makes him worse off in the long run.

Suggested Citation

  • Agastya, Murali, 2003. "Stochastic Stability In A Double Auction," Working Papers 5, University of Sydney, School of Economics.
    • Handle: RePEc:syd:wpaper:2123/7652
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/2123/7652
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Blume Lawrence E., 1995. "The Statistical Mechanics of Best-Response Strategy Revision," Games and Economic Behavior, Elsevier, vol. 11(2), pages 111-145, November.
    2. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    3. Glenn Ellison, 2000. "Basins of Attraction, Long-Run Stochastic Stability, and the Speed of Step-by-Step Evolution," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(1), pages 17-45.
    4. Timothy N. Cason & Daniel Friedman, 1997. "Price Formation in Single Call Markets," Econometrica, Econometric Society, vol. 65(2), pages 311-346, March.
    5. Satterthwaite, Mark A. & Williams, Steven R., 1989. "Bilateral trade with the sealed bid k-double auction: Existence and efficiency," Journal of Economic Theory, Elsevier, vol. 48(1), pages 107-133, June.
    6. Ken Binmore & Larry Samuelson, "undated". "Evolutionary Drift and Equilibrium Selection," ELSE working papers 011, ESRC Centre on Economics Learning and Social Evolution.
    7. Young H. P., 1993. "An Evolutionary Model of Bargaining," Journal of Economic Theory, Elsevier, vol. 59(1), pages 145-168, February.
    8. Agastya, Murali, 1999. "Perturbed Adaptive Dynamics in Coalition Form Games," Journal of Economic Theory, Elsevier, vol. 89(2), pages 207-233, December.
    9. Bergin, James & Lipman, Barton L, 1996. "Evolution with State-Dependent Mutations," Econometrica, Econometric Society, vol. 64(4), pages 943-956, July.
    10. Noldeke, Georg & Samuelson, Larry, 1997. "A Dynamic Model of Equilibrium Selection in Signaling Markets," Journal of Economic Theory, Elsevier, vol. 73(1), pages 118-156, March.
    11. Morris, Stephen & Rob, Rafael & Shin, Hyun Song, 1995. "Dominance and Belief Potential," Econometrica, Econometric Society, vol. 63(1), pages 145-157, January.
    12. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    13. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    14. Tore Ellingsen, 1997. "The Evolution of Bargaining Behavior," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 112(2), pages 581-602.
    15. Maruta, Toshimasa, 1997. "On the Relationship between Risk-Dominance and Stochastic Stability," Games and Economic Behavior, Elsevier, vol. 19(2), pages 221-234, May.
    16. Ken Binmore & Larry Samuelson, 1999. "Evolutionary Drift and Equilibrium Selection," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(2), pages 363-393.
    17. Rustichini, Aldo & Satterthwaite, Mark A & Williams, Steven R, 1994. "Convergence to Efficiency in a Simple Market with Incomplete Information," Econometrica, Econometric Society, vol. 62(5), pages 1041-1063, September.
    18. Ken Binmore & Larry Samuelson, "undated". "Evolutionary Drift And Equilibrium Selection," ELSE working papers 049, ESRC Centre on Economics Learning and Social Evolution.
    19. Williams, Steven R., 1987. "Efficient performance in two agent bargaining," Journal of Economic Theory, Elsevier, vol. 41(1), pages 154-172, February.
    20. Troger, Thomas, 2002. "Why Sunk Costs Matter for Bargaining Outcomes: An Evolutionary Approach," Journal of Economic Theory, Elsevier, vol. 102(2), pages 375-402, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. BOCHET, Olivier & KLAUS, Bettina & WALZL, Markus, 2007. "Dynamic recontracting processes with multiple indivisible goods," LIDAM Discussion Papers CORE 2007061, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    2. Klaus, Bettina & Bochet, Olivier & Walzl, Markus, 2011. "A dynamic recontracting process for multiple-type housing markets," Journal of Mathematical Economics, Elsevier, vol. 47(1), pages 84-98, January.
    3. Binmore, Ken & Samuelson, Larry & Young, Peyton, 2003. "Equilibrium selection in bargaining models," Games and Economic Behavior, Elsevier, vol. 45(2), pages 296-328, November.
    4. Rene Saran & Roberto Serrano, 2007. "The Evolution of Bidding Behavior in Private-Values Auctions and Double Auctions," Working Papers wp2007_0712, CEMFI.
    5. Coninx, Kristof & Deconinck, Geert & Holvoet, Tom, 2018. "Who gets my flex? An evolutionary game theory analysis of flexibility market dynamics," Applied Energy, Elsevier, vol. 218(C), pages 104-113.
    6. Sawa, Ryoji, 2021. "A prospect theory Nash bargaining solution and its stochastic stability," Journal of Economic Behavior & Organization, Elsevier, vol. 184(C), pages 692-711.
    7. Kevin Hasker, 2014. "The Emergent Seed: A Representation Theorem for Models of Stochastic Evolution and two formulas for Waiting Time," Levine's Working Paper Archive 786969000000000954, David K. Levine.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wallace, Chris & Young, H. Peyton, 2015. "Stochastic Evolutionary Game Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    2. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    3. Benndorf, Volker & Martínez-Martínez, Ismael & Normann, Hans-Theo, 2021. "Games with coupled populations: An experiment in continuous time," Journal of Economic Theory, Elsevier, vol. 195(C).
    4. Mathias Staudigl, 2010. "On a General class of stochastic co-evolutionary dynamics," Vienna Economics Papers 1001, University of Vienna, Department of Economics.
    5. Binmore, Ken & Samuelson, Larry & Young, Peyton, 2003. "Equilibrium selection in bargaining models," Games and Economic Behavior, Elsevier, vol. 45(2), pages 296-328, November.
    6. Simon Weidenholzer, 2010. "Coordination Games and Local Interactions: A Survey of the Game Theoretic Literature," Games, MDPI, vol. 1(4), pages 1-35, November.
    7. Ellingsen, Tore & Robles, Jack, 2002. "Does Evolution Solve the Hold-Up Problem?," Games and Economic Behavior, Elsevier, vol. 39(1), pages 28-53, April.
    8. Azomahou, T. & Opolot, D., 2014. "Stability and strategic diffusion in networks," MERIT Working Papers 2014-035, United Nations University - Maastricht Economic and Social Research Institute on Innovation and Technology (MERIT).
    9. Russell Golman, 2011. "Why learning doesn’t add up: equilibrium selection with a composition of learning rules," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(4), pages 719-733, November.
    10. Okada, Daijiro & Tercieux, Olivier, 2012. "Log-linear dynamics and local potential," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1140-1164.
    11. Kevin Hasker, 2014. "The Emergent Seed: A Representation Theorem for Models of Stochastic Evolution and two formulas for Waiting Time," Levine's Working Paper Archive 786969000000000954, David K. Levine.
    12. Newton, Jonathan, 2015. "Stochastic stability on general state spaces," Journal of Mathematical Economics, Elsevier, vol. 58(C), pages 46-60.
    13. Myatt, David P. & Wallace, Chris, 2003. "A multinomial probit model of stochastic evolution," Journal of Economic Theory, Elsevier, vol. 113(2), pages 286-301, December.
    14. Dawid, Herbert & MacLeod, W. Bentley, 2008. "Hold-up and the evolution of investment and bargaining norms," Games and Economic Behavior, Elsevier, vol. 62(1), pages 26-52, January.
    15. Stegeman, Mark & Rhode, Paul, 2004. "Stochastic Darwinian equilibria in small and large populations," Games and Economic Behavior, Elsevier, vol. 49(1), pages 171-214, October.
    16. H Peyton Young, 2014. "The Evolution of Social Norms," Economics Series Working Papers 726, University of Oxford, Department of Economics.
    17. Ianni, A., 2002. "Reinforcement learning and the power law of practice: some analytical results," Discussion Paper Series In Economics And Econometrics 203, Economics Division, School of Social Sciences, University of Southampton.
    18. William Tracy, 2014. "Paradox Lost: The Evolution of Strategies in Selten’s Chain Store Game," Computational Economics, Springer;Society for Computational Economics, vol. 43(1), pages 83-103, January.
    19. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    20. Hsiao-Chi Chen & Yunshyong Chow & Li-Chau Wu, 2013. "Imitation, local interaction, and coordination," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(4), pages 1041-1057, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:syd:wpaper:2123/7652. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Vanessa Holcombe (email available below). General contact details of provider: https://edirc.repec.org/data/deusyau.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.