The Importance of Memory for Price Discovery in Decentralized Markets

31 Pages Posted: 24 Oct 2017 Last revised: 19 Nov 2019

Date Written: January 28, 2019

Abstract

We study the dynamics of price discovery in decentralized two-sided markets. There exist memoryless dynamics that converge to the core in which agents' actions depend only on their current payoff. However, we show that for any such dynamic the convergence time can grow exponentially in the population size. We present a natural dynamic in which a player's reservation value provides a summary of her past information and show that this dynamic converges to the core in polynomial time in homogeneous markets.

Keywords: Assignment Game, Price Discovery, Information, Convergence Time

Suggested Citation

Leshno, Jacob and Pradelski, Bary, The Importance of Memory for Price Discovery in Decentralized Markets (January 28, 2019). Available at SSRN: https://ssrn.com/abstract=3057554 or http://dx.doi.org/10.2139/ssrn.3057554

Jacob Leshno

Chicago Booth ( email )

5807 S. Woodlawn Ave
Chicago, IL 60610
United States

Bary Pradelski (Contact Author)

CNRS, Maison Francaise ( email )

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
164
Abstract Views
1,288
Rank
327,446
PlumX Metrics