Arbeitspapier

The Optimality of a Simple Market Mechanism

Strategic behavior in a finite market can cause inefficiency in the allocation, and market mechanisms differ in how successfully they limit this inefficiency. A method for ranking algorithms in computer science is adapted here to rank market mechanisms according to how quickly inefficiency diminishes as the size of the market increases. It is shown that trade at a single market-clearing price in the k-double auction is worst-case asymptotic optimal among all plausible mechanisms: evaluating mechanisms in their least favorable trading environments for each possible size of the market, the k-double auction is shown to force the worst-case inefficiency to zero at the fastest possible rate.

Language
Englisch

Bibliographic citation
Series: Discussion Paper ; No. 1256

Classification
Wirtschaft

Event
Geistige Schöpfung
(who)
Satterthwaite, Mark A.
Williams, Steven R.
Event
Veröffentlichung
(who)
Northwestern University, Kellogg School of Management, Center for Mathematical Studies in Economics and Management Science
(where)
Evanston, IL
(when)
1999

Handle
Last update
10.03.2025, 11:44 AM CET

Data provider

This object is provided by:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.

Object type

  • Arbeitspapier

Associated

  • Satterthwaite, Mark A.
  • Williams, Steven R.
  • Northwestern University, Kellogg School of Management, Center for Mathematical Studies in Economics and Management Science

Time of origin

  • 1999

Other Objects (12)