The Communication Complexity of Private Value Single Item Auctions

E. Grigorieva; P.J.J. Herings; R.J. Müller; A.J. Vermeulen

doi:10.1016/j.orl.2005.07.011

The Communication Complexity of Private Value Single Item Auctions

E. Grigorieva
, P.J.J. Herings
, R.J. Müller^*
, A.J. Vermeulen

^*Corresponding author for this work

Research output: Contribution to journal › Article › Academic › peer-review

193 Downloads (Pure)

Abstract

This paper is concerned with information revelation in single-item auctions. We compute how much data needs to be transmitted in three strategically equivalent auctions—the vickrey auction, the english auction and the recently proposed bisection auction—and show that in the truth-telling equilibrium the bisection auction is the best performer.

Original language	English
Pages (from-to)	491-498
Number of pages	8
Journal	Operations Research Letters
Volume	34
DOIs	https://doi.org/10.1016/j.orl.2005.07.011
Publication status	Published - 1 Jan 2006

Access to Document

10.1016/j.orl.2005.07.011

Full TextFinal published version, 164 KBLicence: Taverne

Cite this

@article{35c6298db2c04455a8f99196c68353bd,

title = "The Communication Complexity of Private Value Single Item Auctions",

abstract = "This paper is concerned with information revelation in single-item auctions. We compute how much data needs to be transmitted in three strategically equivalent auctions{\textemdash}the vickrey auction, the english auction and the recently proposed bisection auction{\textemdash}and show that in the truth-telling equilibrium the bisection auction is the best performer.",

author = "E. Grigorieva and P.J.J. Herings and R.J. M{\"u}ller and A.J. Vermeulen",

year = "2006",

month = jan,

day = "1",

doi = "10.1016/j.orl.2005.07.011",

language = "English",

volume = "34",

pages = "491--498",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - The Communication Complexity of Private Value Single Item Auctions

AU - Grigorieva, E.

AU - Herings, P.J.J.

AU - Müller, R.J.

AU - Vermeulen, A.J.

PY - 2006/1/1

Y1 - 2006/1/1

N2 - This paper is concerned with information revelation in single-item auctions. We compute how much data needs to be transmitted in three strategically equivalent auctions—the vickrey auction, the english auction and the recently proposed bisection auction—and show that in the truth-telling equilibrium the bisection auction is the best performer.

AB - This paper is concerned with information revelation in single-item auctions. We compute how much data needs to be transmitted in three strategically equivalent auctions—the vickrey auction, the english auction and the recently proposed bisection auction—and show that in the truth-telling equilibrium the bisection auction is the best performer.

U2 - 10.1016/j.orl.2005.07.011

DO - 10.1016/j.orl.2005.07.011

M3 - Article

SN - 0167-6377

VL - 34

SP - 491

EP - 498

JO - Operations Research Letters

JF - Operations Research Letters

ER -

The Communication Complexity of Private Value Single Item Auctions

Abstract

Access to Document

Fingerprint

Cite this