全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Game Theory  2014 

A Theory of Farsightedness in Committee Games

DOI: 10.1155/2014/276489

Full-Text   Cite this paper   Add to My Lib

Abstract:

We study the committee decision making process using game theory. A committee here refers to any group of people who have to select one option from a given set of alternatives under a specified rule. Shenoy (1980) introduced two solution concepts, namely, the one-core and a version of bargaining set for committee games. Shortcomings of these solutions concepts are raised and discussed in this paper. These shortcomings are resolved by introducing two new solutions concepts: the farsighted one-core and the bargaining set revised, inspired by an idea of farsightedness initially defined by Rubinstein (1980). It is shown that the farsighted one-core is always non-empty and is better than the one-core. In a well-specified sense, the bargaining set revised is also better than the bargaining set as defined by Shenoy (1980) and it is always non-empty for simple committee games with linear preferences. Other attractive properties are also proved. 1. Introduction Our game model is the one considered by Shenoy [1], committee game that generalizes the voting model introduced by von Neumann and Morgenstern [2] under the name of simple game. A committee game consists in any finite group of persons who have to pick one option from the finite given set of outcomes through a voting rule by which the committee arrives at a decision. The rule is designed such that the decision of the committee will consist of a unique outcome. Any player is allowed to suggest any alternative for consideration by the committee and players get their payoffs only when the committee has made a decision. In such a social choice context, the question generally asked is how a player should behave or should vote when solicited to join a coalition in order to decide over a status quo. Another relevant issue is to determine what could be a suitable choice of a given player if he is given the opportunity to introduce a motion. The core is a solution concept in which any player is recommended to vote for against whenever he strictly prefers to (i.e., ) ( is the player utility function; instead of considering utilities vectors one could consider that each member of the committee has a preference relation which is a weak order on the set of all outcomes, thus yielding a preference profile) if is opposed to . Furthermore, a committee member should propose an outcome if it is the (or one of his) best element in the core. An outcome belongs to the core if it is undominated, that is, there does not exist another outcome , a coalition powerful on and all members of which are strictly better off at than at .

References

[1]  P. P. Shenoy, “On committee decision making: a game theoretical approach,” Management Science, vol. 26, no. 4, pp. 387–400, 1980.
[2]  J. von Neumann and O. Morgenstern, Theory of Games and Economic Behavior, vol. 1953, Princeton University Press, Princeton, NJ, USA, 3rd edition, 1944.
[3]  R. J. Aumann and M. Maschler, “The bargaining set for cooperative games,” in Advances in Game Theory, M. Dresher, L. S. Shapley, and A. W. Tucker, Eds., vol. 52 of Annals of Mathematics Studies, pp. 443–476, Princeton University Press, Princeton, NJ, USA, 1964.
[4]  B. Peleg, “Bargaining sets of cooperative games without side payments,” Israel Journal of Mathematics, vol. 1, pp. 197–200, 1963.
[5]  L. J. Billera, On cores and bargaining sets for n-person cooperative games without side payments [Ph.D. dissertation], Department of Mathematics, The City University of New York, New York, NY, USA, 1968.
[6]  L. J. Billera, “Existence of general bargaining sets for cooperative games without side payments,” Bulletin of the American Mathematical Society, vol. 76, pp. 375–379, 1970.
[7]  C. L. D'Aspremont, The bargaining set concept for cooperative games without side payments [Ph.D. dissertation], Stanford University, 1973.
[8]  N. Asscher, “An ordinal bargaining set for games without side payments,” Mathematics of Operations Research, vol. 1, no. 4, pp. 381–389, 1976.
[9]  M. S.-Y. Chwe, “Farsighted coalitional stability,” Journal of Economic Theory, vol. 63, no. 2, pp. 299–325, 1994.
[10]  L. Xue, “Nonemptiness of the largest consistent set,” Journal of Economic Theory, vol. 73, no. 2, pp. 453–459, 1997.
[11]  L. Xue, “Coalitional stability under perfect foresight,” Economic Theory, vol. 11, no. 3, pp. 603–627, 1998.
[12]  A. Suzuki and S. Muto, “Farsighted stability in an -person prisoner's dilemma,” International Journal of Game Theory, vol. 33, no. 3, pp. 431–445, 2005.
[13]  S. Béal, J. Durieu, and P. Solal, “Farsighted coalitional stability in TU-games,” Mathematical Social Sciences, vol. 56, no. 3, pp. 303–313, 2008.
[14]  J. A. M. Kenfack and B. Tchantcho, Farsighted Stability in TU-Games with Endogenous Partition Structure, mimeo, 2013.
[15]  A. Rubinstein, “Stability of decision systems under majority rule,” Journal of Economic Theory, vol. 23, no. 2, pp. 150–159, 1980.
[16]  D. B. Gillies, “Solutions to general non-zero-sum games,” in Contributions to the Theory of Games, Volume IV, A. W. Tucker and R. D. Luce, Eds., vol. 40 of Annals of Mathematics Studies, pp. 47–85, Princeton University Press, Princeton, NJ, USA, 1959.
[17]  L. S. Shapley, “Simple games: an outline of the descriptive theory,” Behavioral Science, vol. 7, pp. 59–66, 1962.
[18]  M. A. J. Condorcet, Essai sur l'Application de l'Analyse à la Probabilité des Décisions Rendues à la Pluralité des Voix, Imprimerie Royale, Paris, France, 1785.
[19]  C. L. Dodgson, A Discussion of the Various Methods of Procedure in Conducting Elections, 1873, Reprinted in D. Black, The Theory of Committees and Elections, Cambridge University Press, Cambridge, UK, 1958.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133