Cooperative games under interval uncertainty: on the convexity of the interval undominated cores

Uncertainty is a daily presence in the real world. It affects our decision making and may have influence on cooperation. Often uncertainty is so severe that we can only predict some upper and lower bounds for the outcome of our actions, i.e., payoffs lie in some intervals. A suitable game theoretic model to support decision making in collaborative situations with interval data is that of cooperative interval games. Solution concepts that associate with each cooperative interval game sets of interval allocations with appealing properties provide a natural way to capture the uncertainty of coalition values into the players’ payoffs. This paper extends interval-type core solutions for cooperative interval games by discussing the set of undominated core solutions which consists of the interval nondominated core, the square interval dominance core, and the interval dominance core. The interval nondominated core is introduced and it is shown that it coincides with the interval core. A straightforward consequence of this result is the convexity of the interval nondominated core of any cooperative interval game. A necessary and sufficient condition for the convexity of the square interval dominance core of a cooperative interval game is also provided.

[1]  Justo Puerto,et al.  Partially ordered cooperative games: extended core and Shapley value , 2008, Ann. Oper. Res..

[2]  Chih Chang Note: Remarks on theory of the core , 2000 .

[3]  Judith Timmer Cooperative behaviour, uncertainty and operations research , 2001 .

[4]  Rodica Branzei,et al.  Cooperative interval games: a survey , 2010, Central Eur. J. Oper. Res..

[5]  Silvia Miquel,et al.  Cooperation under interval uncertainty , 2008, Math. Methods Oper. Res..

[6]  Stef Tijs,et al.  Models in Cooperative Game Theory , 2008 .

[7]  Judith Timmer,et al.  Convexity in Stochastic Cooperative Situations , 2005, IGTR.

[8]  Carles Rafels,et al.  On the cores of cooperative games and the stability of the Weber set , 1998 .

[9]  Ichiro Nishizaki,et al.  Fuzzy and Multiobjective Games for Conflict Resolution , 2001 .

[10]  Anja De Waegenaere,et al.  Cooperative games with stochastic payoffs , 1999, Eur. J. Oper. Res..

[11]  Rodica Branzei Cooperative Interval Games , 2009 .

[12]  Donald B. Gillies,et al.  3. Solutions to General Non-Zero-Sum Games , 1959 .

[13]  Stef Tijs,et al.  Fuzzy interval cooperative games , 2011, Fuzzy Sets Syst..

[14]  Mark de Rond,et al.  Cooperative strategy : economic, business, and organizational issues , 2002 .

[15]  Abraham Charnes,et al.  Prior Solutions: Extensions of Convex Nucleus Solutions to Chance-Constrained Games. , 1973 .

[16]  Daniel Granot,et al.  Cooperative Games in Stochastic Characteristic Function Form , 1977 .

[17]  Milan Mareš Fuzzy Cooperative Games , 2001 .

[18]  Alf Kimms,et al.  Cost Sharing under Uncertainty: An Algorithmic Approach to Cooperative Interval-Valued Games , 2009 .

[19]  Ray Loveridge The firm as differentiator and integrator of networks: layered communities of practice and discourse , 1998 .

[20]  Harbir Singh,et al.  The Performance Implications of Timing of Entry and Involvement in Multi-Partner Alliances , 2007 .

[21]  Oana Branzei,et al.  Product innovation in heterogeneous R&D networks pathways to exploration and exploitation , 2004 .

[22]  W. Mitchell,et al.  Structural homophily or social asymmetry? The formation of alliances by poorly embedded firms , 2009 .

[23]  Jan Bok Cooperative Interval Games , 2010 .

[24]  R. Branzei,et al.  Cores and Stable Sets for Interval-Valued Games , 2008 .

[25]  Rodica Branzei,et al.  Convex Interval Games , 2009, Adv. Decis. Sci..

[26]  Milan Mares Fuzzy Cooperative Games: Cooperation with Vague Expectations , 2001 .

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

[28]  Milan Vlach,et al.  FUZZY CLASSES OF COOPERATIVE GAMES WITH TRANSFERABLE UTILITY , 2004 .

[29]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..

[30]  Ramon E. Moore Methods and applications of interval analysis , 1979, SIAM studies in applied mathematics.

[31]  Rodica Branzei Peer group situations and games , 2009 .