EUVIMEDEUVIMED entdecken
Crossref

Fast Convergence in the Double Oral Auction

Sepehr Assadi, Sanjeev Khanna, Yang Li, Rakesh Vohra

ACM Transactions on Economics and Computation · 30.11.2017 · 5 (4) · 1-18

DOI: 10.1145/3084358 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Economics and Computation, online erschienen am 22.12.2017. Verfasst von Sepehr Assadi und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 20 Literaturangaben. Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A classical trading experiment consists of a set of unit demand buyers and unit supply sellers with identical items. Each agent’s value or opportunity cost for the item is his private information, and preferences are quasilinear. Trade between agents employs a double oral auction (DOA) in which both buyers and sellers call out bids or offers that an auctioneer recognizes. Transactions resulting from accepted bids and offers are recorded. This continues until there are no more acceptable bids or offers. Remarkably, the experiment consistently terminates in a Walrasian price. The main result of this article is a mechanism in the spirit of the DOA that converges to a Walrasian equilibrium in a polynomial number of steps, thus providing a theoretical basis for the empirical phenomenon described previously. It is well known that computation of a Walrasian equilibrium for this market corresponds to solving a maximum weight bipartite matching problem. The uncoordinated but mildly rational responses of agents thus solve in a distributed fashion a maximum weight bipartite matching problem that is encoded by their private valuations. We show, furthermore, that every Walrasian equilibrium is reachable by some sequence of responses. This is in contrast to the well-known auction algorithms for this problem that only allow one side to make offers and thus essentially choose an equilibrium that maximizes the surplus for the side making offers. Our results extend to the setting where not every agent pair is allowed to trade with each other.

Förderung

  • National Science Foundation

Zitieren

APA

Assadi, S., Khanna, S., Li, Y., & Vohra, R. (2017). Fast Convergence in the Double Oral Auction. ACM Transactions on Economics and Computation, 5(4), 1-18. https://doi.org/10.1145/3084358

Vancouver

Assadi S, Khanna S, Li Y, Vohra R. Fast Convergence in the Double Oral Auction. ACM Transactions on Economics and Computation. 2017;5(4):1-18. doi:10.1145/3084358

BibTeX
@article{Assadi2017,
  author = {Assadi, Sepehr and Khanna, Sanjeev and Li, Yang and Vohra, Rakesh},
  title = {Fast Convergence in the Double Oral Auction},
  journal = {ACM Transactions on Economics and Computation},
  year = {2017},
  volume = {5},
  number = {4},
  pages = {1--18},
  doi = {10.1145/3084358}
}
Kostenlos starten →