Consistency, anonymity, and the core on the domain of convex games
|
|
- Kristopher Logan
- 5 years ago
- Views:
Transcription
1 Consistency, anonymity, and the core on the domain of convex games Toru Hokari Yukihiko Funaki April 25, 2014 Abstract Peleg (1986) and Tadenuma (1992) provide two well-known axiomatic characterizations of the core on the domain of balanced TU games. Peleg s characterization says that the core is the only solution that satisfies non-emptiness, individual rationality, super-additivity, and a reduced game property introduced by Davis and Maschler (1965). Tadenuma s characterization says that the core is the only solution that satisfies non-emptiness, individual rationality and a reduced game property introduced by Moulin (1985). In this note, we investigate what happens when the domain is restricted to the class of convex TU games. In particular, we show that (i) the core is not the only solution that satisfies Peleg s four axioms and anonymity; (ii) the core is the only solution that satisfies Peleg s four axioms, anonymity, and additional three axioms; and (iii) the core is not the only solution that satisfies Tadenuma s three axioms and anonymity. 1 Introduction The core (Gillies, 1959) is one of the most important solutions for cooperative games. It is important mainly because it satisfies many desirable We thank two anonymous referees and an associate editor for helpful comments and suggestions. We are responsible for any remaining errors. Faculty of Economics, Keio University. hokari@econ.keio.ac.jp School of Political Science and Economics, Waseda University 1
2 properties. In particular, it satisfies two kinds of reduced game properties, namely, max consistency (Davis and Maschler, 1965) and complement consistency (Moulin, 1985). 1 There are two well-known axiomatic characterizations of the core on the domain of balanced TU games based on each of these two axioms: (i) the core is the only solution that satisfies nonemptiness, individual rationality, super-additivity, and max consistency (Peleg, 1986); (ii) it is the only solution that satisfies non-emptiness, individual rationality and complement consistency (Tadenuma, 1992). 2 In this note, we investigate what happens when the domain is restricted to the class of convex TU games. Although the core satisfies Peleg s four axioms on this domain, it is not the only one. 3 It so happens that except for the core itself, all existing examples of such solutions violate anonymity. So, one may conjecture that an axiomatic characterization of the core might be obtained by adding anonymity to Peleg s three axioms. In this note, we disprove this conjecture. We also consider a similar problem for complement consistency. In particular, we show that the core is not the only solution on the domain of convex games that satisfies Tadenuma s three axioms and anonymity. 2 Definitions and questions Let N denote the class of non-empty and finite subsets of the set N of natural numbers. We use for strict set inclusion, and for weak set inclusion. There is an infinite set of potential players indexed by the members of N. Given N N, a transferable utility (TU) game for N is a function v : 2 N R with v( ) 0. A game v for N is convex (Shapley, 1971) if for all i N and all S, T 2 N with i S T, we have v(s) v(s \ i) v(t ) v(t \ i). Let V N vex denote the class of convex games for N. A game v is balanced if for all nonnegative-valued function δ : 2 N R + such that for all i N, S i δ(s) 1, we have v(n) S 2 N δ(s)v(s). 1 These two axioms are usually called DM-consistency and M-consistency, respectively. We use the terminology introduced by Thomson (1996) and call them max consistency and complement consistency because each name suggests how the underlying reduced games are defined in each case. 2 Voorneveld and van den Nouweland (1998) provide an axiomatization of the core which is closely related to Tadenuma s result. 3 Although this fact is widely known, we don t know any published or unpublished paper that mentions it. 2
3 Given a game v for N, the core of v, denoted C(v), is the set of vectors x R N such that i N x i v(n) and for all S N, i S x i v(s). It is well-known that a game is balanced if and only if its core is non-empty (Bondareva, 1963; Shapley, 1967). It is also well-known that every convex game is balanced (Shapley, 1971). Suppose that for all N N, a class V N of games for N is specified, and let V N N VN. A solution on V is a mapping that assigns to all N N and all v V N a set of vectors x R N with i N x i v(n). The core, as a mapping, is a solution on the class of balanced games. We use ϕ as a generic notation for solutions. Next, we define max consistency (Davis and Maschler, 1965) and complement consistency (Moulin, 1985). Each of these axioms says that the original choice should be confirmed in associated reduced games, obtained by imagining a subset of players leaving with their payoffs and reevaluating the situation from the viewpoint of the remaining players. The different definitions come from the various ways of performing this reassessment. Given N N, a game v for N, x R N, and N N, the max reduced game of v relative to x and N, denoted ˆr N x (v), is defined by setting for all S N, ˆr N x (v)(s) max T N\N [ v ( S T ) i T x i] if S N,, v(n) i N\N x i if S N, 0 if S. Max consistency: A solution ϕ satisfies max consistency if and only if for all N N, all v V N, all x ϕ(v), and all N N, we have ˆr N x (v) VN and x N ϕ(ˆr N x (v)). Given N N, a game v for N, x R N, and N N, the complement reduced game of v relative to x and N, denoted rn x (v), is defined by setting for all S N, r x N (v)(s) v ( S (N \ N ) ) i N\N x i if S, 0 if S. Complement consistency: A solution ϕ satisfies complement consistency if and only if for all N N, all v V N, all x ϕ(v), and all N N, we have rn x (v) VN and x N ϕ(rn x (v)). The following axioms apply to games with a fixed set of players. 3
4 Non-emptiness: For all v V N, ϕ(v). Individual rationality: For all v V N, all x ϕ(v), and all i N, we have x i v(i). Super-additivity: For all v, w V N with v + w V N, we have ϕ(v) + ϕ(w) ϕ(v + w). As mentioned above, on the domain of balanced games, (i) the core is the only solution satisfying non-emptiness, individual rationality, superadditivity, and max consistency (Peleg, 1986); and (ii) the core is the only solution satisfying non-emptiness, individual rationality and complement consistency (Tadenuma, 1992). On the domain of convex games, the core satisfies max consistency (Maschler, Peleg, and Shapley, 1972), as well as nonemptiness, individual rationality, and super-additivity. Given a strict ordering on N, consider the following solution ϕ, which picks for each convex game the marginal contribution vector with respect to : for all N N, all v V N vex, and all i N, ϕ i (v) v ( j N j i i ) v ( j N j i ). On the domain of convex games, this solution satisfies max consistency (Orshan, 1994; Núñez and Rafels, 1998; Hokari, 2005). Moreover, it satisfies non-emptiness, super-additivity, and individual rationality. This means that on the domain of convex games, the core is not the only solution that satisfies Peleg s four axioms. Clearly, the above solution violates the following axiom: Anonymity: For all N, N N with N N, all v V N, and all w V N, if there exists a bijection π : N N such that for all S N, w(π(i) i S ) v(s), then for all x ϕ(v), we have (x π 1 (j)) j N ϕ(w). As far as we know, other than the core itself, no anonymous solution on the domain of convex games that satisfies Peleg s three axioms can been found in the literature. So, the first question we would like to ask is the following: Question 1. On the domain of convex games, is the core the only solution that satisfies non-emptiness, individual rationality, super-additivity, max consistency, and anonymity? Now, let us consider complement consistency. It is trivial to show that the core satisfies this axiom on the domain of convex games. Given that the 4
5 core satisfies this property on the domain of balanced games, the only thing we have to check is whether the class of convex games is closed under the reduction operation underlying complement consistency. Lemma 1. On the domain of convex games, the core satisfies complement consistency. Proof. Let N N, v Vvex, N x C(v), and N N with N N. Since the core satisfies complement consistency on the domain of balanced games (Tadenuma, 1992), it is enough to show that rn x (v) is convex. Let i N and S, T 2 N be such that i S T. If S 2, then rn x (v)(t ) rx N (v)(t \ i) rx N (v)(s) + rx N (v)(s \ i) v(t (N \ N )) v((t \ i) (N \ N )) 0, v(s (N \ N )) + v((s \ i) (N \ N )) where the last inequality follows from the convexity of v. If S i, then r x N (v)(t ) rx N (v)(t \ i) rx N (v)(i) v(t (N \ N )) v((t \ i) (N \ N )) v(i (N \ N )) + j N\N x j v(t (N \ N )) v((t \ i) (N \ N )) v(i (N \ N )) + v(n \ N ) 0, where the last two inequalities follow from x C(v) and the convexity of v, respectively. So, the next question is: Question 2. On the domain of convex games, is the core the only solution that satisfies non-emptiness, individual rationality, and complement consistency? If it is not, what if anonymity is added to this list of axioms? 3 Results Consider the following solution ϕ on the domain of convex games: for all N N and all v Vvex, N let S(v) S 2 N \ N, x C(v), x i v(s), i S 5
6 and ϕ (v) x C(v) S S(v), i S x i > v(s). Non-emptiness of ϕ (v) can be checked as follows: if S S(v), then there exists y S C(v) such that i S ys i > v(s). Since C(v) is a convex set, one can obtain an element of ϕ (v) by taking a strict convex combination of these y S s. Essentially, ϕ is the relative interior of the core. Note that ϕ trivially satisfies individual rationality and anonymity. On the domain of balanced games, ϕ satisfies max consistency (Yanovskaya, 1999). Together with the fact that the core satisfies the property on the domain of convex games, the max consistency of ϕ on the domain of balanced games implies the max consistency of ϕ on the domain of convex games. We show that it also satisfies super-additivity. Lemma 2. On the domain of convex games, ϕ satisfies super-additivity. Proof. Let N N, v, w Vvex, N x ϕ (v), and y ϕ (w). Since the core is super-additive and ϕ is a subsolution of the core, we have x + y C(v + w). Let S S(v + w). Then there exists z C(v + w) such that i S z i > v(s) + w(s). Note that on the domain of convex games, the core is additive (Dragan, Potters, and Tijs, 1989). 4 Thus, there exist x C(v) and y C(w) such that z x +y. Thus, i S x i+ i S y i i S z i > v(s)+w(s) so that either S S(v) or S S(w). Since x ϕ (v) and y ϕ (w), either i S x i > v(s) or i S y i > w(s). Together with x C(v) and y C(w), this implies i S x i + i S y i > v(s) + w(s). We have the following result: Proposition 1. On the domain of convex games, the core is not the only solution that satisfies non-emptiness, individual rationality, super-additivity, max consistency, and anonymity. Next, let us consider Question 2. Our starting point is the solution ϕ, defined in Section 2, that picks for each game the marginal contribution vector with respect to a given ordering of players. Although ϕ itself does not satisfy complement consistency, we can enlarge it so that the resulting 4 The definition of additivity is obtained by replacing with in the definition of super-additivity. 6
7 (0, 0, 4) (3, 0, 1) (0, 3, 1) (4, 0, 0) (3, 1, 0) (1, 3, 0) (0, 4, 0) Figure 1: Let N 1, 2, 3 and v V N vex be such that v(1) v(2) v(3) 0, v(1, 2) 0, v(1, 3) v(2, 3) 1, and v(n) 4. Then, v(n) v(2, 3) v(n) v(1, 3) < v(n) v(1, 2). So, there are two strict orderings on N that satisfy condition (i) in the definition of ϕ (v): and Thus, ϕ (v) x C(v) x 2 0 or x 1 0. solution satisfies the axiom. Then we endogenize the strict ordering to make the resulting solution anonymous. Consider the following solution ϕ on the domain of convex games: for all N N, all v V N vex, and all x C(v), x ϕ (v) if and only if there exists a strict ordering on N such that (i) for all i, j N, if v(n) v(n \ i) < v(n) v(n \ j), then i j; (ii) for all i N, if j N j i, then x i v ( j N j i i ) v ( j N j i ). Again, since the marginal contribution vectors are in the core on this domain, ϕ satisfies non-emptiness. Note that it coincides with the core when N 2. Figure 1 illustrates a case in which ϕ (v) does not coincides with the core, and there are two strict orderings that satisfy condition (i) above. This solution trivially satisfies anonymity and individual rationality. We show that it also satisfies complement consistency. Lemma 3. On the domain of convex games, ϕ satisfies complement consistency. Proof. Let N, N N with N N, v V N vex, and x ϕ (v). By the definition of ϕ (v), there exists a strict ordering on N such that (i) for all i, j N, if v(n) v(n \ i) < v(n) v(n \ j), then i j; (ii) for all i N, if j N j i, then x i v ( j N j i i ) v ( j N j i ). 7
8 Since x C(v) and the core is complement consistent, we have rn x (v) VN vex and x N C(rN x (v)). We want to show that x N ϕ (rn x (v)). If N 2, then ϕ (rn x (v)) C(rx N (v)), and we are done. Suppose that N 3. Note that for all i N, since N \ i, we have r x N (v)(n ) r x N (v)(n \ i) v(n) x j v((n \ i) (N \ N )) + j N\N v(n) v(n \ i). Thus, if i, j N are such that j N\N x j r x N (v)(n ) r x N (v)(n \ i) < r x N (v)(n ) r x N (v)(n \ j), then i j. Let i N and S j N j i. Since v is convex, v((s i) (N \ N )) v(s (N \ N )) v(s i) v(s). If S N, then r x N (v)((s i) N ) r x N (v)(s N ) v((s i) (N \ N )) j N\N x j v(s (N \ N )) + v((s i) (N \ N )) v(s (N \ N )) x i. v(s i) v(s) Thus, x N ϕ (r x N (v)). So, we have the following answer to Question 2: j N\N x j Proposition 2. On the domain of convex games, the core is not the only solution that satisfies non-emptiness, individual rationality, complement consistency, and anonymity. Given Propositions 1 and 2, one may wonder what axioms could be added to either of these lists to obtain the core as the unique solution. 5 Here we 5 We thank an associate editor for prompting us to work on this question. 8
9 provide a partial answer: by adding the following three axioms to the list of axioms that appear in Proposition 1, we can single out the core. Homogeneity: For all v, w V N, all a R ++, and all x ϕ(v), if w αv, then αx ϕ(w). Closedness: For all v V N, ϕ(v) is a closed set. Converse max consistency (Peleg, 1986): For all N N with N 3, all v V N, and all x ϕ(v), if for all N N with N 2, we have ˆr N x (v) VN and x N ϕ(ˆr N x (v)), then x ϕ(v). Proposition 3. On the domain of convex games, the core is the only solution that satisfies non-emptiness, individual rationality, super-additivity, anonymity, homogeneity, closedness, max consistency, and converse max consistency. We don t know whether homogeneity is independent from others. In this sense, this axiomatization is not complete. However, since homogeneity itself is a desirable and innocuous property, one can properly say that Proposition 3 essentially describes the implications of all other axioms. Finally, although we have shown that two well-known axiomatizations break down if the domain is restricted to the class of convex games, we should mention that there is another axiomatization of the core on the domain of all TU games provided by Peleg (1986), which remains valid even on the domain of convex games. 6 It says that on this domain, the core is the only solution that satisfies max consistency, converse max consistency, and the additional axiom of unanimity, which says that the solution should coincide with the core in the two-person case. 6 We thank an anonymous referee for pointing out this fact. 9
10 References [1] Bondareva ON (1963) Some applications of linear programming methods to the theory of cooperative games (in Russian). Problemy Kibernetiki 10: [2] Davis M, Maschler M (1965) The kernel of a cooperative game. Naval Research Logistics Quarterly 12: [3] Dragan I, Potters J, Tijs SH (1989) Superadditivity for solutions of coalitional games. Libertas Mathematica 9: [4] Gillies DB (1959) Solutions to general non-zero-sum games. In: Tucker AW, Luce RD (Eds) Contributions to the Theory of Games. IV, Princeton University Press, pp [5] Hokari T (2005) Consistency implies equal treatment in TU games. Games and Econ Behavior 51:63 82 [6] Mascheler M, Peleg B, Shapley, LS (1972) The kernel and bargaining set for convex games. Int J of Game Theory 1:73 93 [7] Moulin H (1985) The separability axiom and equal sharing methods. J of Econ Theory 36: [8] Núñez M, Rafels C (1998) On extreme points of the core and reduced games. Annals of Operations Research 84: [9] Orshan G (1994) Non-symmetric prekernels. Discussion Paper 60, Center for Rationality and Interactive Decision Theory, Hebrew University of Jerusalem [10] Peleg B (1986) On the reduced game property and its converse. Int J of Game Theory 15: [11] Schmeidler D (1969) The nucleolus of a characteristic function game. SIAM J on Applied Mathematics 17: [12] Shapley LS (1967) On balanced sets and cores. Naval Research Logistics Quarterly 14: [13] Shapley LS (1971) Cores of convex games. Int J of Game Theory 1:
11 [14] Tadenuma K (1992) Reduced games, consistency, and the core. Int J of Game Theory 20: [15] Thomson W (1996) Consistent allocation rules. RCER Working Paper 418, University of Rochester [16] Voorneveld M, van den Nouweland A (1998) A new axiomatization of the core of games with transferable utility. Econ Letters 60: [17] Yanovskaya E (1999) Strongly consistent solutions to balanced TU games. Int Game Theory Review 1:
12 Appendix In this appendix, first, we prove Proposition 3, and then prove the claim that ϕ satisfies converse max consistency. Consider the following axioms: Zero-independence: For all v, w V N, all b R N and all x ϕ(v), if for all S 2 N, w(s) v(s) + i S b i, then x + b ϕ(w). Convex-valuedness: For all v V N, ϕ(v) is a convex set. Lemma 4. On the domain of convex games, if a solution satisfies individual rationality and super-additivity, then it satisfies zero-independence. Proof. Let ϕ be a solution on V vex that satisfies individual rationality and super-additivity. Let b R N and v, w Vvex N be such that for all S 2 N, w(s) v(s) + i S b i. Let x ϕ(v). We want to show x + b ϕ(w). For all S 2 N, let w (S) i S b i. Then w Vvex N and w v + w. Since w is additive and ϕ is individually rational, ϕ(w ) b. By superadditivity, x + b ϕ(v + w ) ϕ(w). Lemma 5. On the domain of convex games, if a solution satisfies homogeneity and super-additivity, then it is convex-valued. Proof. Let ϕ be a solution on V vex that satisfies homogeneity and superadditivity. Let N N, v Vvex, N x, y ϕ(v), and λ (0, 1). We want to show that λx + (1 λ)y ϕ(v). Note that λv, (1 λ)v Vvex N and v λv + (1 λ)v. By homogeneity, λx ϕ(λv) and (1 λ)y ϕ((1 λ)v). By super-additivity, λx + (1 λ)y ϕ(λv + (1 λ)v) ϕ(v). The following lemma is due to Peleg (1986). Lemma 6. On the domain of balanced games, if a solution satisfies individual rationality and max consistency, then it satisfies efficiency. A similar claim for convex games can be proved in exactly the same way as Peleg s proof of Lemma 6. So, its proof is omitted. Lemma 7. On the domain of convex games, if a solution satisfies individual rationality and max consistency, then it satisfies efficiency. Proof of Proposition 3. The core satisfies the seven axioms. Let ϕ be a solution on V vex that satisfies the seven axioms. We show that ϕ coincides with the core. Since both the core and ϕ satisfy converse max consistency, it is enough to show that ϕ coincides with the core in the two-person case. 12
13 x 2 1 α x 2 v(12) x 2 O α 1 x 1 v(2) O v(1) x 1 v(12) x 1 (a) (b) Figure 2: In (a), v(1) v(2) 0, v(12) 1, and ϕ(v) x R 1,2 0 x i α. In (b), x 1 α(v(12) v(2)) + (1 α)v(1), x 2 α(v(12) v(1)) + (1 α)v(2), and ϕ(v) x R 1,2 v(i) xi x i. By Lemmas 4, 5, and 7, ϕ is zero-independent, convex-valued, and efficient. Let N 1, 2 and v 0 Vvex N be such that v 0 (1) v 0 (2) 0 and v 0 (12) 1. Let α max (x1,x 2 ) ϕ(v 0 ) x 1. By efficiency and individual rationality, ϕ(v 0 ) is bounded. By closedness, ϕ(v 0 ) is a closed set. Thus, α is welldefined. By anonymity, (1 α, α) ϕ(v 0 ). By convex-valuedness, ϕ(v 0 ) is the interval connecting (α, 1 α) and (1 α, α). By non-emptiness, α [ 1, 1]. 2 By zero-independence, homogeneity, and anonymity, for all N N with N 2 and all v Vvex, N [ ϕ(v) x C(v) for all i N, x i v(i) α v(n) v(j)]. j N First, suppose that α 1. Then ϕ coincides with the standard solution 2 in the two-person case: for all N N with N 2, all v Vvex, N and all i N, ϕ i (v) v(i) + 1 [ v(n) ] v(j). 2 j N On the domain of convex games, the nucleolus (Schmeidler, 1969) is the only solution that coincides with the standard solution in the two-person case and 13
14 satisfies max consistency. 7 Thus, ϕ coincides with the nucleolus. However, the nucleolus violates super-additivity. Thus, α cannot be 1. 2 Next, suppose that 1 < α 1. Then, let N 1, 2, 3 and v 2 VN vex be such that v(1) v(2) v(3) v(2, 3) 0, v(1, 2) v(1, 3) 1, and v(n) 3. We show that if 1 < α < 1, then ϕ(v) is not convex. 2 Let x α ( ) 3α, 3α 3(1 α),, y α (4α 1, 2(1 α), 2(1 α)). First, we show that (x α 1, x α 2 ) ϕ(r1,2 xα (v)). Note that ˆr xα ˆr xα 1,2(v)(1) maxv(1), v(1, 3) x α 3 3(1 α) max 0, 1 2(2α 1) max 0, 2(2α 1), ˆr xα 1,2(v)(2) maxv(2), v(2, 3) x α 3 3(1 α) max 0, 0, 1,2(v)(1, 2) v(1, 2, 3) x α 3 3(1 α) 3 6α. 7 This result follows from the fact that the nucleolus coincides with the prekernel on this domain (Maschler, Peleg, and Shapley, 1972), and the prekernel satisfies converse max consistency. See Hokari (2005) for more detail. 14
15 Thus, x α 1 ˆr 1,2(v)(1) xα xα α [ˆr 1,2(v)(1, 2) ˆr 1,2(v)(1) xα ˆr 1,2(v)(2) ] xα [ ] 3α 2(2α 1) 6α α 2(2α 1) (α + 2)(2α 1) < 0, x α 2 ˆr 1,2(v)(2) xα xα α [ˆr 1,2(v)(1, 2) ˆr 1,2(v)(1) xα ˆr 1,2(v)(2) ] xα [ ] 3α 6α α 2(2α 1) α(1 2α) < 0. Hence, (x α 1, x α 2 ) ϕ(ˆr 1,2 xα (v)). Next, we show that (x α 1, x α 3 ) ϕ(ˆr 1,3 xα (v)). Note that ˆr xα 1,3(v)(1) maxv(1), v(1, 2) x α 2 max 0, 1 3α max 0, 1 2α 0, ˆr xα 1,3(v)(3) maxv(3), v(2, 3) x α 2 max 0, 3α 0, ˆr 1,3(v)(1, xα 3) v(1, 2, 3) x α 2 3 3α 3. 15
16 Thus, x α 1 ˆr 1,3(v)(1) xα xα α [ˆr 1,3(v)(1, 3) ˆr 1,3(v)(1) xα ˆr 1,3(v)(3) ] xα 3α α 3 0, x α 3 ˆr 1,3(v)(3) xα xα α [ˆr 1,3(v)(1, 3) ˆr 1,3(v)(1) xα ˆr 1,3(v)(3) ] xα 3(1 α) α 3 3(1 2α) < 0. Hence, (x α 1, x α 3 ) ϕ(ˆr 1,3 xα (v)). Next, we show that (x α 2, x α 3 ) ϕ(ˆr 2,3 xα (v)). Note that ˆr xα 2,3(v)(2) maxv(2), v(1, 2) x α 1 max 0, 1 3α max 0, 1 2α 0, ˆr xα 2,3(v)(3) maxv(3), v(1, 3) x α 1 max 0, 1 3α 0, ˆr 2,3(v)(2, xα 3) v(1, 2, 3) x α 1 3 3α 3. 16
17 Thus, x α 2 ˆr 2,3(v)(2) xα xα α [ˆr 2,3(v)(2, 3) ˆr 2,3(v)(2) xα ˆr 2,3(v)(3) ] xα 3α α 3 0, x α 3 ˆr 2,3(v)(3) xα xα α [ˆr 2,3(v)(2, 3) ˆr 2,3(v)(2) xα ˆr 2,3(v)(3) ] xα 3(1 α) α 3 3(1 2α) < 0. Hence, (x α 2, x α 3 ) ϕ(ˆr 2,3 xα (v)). By converse max consistency, x α ϕ(v). Next, we show that (y1 α, y2 α ) ϕ(r yα 1,2(v)). Note that ˆr yα 1,2 (v)(1) maxv(1), v(1, 3) yα 3 max0, 1 2(1 α) max0, 2α 1 2α 1, ˆr yα 1,2 (v)(2) maxv(2, v(2, 3) yα 3 max0, 2(1 α) 0, ˆr yα 1,2 (v)(1, 2) v(1, 2, 3) yα 3 3 2(1 α) 2α
18 Thus, [ ] y1 α ˆr yα 1,2 (v)(1) α ˆr yα 1,2(v)(1, 2) ˆryα 1,2(v)(1) ˆryα 1,2 (v)(2) 4α 1 2α + 1 α(2α + 1 2α + 1) 0, [ ] y2 α ˆr yα 1,2 (v)(2) α ˆr yα 1,2(v)(1, 2) ˆryα 1,2(v)(1) ˆryα 1,2 (v)(2) 2(1 α) α(2α + 1 2α + 1) 2(1 2α) < 0. Hence, (y1 α, y2 α ) ϕ(ˆr yα 1,2 (v)). Next, we show that (y1 α, y3 α ) ϕ(ˆr yα 1,3(v)). Note that ˆr yα 1,3 (v)(1) maxv(1), v(1, 2) yα 2 max0, 1 2(1 α) max0, 2α 1 2α 1, ˆr yα 1,3 (v)(3) maxv(3, v(2, 3) yα 2 max0, 2(1 α) 0, ˆr yα 1,3 (v)(1, 3) v(1, 2, 3) yα 2 3 2(1 α) 2α + 1. Thus, [ ] y1 α ˆr yα 1,3 (v)(1) α ˆr yα 1,3(v)(1, 3) ˆryα 1,3(v)(1) ˆryα 1,3 (v)(3) 4α 1 2α + 1 α(2α + 1 2α + 1) 0, [ ] y3 α ˆr yα 1,3 (v)(3) α ˆr yα 1,3(v)(1, 3) ˆryα 1,3(v)(1) ˆryα 1,3 (v)(3) 2(1 α) α(2α + 1 2α + 1) 2(1 2α) < 0. 18
19 Hence, (y1 α, y3 α ) ϕ(ˆr yα 1,3 (v)). Next, we show that (y2 α, y3 α ) ϕ(ˆr yα 2,3(v)). Note that ˆr yα 2,3 (v)(2) maxv(2), v(1, 2) yα 1 max0, 1 4α + 1 max0, 2(1 2α) 0, ˆr yα 2,3 (v)(3) maxv(3, v(1, 3) yα 1 max0, 1 4α + 1 0, ˆr yα 2,3 (v)(2, 3) v(1, 2, 3) yα 1 3 4α + 1 4(1 α). Thus, [ ] y2 α ˆr yα 2,3 (v)(2) α ˆr yα 2,3(v)(2, 3) ˆryα 2,3(v)(2) ˆryα 2,3 (v)(3) 2(1 α) α 4(1 α) 2(α 1)(2α 1) 0, [ ] y3 α ˆr yα 2,3 (v)(3) α ˆr yα 2,3(v)(2, 3) ˆryα 2,3(v)(2) ˆryα 2,3 (v)(3) 2(1 α) α 4(1 α) 2(α 1)(2α 1) 0. Hence, (y α 2, y α 3 ) ϕ(ˆr yα 2,3 (v)). By converse max consistency, y α ϕ(v). Let z α xα + y α. 2 19
20 We show that if 1 < α < 1, then 2 (zα 1, z3 α ) ϕ(ˆr 1,3 zα (v)). Note that ˆr zα 1,3(v)(1) maxv(1), v(1, 2) z2 α max 0, 1 3α 2() α(2α 1) max 0, 2() α(2α 1) 2(), ˆr zα 1,3(v)(3) maxv(3), v(2, 3) z2 α max 0, 0 3α 2() max 0, 3α (1 α) 2() 0, ˆr zα 1,3(v)(1, 3) v(1, 2, 3) z α 2 3 3α 2() 2α2 + 3α () Thus, z1 α ˆr 1,3(v)(1) zα zα α [ˆr 1,3(v)(1, 3) ˆr 1,3(v)(1) zα ˆr 1,3(v)(3) ] zα z1 α (1 α)ˆr 1,3(v)(1) zα αˆr 1,3(v)(1, zα 3) + αˆr 1,3(v)(3) zα 3α 2() + 2α 1 α(2α 1) (1 α) 2 2() α 2α2 + 3α + 4 2() (α 1)(2α 1). 2() Now, suppose that 1 2 z α 1 ˆr zα 1,3(v)(1) α < α < 1. Then zα [ˆr 1,3(v)(1, 3) ˆr 1,3(v)(1) zα ˆr 1,3(v)(3) ] zα > 0. This implies (z α 1, z α 3 ) ϕ(ˆr zα 1,3 (v)), and hence, zα ϕ(v), which contradicts convex-valuedness of ϕ. (The arguments above are illustrated in Figures 3 and 4 for the case of α 3 4.) 20
21 So, we conclude that α 1, which implies that ϕ coincides with the core in the two-person case. Let N N with N 3 and v Vvex. N We show that ϕ(v) C(v). Let x ϕ(v). Since ϕ is max consistent and ϕ coincides with the core in the two-person case, for all N N with N 2, we have ˆr N x (v) VN vex and x N ϕ(ˆr N x (v)) C(ˆrx N (v)). Since the core is conversely max consistent, we have x C(v). Thus, ϕ(v) C(v). Next, let y C(v). Since the core is max consistent and the core coincides with ϕ in the two-person case, for all N N with N 2, we have ˆr y N (v) V N vex and y N C(ˆr y N (v)) ϕ(ˆr y N (v)). Since ϕ is conversely max consistent, we have x ϕ(v). Thus, C(v) ϕ(v). So, we conclude that ϕ coincides with the core on the whole domain. 21
22 (0, 3, 0) ( 1, 2, 2) (3, 2, 2) (0, 1, 2) (2, 1, 0) (0, 0, 3) (3, 0, 0) (3, 2, 2) Figure 3: α 3. The shaded area describes the set of payoff vectors such 4 ) that (x 1, x 3 ) ϕ (ˆr x1,3 (v). 22
23 (0, 3, 0) ( 1, 2, 2) (3, 2, 2) x α y α (0, 0, 3) (3, 0, 0) (3, 2, 2) Figure 4: α 3. The shaded area describes the set of payoff vectors such 4 that (x 1, x 2 ) ϕ(ˆr 1,2 x (v)), (x 1, x 3 ) ϕ(ˆr 1,3 x (v)), and (x 2, x 3 ) ϕ(ˆr 2,3 x (v)). 23
24 Next, we prove the following claim: Claim 1. On the domain of convex games, ϕ satisfies converse max consistency. We use the following lemma in the proof. Lemma 8. Let v V N vex, x C(v), and S, T 2 N. If x(s) v(s) and x(t ) v(t ), then x(s T ) v(s T ) and x(s T ) v(s T ). Proof. Since v is convex, v(s T ) + v(s T ) v(s) + v(t ) x(s) + x(t ) x(s T ) + x(s T ). Since x C(v), we have x(s T ) v(s T ) and x(s T ) v(s T ). Thus, x(s T ) v(s T ) and x(s T ) v(s T ). Proof of Claim 1. Let N N with N 3, v Vvex, N and x R N be such that for all N N with N 2, we have ˆr N x (v) VN vex and x N ϕ (ˆr N x (v)). Since ϕ is a subsolution of the core and the core is conversely max consistent, x C(v). Suppose that there exists S S(v) such that S N and x(s) v(s). Let i S. Note that for all j N \ S, ˆr x i,j(v)(i) max [v(i, j T ) x(t )] v(s) x(s \ i) x i. T N\i,j Since (x i, x j ) ϕ (ˆr x i,j (v)) and ϕ is individually rational, x i ˆr x i,j (v)(i). This implies x j ˆr x i,j (v)(j). Thus there exists T ij N such that j T ij, i T ij, and x(t ij ) v(t ij ). Let T i j N\S T ij. Then, by Lemma 8, x(t i ) v(t i ). Note that N \ S i S T i. Again by Lemma 8, x(n \ S) v(n \ S). This implies v(s) + v(n \ S) x(s) + x(n \ S) x(n) v(n). Thus, for all y C(v), y(s) v(s), which contradicts S S(v). 24
Axiomatizing Core Extensions
Axiomatizing Core Extensions Camelia Bejan and Juan Camilo Gómez June 2011 Abstract We give an axiomatization of the aspiration core on the domain of all TU-games using a relaxed feasibility condition,
More informationIncentives to form the grand coalition versus no incentive to split off from the grand coalition
Incentives to form the grand coalition versus no incentive to split off from the grand coalition Katsushige FUJIMOTO College of Symbiotic Systems Science, Fukushima University, 1 Kanayagawa Fukushima,
More informationMemorandum No Two axiomatizations of the kernel of TU games: bilateral and converse reduced game properties. T.S.H. Driessen and C.-C.
Department of Applied Mathematics Faculty of EEMCS t University of Twente The Netherlands P.O. Box 217 75 AE Enschede The Netherlands Phone: +31-53-48934 Fax: +31-53-4893114 Email: memo@math.utwente.nl
More informationEfficiency and converse reduction-consistency in collective choice. Abstract. Department of Applied Mathematics, National Dong Hwa University
Efficiency and converse reduction-consistency in collective choice Yan-An Hwang Department of Applied Mathematics, National Dong Hwa University Chun-Hsien Yeh Department of Economics, National Central
More informationOn 1-convexity and nucleolus of co-insurance games
On 1-convexity and nucleolus of co-insurance games Theo Driessen, Vito Fragnelli, Ilya Katsev, Anna Khmelnitskaya Twente University, The Netherlands Universitá del Piemonte Orientale, Italy St. Petersburg
More informationCORVINUS ECONOMICS WORKING PAPERS. Young's axiomatization of the Shapley value - a new proof. by Miklós Pintér CEWP 7/2015
CORVINUS ECONOMICS WORKING PAPERS CEWP 7/2015 Young's axiomatization of the Shapley value - a new proof by Miklós Pintér http://unipub.lib.uni-corvinus.hu/1659 Young s axiomatization of the Shapley value
More informationDOCUMENTS DE TREBALL DE LA FACULTAT D ECONOMIA I EMPRESA. Col.lecció d Economia
DOCUMENTS DE TREBALL DE LA FACULTAT D ECONOMIA I EMPRESA Col.lecció d Economia E10/241 On the coincidence between the Shimomura s bargaining sets and the core Josep M. Izquierdo, Carles Rafels Adreça correspondència:
More informationCoincidence of Cooperative Game Theoretic Solutions in the Appointment Problem. Youngsub Chun Nari Parky Duygu Yengin
School of Economics Working Papers ISSN 2203-6024 Coincidence of Cooperative Game Theoretic Solutions in the Appointment Problem Youngsub Chun Nari Parky Duygu Yengin Working Paper No. 2015-09 March 2015
More information5.2 A characterization of the nonemptiness of the core
Computational Aspects of Game Theory Bertinoro Spring School Lecturer: Bruno Codenotti Lecture 5: The Core of Cooperative Games The core is by far the cooperative solution concept most used in Economic
More informationCooperative Games. Stéphane Airiau. Institute for Logic, Language & Computations (ILLC) University of Amsterdam
Cooperative Games Stéphane Airiau Institute for Logic, Language & Computations (ILLC) University of Amsterdam 12th European Agent Systems Summer School (EASSS 2010) Ecole Nationale Supérieure des Mines
More informationSANDWICH GAMES. July 9, 2014
SANDWICH GAMES EHUD LEHRER AND ROEE TEPER July 9, 204 Abstract. The extension of set functions (or capacities) in a concave fashion, namely a concavification, is an important issue in decision theory and
More informationPeer Group Games. Vito Fragnelli. University of Eastern Piedmont Department of Advanced Sciences and Technologies
Peer Group Games 1 Peer Group Games Vito Fragnelli University of Eastern Piedmont Department of Advanced Sciences and Technologies Tree-Connected Peer Group Situations and Peer Group Games jointly with
More informationA simple algorithm for the nucleolus of airport profit games
Int J Game Theory 2006 34:259 272 DOI 10.1007/s00182-006-0019-4 ORIGINAL ARTICLE A simple algorithm for the nucleolus of airport profit games Rodica Brânzei Elena Iñarra Stef Tijs José M. Zarzuelo Accepted:
More informationENCOURAGING THE GRAND COALITION IN CONVEX COOPERATIVE GAMES
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume LIV, Number 1, March 2009 ENCOURAGING THE GRAND COALITION IN CONVEX COOPERATIVE GAMES TITU ANDREESCU AND ZORAN ŠUNIĆ Abstract. A solution function for convex
More informationA partial characterization of the core in Bertrand oligopoly TU-games with transferable technologies
A partial characterization of the core in Bertrand oligopoly TU-games with transferable technologies Aymeric Lardon To cite this version: Aymeric Lardon. A partial characterization of the core in Bertrand
More informationAnalytic Solution for the Nucleolus of a Three-Player Cooperative Game
Mingming Leng, 1 Mahmut Parlar 1 Department of Computing and Decision Sciences, Faculty of Business, Lingnan University, 8 Castle Peak Road, Tuen Mun, Hong Kong DeGroote School of Business, McMaster University,
More informationCooperative Games. M2 ISI Systèmes MultiAgents. Stéphane Airiau LAMSADE
Cooperative Games M2 ISI 2015 2016 Systèmes MultiAgents Stéphane Airiau LAMSADE M2 ISI 2015 2016 Systèmes MultiAgents (Stéphane Airiau) Cooperative Games 1 Why study coalitional games? Cooperative games
More informationGame Theory: Spring 2017
Game Theory: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today Today we are going to review solution concepts for coalitional
More informationCompromise Stable TU-Games Quant, Marieke; Borm, Peter; Reijnierse, Hans; van Velzen, S.
Tilburg University Compromise Stable TU-Games Quant, Marieke; Borm, Peter; Reijnierse, Hans; van Velzen, S. Publication date: 2003 Link to publication Citation for published version (APA): Quant, M., Borm,
More informationNo CHARACTERIZING CONVEXITY OF GAMES USING MARGINAL VECTORS. By Bas van Velzen, Herbert Hamers, Henk Norde. February 2003 ISSN
No 003 CHARACTERIZING CONVEXITY OF GAMES USING MARGINAL VECTORS By Bas van Velzen, Herbert Hamers, Henk Norde February 003 ISSN 094-785 Characterizing convexity of games using marginal vectors Bas van
More informationAnalytic Solution for the Nucleolus of a Three-Player Cooperative Game 1
Analytic Solution for the Nucleolus of a Three-Player Cooperative Game 1 Mingming Leng Department of Computing and Decision Sciences Lingnan University 8 Castle Peak Road, Tuen Mun H K (mmleng@ln.edu.hk)
More informationRepresentation of TU games by coalition production economies
Working Papers Institute of Mathematical Economics 430 April 2010 Representation of TU games by coalition production economies Tomoki Inoue IMW Bielefeld University Postfach 100131 33501 Bielefeld Germany
More informationThe Core and Coalition Formation in an N-person Network Game *
The Core and Coalition Formation in an N-person Network Game * By Jingang Zhao February 2008 Department of Economics University of Saskatchewan 9 Campus Drive Saskatoon, Saskatchewan CANADA S7N 5A5 Tel:
More informationPopulation Monotonic Allocation Schemes for Games with. Externalities
WINPEC Working Paper Series No.E1722 November 2017 Population Monotonic Allocation Schemes for Games with Externalities Takaaki Abe Waseda INstitute of Political EConomy Waseda University Tokyo,Japan Population
More informationMonotonicity and weighted prenucleoli: A characterization without consistency
Monotonicity and weighted prenucleoli: A characterization without consistency by Pedro Calleja, Francesc Llerena and Peter Sudhölter Discussion Papers on Business and Economics No. 4/2018 FURTHER INFORMATION
More informationWeighted values and the Core in NTU games
Weighted values and the Core in NTU games Koji Yokote August 4, 2014 Abstract The purpose of this paper is to extend the following result by Monderer et al. (1992): the set of weighted Shapley values includes
More informationAVERAGE TREE SOLUTION AND SUBCORE FOR ACYCLIC GRAPH GAMES
Journal of the Operations Research Society of Japan 2008, Vol. 51, No. 3, 203-212 AVERAGE TREE SOLUTION AND SUBCORE FOR ACYCLIC GRAPH GAMES Dolf Talman Tilburg University Yoshitsugu Yamamoto University
More informationCol.lecció d Economia E13/301. Cooperative games with size-truncated information. F. Javier Martínez-de-Albéniz
Col.lecció d Economia E13/301 Cooperative games with size-truncated information F. Javier Martínez-de-Albéniz UB Economics Working Papers 2013/301 Cooperative games with size-truncated information Abstract:
More informationOn the set of extreme core allocations for minimal cost spanning tree problem
Department of Economics Working Paper Series 401 Sunset Avenue Windsor, Ontario, Canada N9B 3P4 Administrator of Working Paper Series: Christian Trudeau Contact: trudeauc@uwindsor.ca On the set of extreme
More informationThe Bounded Core for Games with Precedence Constraints
The Bounded Core for Games with Precedence Constraints Michel Grabisch, Peter Sudhölter To cite this version: Michel Grabisch, Peter Sudhölter. The Bounded Core for Games with Precedence Constraints. Annals
More informationFour Lectures on the Nucleolus and the Kernel Delivered at the hebrew University of Jerusalem 10th Summer School in Economic Theory
Four Lectures on the Nucleolus and the Kernel Delivered at the hebrew University of Jerusalem 10th Summer School in Economic Theory Roberto Serrano Department of Economics, Brown university June 1999 Preliminaries
More informationLecture 2 The Core. 2.1 Definition and graphical representation for games with up to three players
Lecture 2 The Core Let us assume that we have a TU game (N, v) and that we want to form the grand coalition. The Core, which was first introduced by Gillies [1], is the most attractive and natural way
More informationChapter 5. Nucleolus. Core(v) := {x R n x is an imputation such that e(x, S) 0 for all coalitions S}.
Chapter 5 Nucleolus In this chapter we study another way of selecting a unique efficient allocation that forms an alternative to the Shapley value. Fix a TU-game (N, v). Given a coalition S and an allocation
More informationConverse consistency and the constrained equal benefits rule in airport problems
Converse consistency and the constrained equal benefits rule in airport problems Cheng-Cheng Hu Min-Hung Tsay Chun-Hsien Yeh June 3, 009 Abstract We propose a converse consistency property and study its
More informationDepartment of Applied Mathematics Faculty of EEMCS. University of Twente. Memorandum No Owen coalitional value without additivity axiom
Department of Applied Mathematics Faculty of EEMCS t University of Twente The Netherlands P.O. Box 217 7500 AE Enschede The Netherlands Phone: +31-53-4893400 Fax: +31-53-4893114 Email: memo@math.utwente.nl
More informationThe SD-prenucleolus for TU games
The SD-prenucleolus for TU games J. Arin and I. Katsev y December 9, 2011 Abstract We introduce and characterize a new solution concept for TU games. The new solution is called SD-prenucleolus and is a
More informationMatematicas Aplicadas. c1998 Universidad de Chile A CONVERGENT TRANSFER SCHEME TO THE. Av. Ejercito de Los Andes 950, 5700 San Luis, Argentina.
Rev. Mat. Apl. 19:23-35 Revista de Matematicas Aplicadas c1998 Universidad de Chile Departamento de Ingeniera Matematica A CONVERGENT TRANSFER SCHEME TO THE CORE OF A TU-GAME J.C. CESCO Instituto de Matematica
More informationOn the Convexity of Precedence Sequencing Games
On the Convexity of Precedence Sequencing Games Herbert Hamers a, Flip Klijn b, 1, Bas van Velzen a a CentER and Department of Econometrics and Operational Research, Tilburg University, The Netherlands
More informationGame Theory: Spring 2017
Game Theory: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today The coming four lectures are about cooperative game theory, where
More informationSolutions without dummy axiom for TU cooperative games
Solutions without dummy axiom for TU cooperative games L. Hernandez Lamoneda, R. Juarez, and F. Sanchez Sanchez October, 2007 Abstract In this paper we study an expression for all additive, symmetric and
More informationThe Shapley value for airport and irrigation games
The Shapley value for airport and irrigation games Judit Márkus, Miklós Pintér and Anna Radványi Corvinus University of Budapest April 2, 2011 Abstract In this paper cost sharing problems are considered.
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India November 2007
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India November 2007 COOPERATIVE GAME THEORY 6. Other Solution Concepts Note:
More informationCharacterizations of weighted and equal division values
Characterizations of weighted and equal division values Sylvain Béal a,, André Casajus b,c, Frank Huettner b,c, Eric Rémila d, Philippe Solal d a CRESE EA3190, Univ. Bourgogne Franche-Comté, F-25000 Besançon,
More informationBilateral consistency and converse consistency in axiomatizations and implementation of the nucleolus
Bilateral consistency and converse consistency in axiomatizations and implementation of the nucleolus Cheng-Cheng Hu Min-Hung Tsay Chun-Hsien Yeh April 10, 2013 Abstract We address whether bilateral consistency
More informationMerging and splitting in cooperative games: some (im-)possibility results
Merging and splitting in cooperative games: some (im-)possibility results Peter Holch Knudsen and Lars Peter Østerdal Department of Economics University of Copenhagen October 2005 Abstract Solutions for
More informationAXIOMATIC CHARACTERIZATIONS OF THE SYMMETRIC COALITIONAL BINOMIAL SEMIVALUES. January 17, 2005
AXIOMATIC CHARACTERIZATIONS OF THE SYMMETRIC COALITIONAL BINOMIAL SEMIVALUES José María Alonso Meijide, Francesc Carreras and María Albina Puente January 17, 2005 Abstract The symmetric coalitional binomial
More informationEconomic lot-sizing games
Economic lot-sizing games Wilco van den Heuvel a, Peter Borm b, Herbert Hamers b a Econometric Institute and Erasmus Research Institute of Management, Erasmus University Rotterdam, P.O. Box 1738, 3000
More informationGAMES WITH IDENTICAL SHAPLEY VALUES. 1. Introduction
GAMES WITH IDENTICAL SHAPLEY VALUES SYLVAIN BÉAL, MIHAI MANEA, ERIC RÉMILA, AND PHILIPPE SOLAL Abstract. We discuss several sets of cooperative games in which the Shapley value assigns zero payoffs to
More informationAn axiomatic characterization of the position value for network situations
An axiomatic characterization of the position value for network situations Anne van den Nouweland Marco Slikker September 22, 2011 Abstract Network situations as introduced by Jackson and Wolinsky (1996)
More informationThe position value for partition function form network games
The position value for partition function form network games Anne van den Nouweland Marco Slikker February 4, 2013 Abstract We use the axiomatization of the position value for network situations in van
More informationCORES OF COMBINED GAMES
ECOLE POLYTECHNIQUE CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE CORES OF COMBINED GAMES Francis BLOCH Geoffroy de CLIPPEL Juillet 008 Cahier n 008-9 DEPARTEMENT D'ECONOMIE Route de Saclay 9118 PALAISEAU
More informationA decomposition of the space of TU-games
A decomposition of the space of TU-games using addition and transfer invariance Sylvain Béal, Eric Rémila, Philippe Solal October 2013 Working paper No. 2013 08 CRESE 30, avenue de l Observatoire 25009
More informationOn properties of division rules lifted by bilateral consistency. Hokari, Toru and Thomson, William. Working Paper No. 536 December 2007 UNIVERSITY OF
On properties of division rules lifted by bilateral consistency Hokari, Toru and Thomson, William Working Paper No. 536 December 007 UNIVERSITY OF ROCHESTER On properties of division rules lifted by bilateral
More informationMT-DP 2018/5 On bargaining sets of supplier-firm-buyer games
MŰHELYTANULMÁNYOK DISCUSSION PAPERS MT-DP 2018/5 On bargaining sets of supplier-firm-buyer games ATA ATAY TAMÁS SOLYMOSI INSTITUTE OF ECONOMICS, CENTRE FOR ECONOMIC AND REGIONAL STUDIES, HUNGARIAN ACADEMY
More informationShapley like values for interval bankruptcy games. Abstract
Shapley like values for interval bankruptcy games Rodica Branzei Faculty of Computer Science, Alexandru Ioan Cuza University, Iasi, Romania Dinko Dimitrov CentER and Department of Econometrics and Operations
More informationA Primal-Dual Algorithm for Computing a Cost Allocation in the. Core of Economic Lot-Sizing Games
1 2 A Primal-Dual Algorithm for Computing a Cost Allocation in the Core of Economic Lot-Sizing Games 3 Mohan Gopaladesikan Nelson A. Uhan Jikai Zou 4 October 2011 5 6 7 8 9 10 11 12 Abstract We consider
More informationMath 152: Applicable Mathematics and Computing
Math 152: Applicable Mathematics and Computing June 5, 2017 June 5, 2017 1 / 19 Announcements Dun s office hours on Thursday are extended, from 12.30 3.30pm (in SDSC East 294). My office hours on Wednesday
More informationConvex Interval Games
Convex Interval Games S.Z. Alparslan Gök R. Branzei S. Tijs Abstract In this paper, convex interval games are introduced and characterizations are given. Some economic situations leading to convex interval
More informationOn the Impact of Independence of Irrelevant Alternatives
On the Impact of Independence of Irrelevant Alternatives by Bezalel Peleg, Peter Sudhölter and José M. Zarzuelo Discussion Papers on Business and Economics No. 6/2010 FURTHER INFORMATION Department of
More informationDepartment of Applied Mathematics Faculty of EEMCS. University of Twente. Memorandum No. 1796
Department of Applied Mathematics Faculty of EEMCS t University of Twente The Netherlands P.O. Box 217 7500 AE Enschede The Netherlands Phone: +31-53-4893400 Fax: +31-53-4893114 Email: memo@math.utwente.nl
More informationExpectation Formation Rules and the Core of Partition Function Games
Expectation Formation Rules and the Core of Partition Function Games Francis Bloch Anne van den Nouweland May 22, 2014 Abstract This paper proposes axiomatic foundations of expectation formation rules,
More informationInterval-Valued Cores and Interval-Valued Dominance Cores of Cooperative Games Endowed with Interval-Valued Payoffs
mathematics Article Interval-Valued Cores and Interval-Valued Dominance Cores of Cooperative Games Endowed with Interval-Valued Payoffs Hsien-Chung Wu Department of Mathematics, National Kaohsiung Normal
More informationCharacterization Sets for the Nucleolus in Balanced Games
Characterization Sets for the Nucleolus in Balanced Games Tamás Solymosi 1,2 and Balázs Sziklai 2 1 Corvinus University of Budapest, Department of Operations Research and Actuarial Sciences, H-1093 Budapest
More informationStrategy-Proofness and the Core in House Allocation Problems
Strategy-Proofness and the Core in House Allocation Problems Eiichi Miyagawa Department of Economics, Columbia University 420 West 118th Street, New York, NY 10027 Email: em437@columbia.edu July 28, 1999
More informationAn axiomatization of minimal curb sets. 1. Introduction. Mark Voorneveld,,1, Willemien Kets, and Henk Norde
An axiomatization of minimal curb sets Mark Voorneveld,,1, Willemien Kets, and Henk Norde Department of Econometrics and Operations Research, Tilburg University, The Netherlands Department of Economics,
More information2.1 Definition and graphical representation for games with up to three players
Lecture 2 The Core Let us assume that we have a TU game (N, v) and that we want to form the grand coalition. We model cooperation between all the agents in N and we focus on the sharing problem: how to
More informationThe core of voting games: a partition approach
The core of voting games: a partition approach Aymeric Lardon To cite this version: Aymeric Lardon. The core of voting games: a partition approach. International Game Theory Review, World Scientific Publishing,
More informationPHD MINI COURSE (JANUARY 2007)
PHD MINI COURSE (JANUARY 2007) Relevant Details on TU Games PETER SUDHÖLTER Department of Business and Economics University of Southern Denmark 5230 Odense M, Denmark Tel.: +45 6550 2152 Fax: +45 6615
More informationUNIVERSIDADE DE SANTIAGO DE COMPOSTELA DEPARTAMENTO DE ESTATÍSTICA E INVESTIGACIÓN OPERATIVA
UNIVERSIDADE DE SANTIAGO DE COMPOSTELA DEPARTAMENTO DE ESTATÍSTICA E INVESTIGACIÓN OPERATIVA On the core of an airport game and the properties of its center J. González-Díaz, M. A. Mirás Calvo, C. Quinteiro
More informationDividends and Weighted Values in Games with Externalities
Dividends and Weighted Values in Games with Externalities Inés Macho-Stadler David Pérez-Castrillo David Wettstein August 28, 2009 Abstract In this paper, we provide further support for the family of average
More informationAnalytic Solution for the Nucleolus of a Three-Player Cooperative Game 1
Analytic Solution for the Nucleolus of a Three-Player Cooperative Game Mingming Leng Department of Computing and Decision Sciences Lingnan University 8 Castle Peak Road, Tuen Mun Hong Kong (mmleng@ln.edu.hk)
More informationTU Game Theory. v(s ) + v(t) v(s T), S, T N with S T =,
TU Game Theory Advances in Game Theory 1.1.3 Basic Properties A game v is said to be super additive if v(s ) + v(t) v(s T), S, T N with S T =, inessential if it is additive so that v(s ) = v({i}), S N
More informationComputing the Nucleolus of Matching, Cover and Clique Games
Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence Computing the Nucleolus of Matching, Cover and Clique Games Ning Chen Division of Mathematical Sciences Nanyang Technological
More informationSharing Supermodular Costs
Sharing Supermodular Costs The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Schulz, A. S., and N. A.
More informationValues for cooperative games with incomplete information: An eloquent example
Games and Economic Behavior 53 (2005) 73 82 www.elsevier.com/locate/geb Values for cooperative games with incomplete information: An eloquent example Geoffroy de Clippel FNRS Department of Economics, Box
More informationThe assignment game: core, competitive equilibria and multiple partnership
The assignment game: core, competitive equilibria and multiple partnership Marina Núñez University of Barcelona Summer School on Matching Problems, Markets and Mechanisms; Budapest, June 2013 Outline 1
More informationThe truncated core for games with limited aspirations
The truncated core for games with limited aspirations Luisa Carpente 1 Balbina Casas-Méndez 2 Ignacio García-Jurado 2 Anne van den Nouweland 3 October 1, 2007 Abstract We define and study games with limited
More informationThe Core can be accessed in a Bounded Number of Steps
The Core can be accessed in a Bounded Number of Steps by László Á. KÓCZY Econometrics Center for Economic Studies Discussions Paper Series (DPS) 02.18 http://www.econ.kuleuven.be/ces/discussionpapers/default.htm
More informationSAMPLE CHAPTERS UNESCO EOLSS NTU-GAMES. Hans Peters University of Maastricht, The Netherlands.
OPTIMIZATIO AD OPERATIO REEARCH Vol. III - TU-Games - Hans Peters TU-GAME Hans Peters University of Maastricht, The etherlands. Keywords: nontransferable utility games, maret games, pure bargaining games,
More informationDOCUMENTS DE TREBALL DE LA FACULTAT D ECONOMIA I EMPRESA. Col.lecció d Economia
DOCUMENTS DE TREBALL DE LA FACULTAT D ECONOMIA I EMRESA Col.lecció d Economia E10/237 Aggregate monotonic stable single-valued solutions for cooperative games edro Calleja 1,2 and Carles Rafels 2 Departament
More informationRanking Sets of Objects by Using Game Theory
Ranking Sets of Objects by Using Game Theory Roberto Lucchetti Politecnico di Milano IV Workshop on Coverings, Selections and Games in Topology, Caserta, June 25 30, 2012 Summary Preferences over sets
More informationAirport games: The core and its center
Airport games: The core and its center Julio González-Díaz Departamento de Estatística e Investigación Operativa Universidade de Santiago de Compostela Carmen Quinteiro Sandomingo Departamento de Matemáticas
More informationExpectation Formation Rules and the Core of Partition Function Games
Expectation Formation Rules and the Core of Partition Function Games Francis Bloch Anne van den Nouweland September 20, 2013 Abstract This paper proposes axiomatic foundations of expectation formation
More informationCall a distribution profile (for the surplus) the n-dimensional vector d N where d N i ^ 0, i ¼ 1, 2,..., n and P n
Chapter 2 SURPLUS-SHARING LOCAL GAMES IN DYNAMIC EXCHANGE PROCESSES Henry Tulkens, Shmuel Zamir Review of Economic Studies, XLVI (2), n8 143, 305 314 (1979). A well-known property of so-called MDP processes
More informationBinding Agreements II: Coalition Formation
Binding Agreements II: Coalition Formation Debraj Ray, October 2006 1. The Coase Theorem The bargaining approach can be usefully applied to address some classical questions in cooperative game theory.
More informationNo-envy in Queueing Problems
No-envy in Queueing Problems Youngsub Chun School of Economics Seoul National University Seoul 151-742, Korea and Department of Economics University of Rochester Rochester, NY 14627, USA E-mail: ychun@plaza.snu.ac.kr
More informationHandout 4: Some Applications of Linear Programming
ENGG 5501: Foundations of Optimization 2018 19 First Term Handout 4: Some Applications of Linear Programming Instructor: Anthony Man Cho So October 15, 2018 1 Introduction The theory of LP has found many
More informationThe nucleolus, the Shapley value and power indices
Politecnico di Milano Excess A TU game v is given Definition The excess of a coalition A over the imputation x is e(a, x) = v(a) i A x i e(a, x) is a measure of the dissatisfaction of the coalition A with
More informationRationality and solutions to nonconvex bargaining problems: rationalizability and Nash solutions 1
Rationality and solutions to nonconvex bargaining problems: rationalizability and Nash solutions 1 Yongsheng Xu Department of Economics Andrew Young School of Policy Studies Georgia State University, Atlanta,
More informationAumann-Shapley Values on a Class of Cooperative Fuzzy Games
Journal of Uncertain Systems Vol.6, No.4, pp.27-277, 212 Online at: www.jus.org.uk Aumann-Shapley Values on a Class of Cooperative Fuzzy Games Fengye Wang, Youlin Shang, Zhiyong Huang School of Mathematics
More informationThe Shapley Value for games with a finite number of effort levels. by Joël Adam ( )
The Shapley Value for games with a finite number of effort levels by Joël Adam (5653606) Department of Economics of the University of Ottawa in partial fulfillment of the requirements of the M.A. Degree
More informationTrade Rules for Uncleared Markets with a Variable Population
Trade Rules for Uncleared Markets with a Variable Population İpek Gürsel Tapkı Sabancı University November 6, 2009 Preliminary and Incomplete Please Do Not Quote Abstract We analyze markets in which the
More informationDepartamento de Estadística Statistics and Econometrics Series 18. Universidad Carlos III de Madrid October 2012
Working Paper 12-24 Departamento de Estadística Statistics and Econometrics Series 18 Universidad Carlos III de Madrid October 2012 Calle Madrid, 126 28903 Getafe (Spain) Fax (34) 91 624-98-49 PYRAMIDAL
More informationPower indices expressed in terms of minimal winning coalitions
Power indices expressed in terms of minimal winning coalitions Fabien Lange László Á. Kóczy Abstract A voting situation is given by a set of voters and the rules of legislation that determine minimal requirements
More informationBIPARTITE GRAPHS AND THE SHAPLEY VALUE
BIPARTITE GRAPHS AND THE SHAPLEY VALUE DIPJYOTI MAJUMDAR AND MANIPUSHPAK MITRA ABSTRACT. We provide a cooperative game-theoretic structure to analyze bipartite graphs where we have a set of employers and
More informationOn the Shapley-Scarf Economy: The Case of Multiple Types of Indivisible Goods
On the Shapley-Scarf Economy: The Case of Multiple Types of Indivisible Goods Hideo Konishi Thomas Quint Jun Wako April, 1997 (first version) October 1997 (revised) July 20, 2000 (second revision) file
More informationSet-valued Solutions for Cooperative Game with Integer Side Payments
Applied Mathematical Sciences, Vol. 8, 2014, no. 11, 541-548 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.312712 Set-valued Solutions for Cooperative Game with Integer Side Payments
More informationECONOMIC STRENGTH IN COOPERATIVE GAMES
ECONOMIC STRENGTH IN COOPERATIVE GAMES WILLIAM J. WILLICK AND WAYNE F. BIALAS Abstract. This paper revisits the concept of power indices to evaluate the economic strength of individual players in a characteristic
More informationCORVINUS ECONOMICS WORKING PAPERS. On the impossibility of fair risk allocation. by Péter Csóka Miklós Pintér CEWP 12/2014
CORVINUS ECONOMICS WORKING PAPERS CEWP 12/2014 On the impossibility of fair risk allocation by Péter Csóka Miklós Pintér http://unipub.lib.uni-corvinus.hu/1658 On the impossibility of fair risk allocation
More informationCharacterization of the Banzhaf Value Using a Consistency Axiom
CUBO A Mathematical Journal Vol.1, N ō 01, (1 6). March 010 Characterization of the Banzhaf Value Using a Consistency Axiom Joss Erick Sánchez Pérez Facultad de Economía, UASLP, Av. Pintores s/n, Col.
More information