Incentives in Group Decision-Making With Uncertainty and Subjective Beliefs

We address the problem of decision-making in group settings where there is uncertainty and disagreement about the utility that actions will yield. While previous mechanism design work deals with uncertainty by assuming agents are Bayesian with common prior beliefs, we instead take agent subjectivity more seriously, considering individual beliefs as primitives and eschewing any assumptions about their origins. Each individual brings his own private subjective beliefs about each action with respect to social welfare, which a decision-maker aims to maximize. Agents and the decision-maker revise beliefs based on those held by others; motivated by the psychological belief aggregation literature, we adopt a weighted averaging model, where the weight one agent assigns to another's beliefs can be thought of as the agent's "trust" in the other. Each agent—and also the decision-maker—has his own trust level for each other agent. For instance if there are two agents and two actions, with one agent expecting the social welfare of the first action to be 10 and the second to be 8, and the other agent expecting the social welfare of the first action to be 5 and the second to be 8, if the center trusts each agent equally he will prefer the second action. But since heterogeneity of agent (and decision-maker) trust levels can lead to conflicting revised-beliefs about which action is optimal, there is a problem of incentives. In the above example, even assuming a scheme that aligns all agents' incentives towards maximizing social welfare, if the first agent puts all weight on his own opinion and zero weight on the other's he can expect to benefit by overstating his beliefs about the superiority of the first action. The discrepancy between the agent's trust levels and those used by the decision-maker leads to manipulation. We provide a payment mechanism that yields truthful reporting and thus implementation of the decision-maker's desired choice in an ex post equilibrium for arbitrary beliefs and arbitrary trust levels. In other words, we solve the disensus problem that arises when agents (and perhaps the decision-maker) disagree about how to weigh each others' information in aggregating beliefs. The main contribution is to show that efficient choice is possible with strategic agents even when "efficient" is defined subjectively by the decision-maker (according to his particular trust levels) and the foundational assumption of Bayesian reasoning is abandoned. A stubborn weakness of the proposal is that it requires agent trust levels to be a priori known by the decision-maker, while in many practical settings they are likely to be essentially private.

[1]  Ilan Yaniv,et al.  Receiving Other People's Advice: Influence and Benefit , 2004 .

[2]  Rajeev Sangal,et al.  Proceedings of the 20th international joint conference on Artifical intelligence , 2007 .

[3]  J. Hardwig The Role of Trust in Knowledge , 1991 .

[4]  A. Elga Reflection and Disagreement , 2007 .

[5]  Munindar P. Singh,et al.  Formal Trust Model for Multiagent Systems , 2007, IJCAI.

[6]  D. Parkes,et al.  Social welfare maximization in dynamic strategic decision problems , 2008 .

[7]  David C. Parkes,et al.  Iterative combinatorial auctions: achieving economic and computational efficiency , 2001 .

[8]  David M. Kreps,et al.  Rationality and knowledge in game theory , 1997 .

[9]  David V. Budescu,et al.  To Bayes or Not to Bayes? A Comparison of Two Classes of Models of Information Aggregation , 2006, Decis. Anal..

[10]  B. D. Finetti,et al.  Foresight: Its Logical Laws, Its Subjective Sources , 1992 .

[11]  I. Cock Encyclopedia of Life Support Systems (EOLSS) , 2011 .

[12]  Giacomo Bonanno,et al.  How to make sense of the common prior assumption under incomplete information , 1999, Int. J. Game Theory.

[13]  Sarvapali D. Ramchurn,et al.  Trust in multi-agent systems , 2004, The Knowledge Engineering Review.

[14]  A. Relman,et al.  The Role of Trust in Knowledge , 2007 .

[15]  K. Roberts,et al.  Thesis , 2002 .

[16]  C. Mezzetti Mechanism Design with Interdependent Valuations: Efficiency , 2004 .

[17]  Branden Fitelson,et al.  What is the “Equal Weight View”? , 2009, Episteme.

[18]  S. Morris The Common Prior Assumption in Economic Theory , 1995, Economics and Philosophy.

[19]  Christian Genest,et al.  Combining Probability Distributions: A Critique and an Annotated Bibliography , 1986 .

[20]  C. Wagner,et al.  Rational Consensus in Science and Society , 1981 .

[21]  Adrian K. Rantilla,et al.  The effects of asymmetry among advisors on the aggregation of their opinions , 2003 .

[22]  W. N Konings,et al.  The encyclopedia of life support systems , 2003 .

[23]  Fergus Bolger,et al.  The calibration of subjective probability: Theories and models 1980–94. , 1994 .

[24]  B. Moldovanu,et al.  The Limits of ex post Implementation , 2006 .

[25]  GEORGIOS PALIOURAS,et al.  The Knowledge Engineering Review Logic­based Event Recognition Logic-based Event Recognition , 2012 .

[26]  J. Harsanyi Games with Incomplete Information Played by 'Bayesian' Players, Part III. The Basic Probability Distribution of the Game , 1968 .

[27]  Felix Schlenk,et al.  Proof of Theorem 3 , 2005 .

[28]  H Gu,et al.  The effects of averaging subjective probability estimates between and within judges. , 2000, Journal of experimental psychology. Applied.

[29]  A. Diederich,et al.  Evaluating and Combining Subjective Probability Estimates , 1997 .

[30]  Theodore Groves,et al.  Incentives in Teams , 1973 .

[31]  Massimo Augello,et al.  Economics and Philosophy: A Workshop. Foreword , 2006 .

[32]  Keith Lehrer,et al.  Rationality as weighted averaging , 1983, Synthese.

[33]  John C. Harsanyi,et al.  Games with Incomplete Information Played by "Bayesian" Players, I-III: Part I. The Basic Model& , 2004, Manag. Sci..

[34]  Yaniv,et al.  Advice Taking in Decision Making: Egocentric Discounting and Reputation Formation. , 2000, Organizational behavior and human decision processes.