On Optimal Single-Item Auctions

被引：0

作者：

Papadimitriou, Christos ^{[1
]}

Pierrakos, George ^{[1
]}

机构：

[1] Univ Calif Berkeley, Div Comp Sci, Berkeley, CA 94720 USA

来源：

STOC 11: PROCEEDINGS OF THE 43RD ACM SYMPOSIUM ON THEORY OF COMPUTING | 2011年

关键词：

Bayesian optimal mechanism design; correlated valuations; MECHANISM DESIGN;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We revisit the problem of designing the profit-maximizing single-item auction, solved by Myerson in his seminal paper for the case in which bidder valuations are independently distributed. We focus on general joint distributions, seeking the optimal deterministic incentive compatible auction. We give a geometric characterization of the optimal auction through a duality theorem, resulting in an efficient algorithm for finding the optimal deterministic auction in the two-bidder case and an inapproximability result for three or more bidders.

引用

页码：119 / 128

页数：10

共 50 条

[31] A SINGLE-ITEM MEASURE OF SOCIAL SUPPORTS AS A PREDICTOR OF MORBIDITY
BLAKE, RL
MCKAY, DA
[J]. JOURNAL OF FAMILY PRACTICE, 1986, 22 (01): : 82 - 84
[32] A single-item economic lot scheduling problem with rework
Khouja, MJ
[J]. DECISION SCIENCES INSTITUTE, 1997 ANNUAL MEETING, PROCEEDINGS, VOLS 1-3, 1997, : 1373 - 1374
[33] Reliability and validity of a single-item measure of job satisfaction
Dolbier, CL
Webster, JA
McCalister, KT
Mallon, MW
Steinhardt, MA
[J]. AMERICAN JOURNAL OF HEALTH PROMOTION, 2005, 19 (03) : 194 - 198
[34] Multi-phase Negotiation for Single-item Bidding
Benicio, Alberto A.
Possebom, Ayslan T.
Avila, Braulio C.
Enembreck, Fabricio
Scalabrin, Edson E.
[J]. PROCEEDINGS OF THE 2014 IEEE 18TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2014, : 354 - 359
[35] Reliability and validity of a single-item measure of presence in VR
Bouchard, S
Robillard, G
St-Jacques, J
Dumoulin, S
Patry, MJ
Renaud, P
[J]. 3RD IEEE INTERNATIONAL WORKSHOP ON HAPTIC, AUDIO AND VISUAL ENVIRONMENTS AND THEIR APPLICATIONS - HAVE 2004, 2004, : 59 - 61
[36] Single-item and associative working memory in stroke patients
van Geldorp, Bonnie
Kessels, Roy P. C.
Hendriks, Marc P. H.
[J]. BEHAVIOURAL NEUROLOGY, 2013, 26 (03) : 199 - 201
[37] A CAPACITATED SINGLE-ITEM LOT-SIZE MODEL
ROSLING, K
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1993, 30-1 : 213 - 219
[38] AFFECT GRID - A SINGLE-ITEM SCALE OF PLEASURE AND AROUSAL
RUSSELL, JA
WEISS, A
MENDELSOHN, GA
[J]. JOURNAL OF PERSONALITY AND SOCIAL PSYCHOLOGY, 1989, 57 (03) : 493 - 502
[39] Characteristics of single-item measures in likert scale format
[J]. Alexandrov, A. (alexanda@uwosh.edu), 1600, Kluwer Academic Publishers (20):
[40] Appropriate use of single-item measures is here to stay
Bergkvist, Lars
[J]. MARKETING LETTERS, 2015, 26 (03) : 245 - 255

← 1 2 3 4 5 →