Document Open Access Logo

Mechanism Design with Moral Bidders

Authors Shahar Dobzinski, Sigal Oren



PDF
Thumbnail PDF

File

LIPIcs.ITCS.2022.55.pdf
  • Filesize: 0.71 MB
  • 17 pages

Document Identifiers

Author Details

Shahar Dobzinski
  • Weizmann Institute of Science, Rehovot, Israel
Sigal Oren
  • Ben-Gurion University of the Negev, Beer-Sheva, Israel

Acknowledgements

We thank the participants of Israel Algorithmic Game Theory seminar for useful comments.

Cite AsGet BibTex

Shahar Dobzinski and Sigal Oren. Mechanism Design with Moral Bidders. In 13th Innovations in Theoretical Computer Science Conference (ITCS 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 215, pp. 55:1-55:17, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2022)
https://doi.org/10.4230/LIPIcs.ITCS.2022.55

Abstract

A rapidly growing literature on lying in behavioral economics and psychology shows that individuals often do not lie even when lying maximizes their utility. In this work, we attempt to incorporate these findings into the theory of mechanism design. We consider players that have a preference for truth-telling and will only lie if their benefit from lying is sufficiently larger than the loss of the others. To accommodate such players, we introduce α-moral mechanisms, in which the gain of a player from misreporting his true value, comparing to truth-telling, is at most α times the loss that the others incur due to misreporting. Note that a 0-moral mechanism is a truthful mechanism. We develop a theory of moral mechanisms in the canonical setting of single-item auctions within the "reasonable" range of α, 0 ≤ α ≤ 1. We identify similarities and disparities to the standard theory of truthful mechanisms. In particular, we show that the allocation function does not uniquely determine the payments and is unlikely to admit a simple characterization. In contrast, recall that monotonicity characterizes the allocation function of truthful mechanisms. Our main technical effort is invested in determining whether the auctioneer can exploit the preference for truth-telling of the players to extract more revenue comparing to truthful mechanisms. We show that the auctioneer can indeed extract more revenue when the values of the players are correlated, even when there are only two players. However, we show that truthful mechanisms are revenue-maximizing even among moral ones when the values of the players are independently drawn from certain identical distributions (e.g., the uniform and exponential distributions). A by-product of our proof that optimal moral mechanisms are truthful is an alternative proof to Myerson’s optimal truthful mechanism characterization in the settings that we consider. We flesh out this approach by providing an alternative proof that does not involve moral mechanisms to Myerson’s characterization of optimal truthful mechanisms to all settings in which the values are independently drawn from regular distributions (not necessarily identical).

Subject Classification

ACM Subject Classification
  • Theory of computation → Algorithmic game theory and mechanism design
Keywords
  • Mechanism Design
  • Cognitive Biases
  • Revenue Maximization

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads

