Twisted Dual Games and their Properties

We define a duality of solutions in coalitional games that we call a twisted duality. This twisted duality extends the rule of self-duality in bankruptcy problems. After showing that the prekernel and prenucleolus exhibit twisted duality, we define a twisted reduced game property and characterize the prekernel and prenucleolus by axioms including this property. We note that the Shapley value satisfies twisted duality, and we define another twisted reduced game property by and characterize the Shapley value by axioms including this property.

[1]  Gooni Orshan,et al.  The prenucleolus and the reduced game property: Equal treatment replaces anonymity , 1993 .

[2]  Morton D. Davis,et al.  The kernel of a cooperative game , 1965 .

[3]  D. Schmeidler The Nucleolus of a Characteristic Function Game , 1969 .

[4]  M. Maschler The bargaining set, kernel, and nucleolus , 1992 .

[5]  L. S. Shapley,et al.  17. A Value for n-Person Games , 1953 .

[6]  Barry O'Neill,et al.  A problem of rights arbitration from the Talmud , 1982, Math. Soc. Sci..

[7]  L. Shapley Simple games: an outline of the descriptive theory. , 2007, Behavioral science.

[8]  L. Shapley,et al.  ON MARKET GAMES , 1969, Classics in Game Theory.

[9]  H. Peyton Young,et al.  On Dividing an Amount According to Individual Claims or Liabilities , 1987, Math. Oper. Res..

[10]  B. Peleg On the reduced game property and its converse , 1987 .

[11]  R. Aumann Almost Strictly Competitive Games , 1961 .

[12]  S. Hart,et al.  Potential, value, and consistency , 1989 .

[13]  B. Peleg,et al.  Introduction to the Theory of Cooperative Games , 1983 .

[14]  David Schmeidler,et al.  Cores of Exact Games, I* , 1972 .

[15]  S. Zamir,et al.  Remarks on the reasonable set of outcomes in a general coalition function form game , 1987 .

[16]  Stef Tijs,et al.  Bankruptcy games , 1987, Z. Oper. Research.

[17]  L. S. Shapley,et al.  Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts , 1979, Math. Oper. Res..

[18]  L. Shapley Cores of convex games , 1971 .

[19]  W. Thomson Consistent Allocation Rules , 1996 .

[20]  Hervé Moulin,et al.  Axiomatic cost and surplus sharing , 2002 .

[21]  Philip Wolfe,et al.  Contributions to the theory of games , 1953 .