Soft incentive mechanism design

Markets, cakes, karma, and reverse game theory, applied to humans



Mechanism design for the moral wetware of human beings. In practice that means we might relax some of the mathematical axiomatisation and consider more qualitative/fuzzy ways of thinking about it that are more “inspired by” formal algorithmic/game-theoretic models than presuming exactness. What do our rarefied abstract models of mechanisms imply for societies at large?

Sometimes, sometimes I also pretend to be even fuzzier than I claim, because I notice that for many people thinking about how we might design incentive systems to be moral has a flavour of taboo. Observationally, I can get more buy-in talking about “fair systems” that do their best to circumlocute around their own rationale. I find this latter type of fuzziness uncomfortably disingenuous but maybe this is ust a case of sensitive terminology and I should not get stuck on that on the way to making substantive differences.

A mechanism incentivising coordination.

“Reverse” game theory, bargaining, auctions, pie slicing, swarm sensing for autonomous agents. Reputation mechanisms. Voting systems are mechanisms, and the Arrow impossibility theoryem and Gibber-Satterthwaite theorem are foundational results in mechanism design. The classic, assassination markets, are no longer at the vanguard according to Brian Merchant, but prediction markets are a classic incentive mechanism for distributing forecasts (Merchant 2020). Every blockchain-style cryptowhatsit is a mechanism design problem. More important for this notebook, better governance is a mechanism design problem.

Surprisingly widely applicable; for example, one might frame generative adversarial learning as an ingenious mechanism design.

Also, I feel like this is a situation where the alternative to explicit mechanism design seems to be bad implicit mechanism design. Or, maybe, a misunderstanding of mechanism.

Examples

  • Condorcet Internet Voting Service

  • Choron is a case study in designing a mechanism for handling house chores.

  • robovote:

    RoboVote is a free service that helps users combine their preferences or opinions into optimal decisions. To do so, RoboVote employs state-of-the-art voting methods developed in artificial intelligence research. […]

    For subjective preferences, the approach is known as implicit utilitarian voting. We assume that each participant has a (subjective) utility function that assigns an exact utility to each alternative. Our goal is to choose an outcome that maximizes utilitarian social welfare, which is the total utility assigned to the outcome by all participants. […] we only ask for a ranking of the alternatives. […]

    […] For objective opinions, let us focus first on the case where the desired outcome is a ranking of the alternatives. We assume that there is a true ranking of the alternatives by relative quality, and our goal is to pinpoint a ranking that is as close as possible to the true ranking, given the available information.

  • spliddit, a website to use optimal cake cutting algorithms to allocate credit/rent/whatever

  • The free version is the New York Times rent calculator, as mentioned in Albert Sun’s article Sun (2014) about Su’s research into Sperner’s lemma (Su 1999)

Iterative conversation games

See iterated conversation games.

Quadratic voting

TBD. Is quadratic voting this the same quadratic? Consider public goods provision (Buterin, Hitzig, and Weyl 2019).

Quadratic voting

Incoming

  • Facebook will change algorithm to demote “borderline content” that almost violates policies

  • Dàzéxiāng Qǐyì is the name of the perverse incentive uprising during the Qin dynasty

    Chen Sheng and Wu Guang were both army officers who were ordered to lead their bands of commoner soldiers north to participate in the defense of Yuyang (simplified Chinese: 渔阳; traditional Chinese: 漁陽). However, they were stopped halfway in present-day Anhui province by flooding from a severe rainstorm. The harsh Qin laws mandated execution for those who showed up late for government jobs, regardless of the nature of the delay. Figuring that they would rather fight than accept execution, Chen and Wu organized a band of 900 villagers to rebel against the government.

References