References

  1. Johannes Abeler, Daniele Nosenzo, and Collin Raymond. Preferences for truth-telling. Econometrica, 87(4):1115-1153, 2019. Google Scholar
  2. George A Akerlof and Rachel E Kranton. Economics and identity. The Quarterly Journal of Economics, 115(3):715-753, 2000. Google Scholar
  3. Susanne Albers and Dennis Kraft. Motivating time-inconsistent agents: A computational approach. In Proc. 12th Workshop on Internet and Network Economics, 2016. Google Scholar
  4. Moshe Babaioff, Shahar Dobzinski, and Sigal Oren. Combinatorial auctions with endowment effect. In Proceedings of the 2018 ACM Conference on Economics and Computation, pages 73-90, 2018. Google Scholar
  5. Roland Bénabou and Jean Tirole. Identity, morals, and taboos: Beliefs as assets. The Quarterly Journal of Economics, 126(2):805-855, 2011. Google Scholar
  6. Valerio Capraro. Does the truth come naturally? time pressure increases honesty in one-shot deception games. Economics Letters, 158:54-57, 2017. Google Scholar
  7. Gary Charness and Matthew Rabin. Understanding social preferences with simple tests. The Quarterly Journal of Economics, 117(3):817-869, 2002. Google Scholar
  8. Po-An Chen and David Kempe. Altruism, selfishness, and spite in traffic routing. In Proceedings of the 9th ACM Conference on Electronic Commerce, pages 140-149, 2008. Google Scholar
  9. Yiling Chen, Alon Eden, and Juntao Wang. Cursed yet satisfied agents. arXiv preprint, 2021. URL: http://arxiv.org/abs/2104.00835.
  10. Shawn E Christ, David C Van Essen, Jason M Watson, Lindsay E Brubaker, and Kathleen B McDermott. The contributions of prefrontal cortex and executive control to deception: evidence from activation likelihood estimate meta-analyses. Cerebral cortex, 19(7):1557-1566, 2009. Google Scholar
  11. Kim-Sau Chung and Jeffrey C Ely. Foundations of dominant-strategy mechanisms. The Review of Economic Studies, 74(2):447-476, 2007. Google Scholar
  12. Shahar Dobzinski and Nitzan Uziely. Revenue loss in shrinking markets. In Proceedings of the 2018 ACM Conference on Economics and Computation, pages 431-442, 2018. Google Scholar
  13. Sanjiv Erat and Uri Gneezy. White lies. Management Science, 58(4):723-733, 2012. Google Scholar
  14. Tomer Ezra, Michal Feldman, and Ophir Friedler. A general framework for endowment effects in combinatorial markets. In Péter Biró, Jason D. Hartline, Michael Ostrovsky, and Ariel D. Procaccia, editors, EC '20: The 21st ACM Conference on Economics and Computation, Virtual Event, Hungary, July 13-17, 2020, pages 499-500. ACM, 2020. URL: https://doi.org/10.1145/3391403.3399516.
  15. Ernst Fehr and Klaus M Schmidt. A theory of fairness, competition, and cooperation. The quarterly journal of economics, 114(3):817-868, 1999. Google Scholar
  16. Ernst Fehr and Klaus M Schmidt. The economics of fairness, reciprocity and altruism-experimental evidence and new theories. Handbook of the economics of giving, altruism and reciprocity, 1:615-691, 2006. Google Scholar
  17. Urs Fischbacher and Franziska Föllmi-Heusi. Lies in disguise —- an experimental study on cheating. Journal of the European Economic Association, 11(3):525-547, 2013. Google Scholar
  18. Uri Gneezy. Deception: The role of consequences. American Economic Review, 95(1):384-394, 2005. Google Scholar
  19. Uri Gneezy, Agne Kajackaite, and Joel Sobel. Lying aversion and the size of the lie. American Economic Review, 108(2):419-53, 2018. Google Scholar
  20. Nick Gravin, Nicole Immorlica, Brendan Lucier, and Emmanouil Pountourakis. Procrastination with variable present bias. In Proceedings of the 2016 ACM Conference on Economics and Computation, EC '16, pages 361-361, New York, NY, USA, 2016. ACM. Google Scholar
  21. Sjaak Hurkens and Navin Kartik. Would i lie to you? on social preferences and lying aversion. Experimental Economics, 12(2):180-192, 2009. Google Scholar
  22. Philippe Jehiel, Benny Moldovanu, and Ennio Stacchetti. How (not) to sell nuclear weapons. The American Economic Review, pages 814-829, 1996. Google Scholar
  23. Navin Kartik, Olivier Tercieux, and Richard Holden. Simple mechanisms and preferences for honesty. Games and Economic Behavior, 83:284-290, 2014. Google Scholar
  24. Kiryl Khalmetski and Dirk Sliwka. Disguising lies—image concerns and partial lying in cheating games. American Economic Journal: Microeconomics, 11(4):79-110, 2019. Google Scholar
  25. Jon Kleinberg and Sigal Oren. Time-inconsistent planning: A computational problem in behavioral economics. In Proceedings of the Fifteenth ACM Conference on Economics and Computation, EC '14, pages 547-564, New York, NY, USA, 2014. ACM. Google Scholar
  26. Jon Kleinberg, Sigal Oren, and Manish Raghavan. Planning problems for sophisticated agents with present bias. In Proceedings of the 2016 ACM Conference on Economics and Computation, EC '16, pages 343-360, New York, NY, USA, 2016. ACM. Google Scholar
  27. Jon Kleinberg, Sigal Oren, and Manish Raghavan. Planning with multiple biases. In Proceedings of the 2017 ACM Conference on Economics and Computation, EC '17, pages 567-584, New York, NY, USA, 2017. ACM. Google Scholar
  28. Hitoshi Matsushima. Role of honesty in full implementation. Journal of Economic Theory, 139(1):353-359, 2008. Google Scholar
  29. Nina Mazar and Dan Ariely. Dishonesty in everyday life and its policy implications. Journal of public policy & Marketing, 25(1):117-126, 2006. Google Scholar
  30. Roger B Myerson. Optimal auction design. Mathematics of operations research, 6(1):58-73, 1981. Google Scholar
  31. Daniel Read, Christopher Y Olivola, and David J Hardisty. The value of nothing: Asymmetric attention to opportunity costs drives intertemporal decision making. Management Science, 63(12):4277-4297, 2017. Google Scholar
  32. Amir Ronen. On approximating optimal auctions. In Proceedings of the 3rd ACM conference on Electronic Commerce, pages 11-17, 2001. Google Scholar
  33. Henri Tajfel. Social identity and intergroup relations, volume 7. Cambridge University Press, 2010. Google Scholar
  34. Joseph Tao-yi Wang, Michael Spezio, and Colin F Camerer. Pinocchio’s pupil: using eyetracking and pupil dilation to understand truth telling and deception in sender-receiver games. American Economic Review, 100(3):984-1007, 2010. Google Scholar
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail