Skip to main content

Optimal Auction Design with Deferred Inspection and Reward

Publication ,  Journal Article
Alaei, S; Belloni, A; Makhdoumi, A; Malekian, A
Published in: Operations Research
November 1, 2024

Consider a mechanism run by an auctioneer who can use both payment and inspection instruments to incentivize agents. The timeline of the events is as follows. Based on a prespecified allocation rule and the reported values of agents, the auctioneer allocates the item and secures the reported values as deposits. The auctioneer then inspects the values of agents and, using a prespecified reward rule, rewards the ones who have reported truthfully. Using techniques from convex analysis and calculus of variations, for any distribution of values, we fully characterize the optimal mechanism for a single agent. Using Border’s theorem and duality, we find conditions under which our characterization extends to multiple agents. Interestingly, the optimal allocation function, unlike the classic settings without inspection, is not a threshold strategy and instead is an increasing and continuous function of the types. We also present an implementation of our optimal auction and show that it achieves a higher revenue than auctions in classic settings without inspection. This is because the inspection enables the auctioneer to charge payments closer to the agents’ true values without creating incentives for them to deviate to lower types.

Duke Scholars

Published In

Operations Research

DOI

EISSN

1526-5463

ISSN

0030-364X

Publication Date

November 1, 2024

Volume

72

Issue

6

Start / End Page

2413 / 2429

Related Subject Headings

  • Operations Research
  • 3507 Strategy, management and organisational behaviour
  • 1503 Business and Management
  • 0802 Computation Theory and Mathematics
  • 0102 Applied Mathematics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Alaei, S., Belloni, A., Makhdoumi, A., & Malekian, A. (2024). Optimal Auction Design with Deferred Inspection and Reward. Operations Research, 72(6), 2413–2429. https://doi.org/10.1287/opre.2020.0651
Alaei, S., A. Belloni, A. Makhdoumi, and A. Malekian. “Optimal Auction Design with Deferred Inspection and Reward.” Operations Research 72, no. 6 (November 1, 2024): 2413–29. https://doi.org/10.1287/opre.2020.0651.
Alaei S, Belloni A, Makhdoumi A, Malekian A. Optimal Auction Design with Deferred Inspection and Reward. Operations Research. 2024 Nov 1;72(6):2413–29.
Alaei, S., et al. “Optimal Auction Design with Deferred Inspection and Reward.” Operations Research, vol. 72, no. 6, Nov. 2024, pp. 2413–29. Scopus, doi:10.1287/opre.2020.0651.
Alaei S, Belloni A, Makhdoumi A, Malekian A. Optimal Auction Design with Deferred Inspection and Reward. Operations Research. 2024 Nov 1;72(6):2413–2429.

Published In

Operations Research

DOI

EISSN

1526-5463

ISSN

0030-364X

Publication Date

November 1, 2024

Volume

72

Issue

6

Start / End Page

2413 / 2429

Related Subject Headings

  • Operations Research
  • 3507 Strategy, management and organisational behaviour
  • 1503 Business and Management
  • 0802 Computation Theory and Mathematics
  • 0102 Applied Mathematics