Akerlof, George A. 1970. The Market for ‘Lemons’: Quality Uncertainty and the Market Mechanism.” The Quarterly Journal of Economics 84: 488–500.
Arthur, W Brian. 1994. “Inductive Reasoning and Bounded Rationality: The El Farol Problem.” American Economic Review 84: 406–11.
———. 1995. “Complexity in Economic and Financial Markets.” Complexity 1 (1): 20–25.
Atanasov, Pavel, Philip Rescober, Eric Stone, Samuel A Swift, Emile Servan-Schreiber, Philip E. Tetlock, Lyle Ungar, and Barbara Mellers. 2015. Distilling the Wisdom of Crowds: Prediction Markets Versus Prediction Polls.” Academy of Management Proceedings 2015 (1): 15192.
Aziz, Haris, Sylvain Bouveret, Ioannis Caragiannis, Ira Giagkousi, and Jérôme Lang. 2018. Knowledge, Fairness, and Social Constraints.” Proceedings of the AAAI Conference on Artificial Intelligence 32 (1).
Aziz, Haris, and Florian Brandl. 2012. Existence of Stability in Hedonic Coalition Formation Games.” arXiv.
Aziz, Haris, Florian Brandl, Felix Brandt, and Markus Brill. 2018. On the Tradeoff Between Efficiency and Strategyproofness.” Games and Economic Behavior 110 (July): 1–18.
Aziz, Haris, Felix Brandt, and Paul Harrenstein. 2013. Pareto Optimality in Coalition Formation.” In Games and Economic Behavior, 82:562–81.
Aziz, Haris, Ioannis Caragiannis, Ayumi Igarashi, and Toby Walsh. 2021. Fair Allocation of Combinations of Indivisible Goods and Chores.” arXiv.
Aziz, Haris, and Bart de Keijzer. 2011. Complexity of Coalition Structure Generation.” arXiv.
Aziz, Haris, and Simon Rey. 2019. Almost Group Envy-Free Allocation of Indivisible Goods and Chores.” arXiv.
Berg, Nathan. 2003. “Normative Behavioral Economics.” The Journal of Socio-Economics 32 (4): 411–27.
Bernheim, B. Douglas. 2002. “Taxation and Saving.” In Handbook of Public Economics, 3:1173–1249. Elsevier.
Bhattacharya, Jay, and Mikko Packalen. 2020. Stagnation and Scientific Incentives.” Working Paper 26752. National Bureau of Economic Research.
Bowles, Samuel, and Herbert Gintis. 1998. “Efficient Redistribution: New Rules for Markets, States and Communities.” Recasting Egalitarianism: New Rules for Communities, States and Markets 3: 1.
Brandt, Felix, and Martin Bullinger. 2022. Finding and Recognizing Popular Coalition Structures.” Journal of Artificial Intelligence Research 74 (June): 569–626.
Buchanan, James M. 1954. Social Choice, Democracy, and Free Markets.” Journal of Political Economy 62 (2): 114–23.
Buterin, Vitalik, Zoë Hitzig, and E. Glen Weyl. 2019. A Flexible Design for Funding Public Goods.” Management Science 65 (11): 5171–87.
Challet, Damien, Matteo Marsili, and Yi-Chang Zhang. 2000. “Modeling Market Mechanism with Minority Game.” Physica A: Statistical and Theoretical Physics 276 (1-2): 284–315.
Easley, David, and Jon Kleinberg. 2010. Networks, Crowds, and Markets: Reasoning about a Highly Connected World. New York: Cambridge University Press.
Gasparyan, Armen Yuri, Alexey N. Gerasimov, Alexander A. Voronov, and George D. Kitas. 2015. Rewarding Peer Reviewers: Maintaining the Integrity of Science Communication.” Journal of Korean Medical Science 30 (4): 360–64.
George, David. 2009. Preference Pollution: How Markets Create the Desires We Dislike. University of Michigan Press.
Gintis, Herbert. 2010. “The Dynamics of Generalized Market Exchange.”
Graham-Tomasi, Theodore, Ford C Runge, and William F Hyde. 1986. Foresight and Expectations in Models of Natural Resource Markets.” Land Economics 62: 234–49.
Grossman, Sanford J, and Joseph E Stiglitz. 1980. On the Impossibility of Informationally Efficient Markets.” The American Economic Review 70 (3): 393–408.
Hubbard, Douglas W. 2014. How to Measure Anything: Finding the Value of Intangibles in Business. 3 edition. Hoboken, New Jersey: Wiley.
Hudson, Paul, WJ Wouter Botzen, Jeffrey Czajkowski, and Heidi Kreibich. 2014. “Risk Selection and Moral Hazard in Natural Disaster Insurance Markets: Empirical Evidence from Germany and the United States.”
Jackall, Robert. 2009. Moral Mazes: The World of Corporate Managers. Updated edition. Oxford ; New York: Oxford University Press.
Jan, Zeeshan. n.d. “Recognition and Reward System for Peer-Reviewers,” 9.
Lo, Andrew W. 2004. The Adaptive Markets Hypothesis.” The Journal of Portfolio Management 30: 15–29.
Louzoun, Yoram, Sorin Solomon, Jacob Goldenberg, and David Mazursky. 2003. World-Size Global Markets Lead to Economic Instability.” Artificial Life 9 (4): 357–70.
Maital, Shlomo. 1986. Prometheus Rebound: On Welfare-Improving Constraints.” Eastern Economic Journal 12 (3): 337–44.
Mann, Richard P., and Dirk Helbing. 2016. Minorities Report: Optimal Incentives for Collective Intelligence.” arXiv:1611.03899 [Cs, Math, Stat], November.
Merchant, Brian. 2020. Click Here to Kill.” Harper’s Magazine, January 2020.
Merrifield, Michael R, and Donald G Saari. 2009. Telescope Time Without Tears: A Distributed Approach to Peer Review.” Astronomy & Geophysics 50 (4): 4.16–20.
Nordhaus, William D. 2005. Schumpeterian Profits and the Alchemist Fallacy.” SSRN Scholarly Paper ID 820309. Rochester, NY: Social Science Research Network.
Offer, Avner. 2002. Why Has the Public Sector Grown so Large in Market Societies? The Political Economy of Prudence in the UK, c. 1870-2000. Working Paper 44. Oxford Economic and Social History Working Papers. Oxford University Department of Economics.
Padgett, John F., and Walter W. Powell. 2012. The Emergence of Organizations and Markets. Princeton University Press.
Paich, Mark, and John D Sterman. 1993. Boom, Bust, and Failures to Learn in Experimental Markets.” Management Science 39.
Shah, Nihar B. 2022. Challenges, Experiments, and Computational Solutions in Peer Review.” Communications of the ACM 65 (6): 76–87.
Simon, Herbert A. 1991. Organizations and Markets.” The Journal of Economic Perspectives 5: 25–44.
Spence, Michael. 2002. Signaling in Retrospect and the Informational Structure of Markets.” American Economic Review 92: 434–59.
Su, Francis Edward. 1999. Rental Harmony: Sperner’s Lemma in Fair Division.” The American Mathematical Monthly 106 (10): 930–42.
Sun, Albert. 2014. To Divide the Rent, Start With a Triangle.” The New York Times, April 28, 2014.
Sutton, John. 2001. Technology and Market Structure: Theory and History. The MIT Press.
The Economist. 2019. Can Technology Plan Economies and Destroy Democracy? December 2019.
Valentine, Melissa A, Daniela Retelny, Alexandra To, Negar Rahmati, Tulsee Doshi, and Michael S Bernstein. 2017. Flash Organizations: Crowdsourcing Complex Work by Structuring Crowds As Organizations.” In Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems, 3523–37. ACM.
Viljoen, Salomé, Jake Goldenfein, and Lee McGuigan. 2021. Design Choices: Mechanism Design and Platform Capitalism.” Big Data & Society 8 (2): 20539517211034312.
Xiao, Yuanzhang, Florian Dörfler, and Mihaela van der Schaar. 2014. Incentive Design in Peer Review: Rating and Repeated Endogenous Matching.” arXiv:1411.2139 [Cs], November.
Xu, Yichong, Han Zhao, and Xiaofei Shi. n.d. “Mechanism Design for Paper Review,” 9.

No comments yet. Why not leave one?

GitHub-flavored Markdown & a sane subset of HTML is supported.