Skip to main content

2018 | OriginalPaper | Buchkapitel

Optimal Mechanism Design with Risk-Loving Agents

verfasst von : Evdokia Nikolova, Emmanouil Pountourakis, Ger Yang

Erschienen in: Web and Internet Economics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

One of the most celebrated results in mechanism design is Myerson’s characterization of the revenue optimal auction for selling a single item. However, this result relies heavily on the assumption that buyers are indifferent to risk. In this paper we investigate the case where the buyers are risk-loving, i.e. they prefer gambling to being rewarded deterministically. We use the standard model for risk from expected utility theory, where risk-loving behavior is represented by a convex utility function.
We focus our attention on the special case of exponential utility functions. We characterize the optimal auction and show that randomization can be used to extract more revenue than when buyers are risk-neutral. Most importantly, we show that the optimal auction is simple: the optimal revenue can be extracted using a randomized take-it-or-leave-it price for a single buyer and using a loser-pay auction, a variant of the all-pay auction, for multiple buyers. Finally, we show that these results no longer hold for convex utility functions beyond exponential.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Without this assumption, it can be shown that there exists a mechanism that attains infinite revenue from risk-loving buyers Hinnosaar (2017).
 
2
In Cai et al. (2016), the dual variables can be interpreted as flows. However, in our setting, this interpretation no longer holds. We need to handle the distortion caused by the non-linear utility function.
 
3
The detailed discussion can be found in the full version of this paper (Nikolova et al. 2018).
 
Literatur
Zurück zum Zitat Cai, Y., Devanur, N.R., Weinberg, S.M.: A duality based unified approach to bayesian mechanism design. In: Proceedings of the Forty-eighth Annual ACM Symposium on Theory of Computing, pp. 926–939. ACM (2016)CrossRef Cai, Y., Devanur, N.R., Weinberg, S.M.: A duality based unified approach to bayesian mechanism design. In: Proceedings of the Forty-eighth Annual ACM Symposium on Theory of Computing, pp. 926–939. ACM (2016)CrossRef
Zurück zum Zitat Chawla, S., Goldner, K., Miller, J.B., Pountourakis, E.: Revenue maximization with an uncertainty-averse buyer. In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 2050–2068. SIAM (2018)CrossRef Chawla, S., Goldner, K., Miller, J.B., Pountourakis, E.: Revenue maximization with an uncertainty-averse buyer. In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 2050–2068. SIAM (2018)CrossRef
Zurück zum Zitat Daskalakis, C., Deckelbaum, A., Tzamos, C.: Mechanism design via optimal transport. In: Proceedings of the Fourteenth ACM Conference on Electronic Commerce, pp. 269–286. ACM (2013) Daskalakis, C., Deckelbaum, A., Tzamos, C.: Mechanism design via optimal transport. In: Proceedings of the Fourteenth ACM Conference on Electronic Commerce, pp. 269–286. ACM (2013)
Zurück zum Zitat Daskalakis, C., Deckelbaum, A., Tzamos, C.: Strong duality for a multiple-good monopolist. Econometrica 85(3), 735–767 (2017)MathSciNetCrossRef Daskalakis, C., Deckelbaum, A., Tzamos, C.: Strong duality for a multiple-good monopolist. Econometrica 85(3), 735–767 (2017)MathSciNetCrossRef
Zurück zum Zitat Fu, H., Hartline, J., Hoy, D.: Prior-independent auctions for risk-averse agents. In: Proceedings of the Fourteenth ACM Conference on Electronic Commerce, pp. 471–488. ACM (2013) Fu, H., Hartline, J., Hoy, D.: Prior-independent auctions for risk-averse agents. In: Proceedings of the Fourteenth ACM Conference on Electronic Commerce, pp. 471–488. ACM (2013)
Zurück zum Zitat Giannakopoulos, Y., Koutsoupias, E.: Duality and optimality of auctions for uniform distributions. In: Proceedings of the Fifteenth ACM Conference on Economics and Computation, pp. 259–276. ACM (2014) Giannakopoulos, Y., Koutsoupias, E.: Duality and optimality of auctions for uniform distributions. In: Proceedings of the Fifteenth ACM Conference on Economics and Computation, pp. 259–276. ACM (2014)
Zurück zum Zitat Li, J., et al.: Energy coupon: a mean field game perspective on demand response in smart grids. ACM SIGMETRICS Perform. Eval. Rev. 43(1), 455–456 (2015)CrossRef Li, J., et al.: Energy coupon: a mean field game perspective on demand response in smart grids. ACM SIGMETRICS Perform. Eval. Rev. 43(1), 455–456 (2015)CrossRef
Zurück zum Zitat Lu, F.: Framework for a lottery-based incentive scheme and its influence on commuting behaviors: an MIT case study. PhD thesis, Massachusetts Institute of Technology (2015) Lu, F.: Framework for a lottery-based incentive scheme and its influence on commuting behaviors: an MIT case study. PhD thesis, Massachusetts Institute of Technology (2015)
Zurück zum Zitat Matthews, S.A.: Selling to risk averse buyers with unobservable tastes. J. Econ. Theory 30(2), 370–400 (1983)CrossRef Matthews, S.A.: Selling to risk averse buyers with unobservable tastes. J. Econ. Theory 30(2), 370–400 (1983)CrossRef
Zurück zum Zitat Merugu, D., Prabhakar, B.S., Rama, N.S.: An incentive mechanism for decongesting the roads: a pilot program in Bangalore. In: Proceedings of ACM NetEcon Workshop. ACM (2009) Merugu, D., Prabhakar, B.S., Rama, N.S.: An incentive mechanism for decongesting the roads: a pilot program in Bangalore. In: Proceedings of ACM NetEcon Workshop. ACM (2009)
Zurück zum Zitat Pluntke, C., Prabhakar, B.: INSINC: a platform for managing peak demand in public transit. JOURNEYS Land Transp. Auth. Acad. Singap., 31–39 (2013) Pluntke, C., Prabhakar, B.: INSINC: a platform for managing peak demand in public transit. JOURNEYS Land Transp. Auth. Acad. Singap., 31–39 (2013)
Zurück zum Zitat Von Neumann, J., Morgenstern, O.: Theory of games and economic behavior. Bull. Amer. Math. Soc 51(7), 498–504 (1945)MathSciNetCrossRef Von Neumann, J., Morgenstern, O.: Theory of games and economic behavior. Bull. Amer. Math. Soc 51(7), 498–504 (1945)MathSciNetCrossRef
Metadaten
Titel
Optimal Mechanism Design with Risk-Loving Agents
verfasst von
Evdokia Nikolova
Emmanouil Pountourakis
Ger Yang
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-04612-5_25