arrow
Return

Robust auction design under multiple priors by linear and integer programming

delete2017-02-17
delete8
delete
OA
AI
Ç
Çağıl Koçyiğit
H
Halil İ. Bayrak
M
Mustafa Ç. Pı̆nar *
DOI:10.1007/s10479-017-2416-4delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
It is commonly assumed in the optimal auction design literature that valuations of buyers are independently drawn from a unique distribution. In this paper we study auctions under ambiguity, that is, in an environment where valuation distribution is uncertain itself, and present a linear programming approach to robust auction design problem with a discrete type space. We develop an algorithm that gives the optimal solution to the problem under certain assumptions when the seller is ambiguity averse with a finite prior set and the buyers are ambiguity neutral with a prior . We also consider the case where all parties, the buyers and the seller, are ambiguity averse, and formulate this problem as a mixed integer programming problem. Then, we propose a hybrid algorithm that enables to compute an optimal solution for the problem in reduced time.
Keywords:
Optimal auction design
Robustness
Multiple priors
Ambiguity
Linear programming
Mixed-integer programming
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.0K
Citations:
2.1W

Organization

I
ihsan dogramaci bilkent university
Scholars:
3.6K
Papers: 3.5K
Citations: 8
S
swiss federal institutes of technology domain
Scholars:
9.0W
Papers: 8.0W
Citations: 163