Working Paper Series
|
|
- Malcolm Miller
- 5 years ago
- Views:
Transcription
1 RGEA Universidade de Vigo Working aper Series The equal award principle in problems with constraints and claims Gustavo Bergantiños and Leticia Lorenzo 3-06 Facultade de Ciencias Económicas e Empresariais, Campus As Lagoas-Marcosende, Vigo.
2 The equal award principle in problems with constraints and claims Gustavo Bergantiños Departamento de Estatística and Research Group in Economic Analysis. Universidade de Vigo. Leticia Lorenzo y Departamento de Estatística. Universidade de Vigo. Lagoas - Marcosende s/n Vigo, ontevedra, Spain. Abstract In this paper we study how to distribute a resource among di erent agents, claiming on it, when there are some constraints in the problem, according to the equal award principle. Some properties of the rule are given as well as an axiomatic characterization. Keywords: bankruptcy problems, ERT problems, equal award principle. Financial support from the Ministerio de Ciencia y Tecnologia and FEDER through grant SEJ C02-01 is gratefully acknowledged. y address: leticiap@uvigo.es; phone: ; fax:
3 1 Introduction Many authors have been studying the division of a resource between several agents. There is a wide literature about bankruptcy problems studied by O Neill (1982), and Aumann and Maschler (1985) among others. The reader is referred to Thomson (2003) and Moulin (2002) for a survey on this literature. Bergantiños and Sánchez (2002b) introduce ERT problems inspired by the roject Evaluation Review Technique, which is basically a method for analyzing the tasks involved in completing a given project, especially the time needed to complete each task, and identifying the minimum time needed to complete the total project, what is called ERT time. In ERT problems, there is a project that involves several activities, which have to be completed in a speci c order. The resource, extra time, is initially divided into so many pieces as paths, sets of consecutive activities from the beginning till the end of the project, each of which has a positive slack or greater time that can be added to the path without delaying the project. Once the durations of the activities are estimated, the coordinator of the project plans the schedule, computing the ERT time and nding which activities can be allowed more time if it is required. To distribute this extra time among the activities involved in the project, the coordinator would initially assign to each activity the maximum time possible, but usually that assignment would delay the project. Therefore, how should this extra time be allocated between the di erent activities with slacks? Bergantiños and Sánchez (2002a) introduce a general class of problems, which involves both bankruptcy and ERT problems, which are called problems with constraints and claims. They study how the well-known concept of proportionality can be de ned in this framework by presenting two rules, both of them based on this principle: the proportional rule (weak areto optimal) and the extended proportional rule (areto optimal). In addition, they give a characterization of the second one. The object of this paper is to study how the principle of equal award works in this kind of problems. We study two single-valued rules based on this principle: the constrained equal award rule, which satis es weak areto optimality, and the extended constrained equal award rule, which satis es areto optimality. In order to allocate the resource among the agents taking into account the claims and the new constraints, we need to nd a rule. Alternative rules represent di erent ways of applying di erent criteria to the resolution of the problem thus, which one should we choose? One way 2
4 to solve this dilemma is to identify the desirable properties that each of this rules satisfy, so that choosing a rule means choosing a set of these properties. Thus, we introduce desirable properties and check which of them are satis ed by the proposed rules. Most of these properties are inspired by those ones discussed in the literature of bankruptcy problems. However, the relations between properties in this general framework are completely di erent. For instance, properties that were compatible in bankruptcy problems, like areto optimality and composition up, become incompatible in problems with constraints and claims. We characterize the extended constrained equal award rule as the only rule satisfying areto optimality, equal treatment of equals, consistency, invariance under claims truncation, a lower bound requirement over subsets and limited composition up. The paper is organized as follows. Section 2 introduces the problems with constraints and claims and Section 3 the di erent properties of the rules. Finally, Section 4 studies the rules based on the equal award principle and characterizes the extended constrained equal award rule. 2 roblems with constraints and claims First we introduce some notation: Let N = f1; 2; :::g be the set of all possible agents. Given a nite set N N, let n be the cardinality of N. Given x = (x i ) i2n, y = (y i ) i2n 2 R N, x y means x i y i for all i 2 N; x > y means x i > y i for all i 2 N and x + y = (x i + y i ) i2n. Given S N, x S = (x i ) i2s 2 R S and x i = x Nnfig. ps We denote by = f 1 ; : : : ; p g a collection of subsets of N that covers N i=1 i = N with cardinality p. Notice that does not need to be a partition. Given M N with M 6= ;, we denote by M the collection of subsets induced by in M, i:e: M = f\m : 2 ; \M 6= ;g. Given Y R N, let B(Y ) = fy 2 Y : if x 2 R N ; x y and x 6= y then x =2 Y g be the areto boundary of Y, and W B(Y ) = fy 2 Y : if x 2 R N ; x > y then x =2 Y g the weak areto boundary. In this new kind of problems, a resource must be divided between several agents who have claims on it, as is the case for bankruptcy or taxation problems. But now, we assume that there are several subsets of agents and each subset has constraints on its awards from the point of view that the agents belonging to it can receive at most only a part of the resource available. De nition 1 A problem with constraints and claims (brie y CC) is a 4-tuple (N; ; c; E) 3
5 where N = S 2 is the set of agents, is a collection of subsets that covers N, 0 c 2 R N is the vector that holds the claims of the agents and E = (E ) 2 2 R p, where E represents an upper bound of a part of the resource available for the subset. We will often write (c; E) instead of (N; ; c; E). We denote by G(N) the class of CC with set of agents N, and by G the class of all CC. De nition 2 Given (c; E) 2 G(N), we de ne the set of feasible allocations of (c; E) by 8 9 >< F (c; E) = >: x 2 0 x i c i ; for every i 2 N >= RN x i E ; for every 2 >; : i2 A rule is a map R that associates with each problem (c; E) 2 F (c; E) an allocation R(c; E) 2 R N and where each R i (c; E) represents the award received by agent i. We now present some examples of CC problems. We prove that bankruptcy problems and ERT problems are CC problems. Finally, we give an example of a CC problem which is neither a bankruptcy problem nor a ERT problem. A bankruptcy problem (O Neill (1982)) is a 3-tuple, (N; c; E), where N denotes the set of claimants, c is the vector of claims and E c i is the resource available. We can easily i2n associate with any bankruptcy problem a CC just by considering = fng. Moreover, when the collection of subsets is a partition ( \ 0 = ; for all 6= 0 ), solving a CC can be considered as solving many bankruptcy problems as sets in the partition. We now introduce ERT problems following Bergantiños and Sánchez (2002b). Suppose that we must carry out a project in which several activities are involved, which must be completed in some speci c order. This situation is modelled by a directed graph where the arcs are the activities and each node denotes the end or the beginning of one or more activities. Each activity i has a duration d i. A path is a set of consecutive arcs from the origin to the end. The duration of a path is the sum of the durations of the activities along this path, i.e., d() = i2 d i. The ERT time is the duration of the longest path, d( ERT ) = max d(). The slack of path is ps() = d( ERT ) d() and the slack of activity i is as(i) = min ps(). A path is i2 critical if its slack is 0. We want to nish the project as soon as possible, i.e., in the ERT time. However, it is possible to assign extra time (at most ps() in path ) to some activities (at most as(i) to activity i) without delaying the project. The problem is how to do that. Formally: A ERT problem is a 3-tuple (G; (ps()) 2 ; (as(i)) i2n ) where G is the graph describing the relations between the activities, N denotes the set of activities, the set of paths, ps() is 4
6 the slack of path, and as(i) is the slack of activity i. Let us show an example to clarify the model. Example 1. B (6) A (3) C (5) D (10) This project comprises four activities (A, B, C; and D) where activity A must be completed before B and C can begin. However, there is no relation between activity D and the other activities. With each activity, or arc, is associated a number, which denotes its duration. The project has three paths: 1 = fa; Bg, 2 = fa; Cg, and 3 = fdg : Thus, ps ( 1 ) = 10 9 = 1, ps ( 2 ) = 10 8 = 2, ps ( 3 ) = = 0; as (A) = min f1; 2g = 1; as (B) = 1; as (C) = 2; and as (D) = 0. Given a ERT problem (G; (ps()) 2 ; (as(i)) i2n ), we can associate a CC (N; ; c; E), where N is the set of activities, is the set of paths, c i = as(i) for all i 2 N, and E = ps() for all 2. Note that c i is obtained from E by c i = min i2 E. Thus, ERT problems are also a subset of CC. The CC problem associated with the ERT problem of Example 1 is as follows: N = fa; B; C; Dg ; = f 1 ; 2 ; 3 g ; c = (1; 1; 2; 0) ; and E = (1; 2; 0) : There are CC problems which are neither a bankruptcy problem, nor a ERT problem. Let us show an example. Example 2. The central government of a country should divide a budget 100 among eight local governments of eight di erent regions. (8; 12; 20; 25; 30; 25; 15; 25) : The claims of the local governments are In order to divide this budget, the central government wants to take into account two characteristics of the regions: the political party governing the region and the richness of the region. Let us explain both issues more carefully. olitical parties. There are three di erent political parties 1 ; 2, and 3 in this country. Assume that party 1 is in the central government and in local governments g 1 ; g 2 ; g 3 ; 5
7 and g 4 : arty 2 is in local governments g 5 and g 6 : arty 3 is in local governments g 7 and g 8 : The central government want to avoid discrimination among the local governments in terms of the political party governing it. Then, the central government wants that for every party i, i = 1; 2; 3; the average received by the local governments of this party should not be larger than 18. Richness of the region. Assume that regions 5 and 7 are rich whereas the rest are poor. In order to help poor regions to improve their status, the central government wants to avoid that rich regions get more than 20. For each i = 1; :::; 8 let x i denote the amount received by the local government of region i: The 8 central government wants to select x = (x i ) 8 i=1 satisfying the following conditions: i:e: the budget to be divided is at most 100. i=1 x i 100; 4 x i 72; x 5 + x 6 36; and x 7 + x 8 36; i:e the average received by the local governments of each party should not be larger than 18. x 5 + x 7 20; i:e: rich regions can not receive more than 20. Thus, this problem can be model as a CC problem where N = fig 8: i=1 ; = f i g 5 i=1 with 1 = N; 2 = f1; 2; 3; 4g ; 3 = f5; 6g ; 4 = f7; 8g ; 5 = f5; 7g ; c = (8; 12; 20; 25; 30; 25; 15; 25) and E = (100; 72; 36; 36; 20) : i=1 3 roperties of the rules We devote this section to de ne some desirable properties of the rules. Most of them are wellknown properties of the rules associated with bankruptcy problems, but adapted to this general framework. We rst give an explanation of the property and then state it formally. Consider an allocation rule R. There are two well-known properties about optimality: areto optimality (O): for all (c; E) 2 G(N) we have that the award vector R(c; E) 2 B(F (c; E)), and weak areto optimality (WO): for all (c; E) 2 G(N) we have that R(c; E) 2 W B(F (c; E)). 6
8 It is logical to require that agents with equal claims, who must satisfy the same constraints, receive equal award. This property is called equal treatment of equals (ETE): for all (c; E) 2 G(N), given i; j 2 N such that c i = c j and i 2, j 2, then R i (c; E) = R j (c; E). A CC (c; E) can be interpreted as solving many subproblems as subsets in, and it would be desirable for an agent not to receive less than the minimum amount he is awarded in every subproblem in which he is involved. This is stated by the property lower bound requirement over subsets (LS): for all (c; E) 2 G(N) and every i 2 N, we have that R i (c; E) min i22 R i (c ; E ). The idea of composition up is that to divide the estate between agents is the same as dividing rst one part of the estate, in accordance with the initial claims of the agents and later, dividing the remainder with respect to the outstanding claims. Composition up (CU): for all (c; E) 2 G(N) and all E 0 2 R p such that 0 E 0 E we have that R(c; E) = R(c; E 0 ) + R(c R(c; E 0 ); E 00 ), where E 00 = E R i (c; E 0 ) for all 2. We will denote by limited i2 composition up (LCU) the property composition up restricted to problems with p = 1, i:e: = fng. The next property states that if part of a claim is above the minimum amount to divide, according with E, this part should be ignored and hence, the rule should not consider it. Invariance under claims truncation (ICT): for all (c; E) 2 G(N), R(c; E) = R(c E ; E) where n o c E i = min c i ; min E. i22 Consistency says that if some agents leave with their awards and the CC is reevaluated from the point of view of the remaining agents, the rule should allocate to these agents the same awards as those obtained in the initial problem. Consistency (CONS): for all (N; ; c; E) 2 G(N), given M N, M 6= ;; and (M; M ; c M ; EM ) 2 G(M) where E \M = E R i (N; ; c; E) i2\(nnm) for each \ M 2 M ; then, R i (M; M ; c M ; E M ) = R i(n; ; c; E) for all i 2 M. Notice that all the properties de ned above are well-known in the literature of bankruptcy except lower bound requirement over subsets (LS). Remark 1 Although the de nitions of most of these properties in CC are straightforward generalizations of properties of bankruptcy problems, the relations among these properties change completely in CC: For instance, Bergantiños and Sánchez (2002a) proved that areto optimality is incompatible with composition up, i:e: there is no rule satisfying both properties. 7
9 4 The equal award principle in CC In this section, we present two single-valued rules, both of them based on the equal award principle. This principle assigns equal amounts to all agents subject to the constraints of the problem. The constrained equal award rule for CC is de ned in a very similar way as it was in bankruptcy problems. The extended constrained equal award rule applies the equal award principle repeatedly until no payo can be increased. Both rules coincide with the constrained equal award rule when restricted to bankruptcy problems. The constrained equal award rule (brie y CEA) awards equally all agents such that no agent receives more than his claim: CEA i (c; E) = minf; c i g where = max n 0 : minf 0 ; c i g o 2 F (c; E). It can be easily proved that when c =2 F (c; E) i2n we have that = min 2 f g, where is the maximum feasible award in the subproblem (c ; E ). This rule was de ned in Sánchez (1999), who proved that CEA satis es WO and there always exists a part of the resource available which is completely allocated between its claimants, i.e. there exists 0 2 such that i2 0 CEA i (c; E) = E 0. CEA also satis es ETE and CU. Unfortunately, it fails ICT, CONS and O. So we will extend this rule such that it satis es O just by applying it repeatedly until no agent can improve his award. Before we de ne the extended rule formally, we apply this process to an example. Consider (N; ; c; E) 2 G(N) where N = f1; 2; 3g, = f 1 ; 2 g with 1 = f1; 2g and 2 = f2; 3g, c = (1; 5; 2); and E = (2; 4). The CEA awards (1; 1; 1). Note that: Agents 1 and 2 cannot be awarded more, due to the fact that for every " > 0, (1+"; 1; 1) =2 F (c; E) and (1; 1 + "; 1) =2 F (c; E), because in both cases x 1 + x 2 = 2 + " > E 1 = 2. However, agent 3 can improve his award, i:e: there exists " > 0 such that (1; 1; 1 + ") 2 F (c; E). Consider the following problem (N 2 ; 2 ; c 2 ; E 2 ), obtained when agents 1 and 2 leave the problem with their awards because their payo cannot be increased. Thus, N 2 = f3g, 2 = N 2 = ff3gg, c 2 = c 2 3 CEA 3 (c; E) = 2 1 = 1 and E 2 = E f3g = E f2;3g CEA i (c; E) = = 2. Finally, we compute CEA(c 2 ; E 2 ) = c 2 3 = 1. i=2;3 8
10 At the end, agent 1 obtains 1, agent 2 obtains 1, agent 3 obtains = 2; and (1; 1; 2) is a areto optimal feasible allocation in the problem (c; E) : We now de ne the process applied above formally: (N 1 ; 1 ; c 1 ; E 1 ) = (N; ; c; E). For any agent i 2 N we compute CEA i (c 1 ; E 1 ) = minf 1 ; c 1 i g. Assume that we have already calculated (N s ; s ; c s ; E s ) and CEA(c s ; E s ) for any s t. Let (N t+1 ; t+1 ; c t+1 ; E t+1 ) be de ned by: 8 < N t+1 = : i 2 N 9 " > 0 such that t (CEA i (c t ; E t ); CEA i (c t ; E t ) + ") 2 F (c t ; E t ) t+1 = t N t+1. 9 = ;. c t+1 = (c t i CEA i (c t ; E t )) i2n t+1. E t+1 = E t t+1 CEA t i (c t ; E t ) for any t+1 = t \ N t+1 2 t+1 with t 2 t and i2 t t \ N t+1 6= ;. For any i 2 N t+1 we compute CEA i (c t+1 ; E t+1 ) = minf t+1 ; c t+1 i g. This process ends when there exists a stage T such that N T 6= ; and N T +1 = ;. Since CEA satis es WO we have that N t+1 ends in a nite number of steps. N t for any t < T. Hence, the process described above For every agent i 2 N there exists a stage T i such that i 2 N Ti but i =2 N Ti+1. Given (c; E) 2 G(N) and i 2 N, we de ne the extended constrained equal award rule, ECEA, for agent i as T i ECEA i (c; E) = CEA i (c t ; E t ): This rule satis es O, but it is possible that for some 2 the part of the resource available is not completely allocated, i.e. i2 ECEA i (c; E) < E. Making some computations we obtain that ECEA (c; E) = (0:5; 0:5; 1:5; 0) in Example 1 and ECEA (c; E) = (8; 12; 15; 15; 10; 15; 10; 15) in Example 2. roposition 1 Given (c; E) 2 G(N), we have that that: Ti 1. ECEA i (c; E) = min t ; c i. 9
11 2. p t+1 < p t for any t = 1; : : : ; T Given i 2 N with ECEA i (c; E) < c i, there exists 2 satisfying i 2, \ N Ti 6= ;, \ N Ti+1 = ; and ECEA j (c; E) = E. roof. j2 1. Given i 2 N, when t < T i, minf t ; c t i g = t. Otherwise, minf t ; c t i g = ct i and T i = t, which is a contradiction. Thus, the award obtained by an agent i can be expressed as the sum of the awards obtained before reaching stage T i ( t when t < T i ) and the amount he is awarded at stage T i (minf Ti ; c Ti i g), i:e: T i ECEA i (c; E) = minf t ; c i g = T i 1 t=0 where we assume 0 = 0 for the sake of convenience. ( ) T i 1 t + min Ti ; c i t = min t=0 ( Ti ) t ; c i 2. It is enough to prove that for any t = 1; : : : ; T 1 there exists a subset 2 such that \ N t 6= ; and \ N t+1 = ;. Let t 2 f1; : : : ; T 1g : By de nition of CEA, there exists 2 such that t = \ N t 2 t ; t 6=?; and i2 t CEA i (c t ; E t ) = E t. Thus, for all i 2 t ; CEA i (c t ; E t ); CEA i (c t ; E t ) + " =2 F (c t ; E t ); which means that \ N t+1 = t \ N t+1 =?: 3. Given i 2 N with ECEA i (c; E) < c i, suppose that for every 2 such that i 2, \ N Ti 6= ;; and \ N Ti+1 = ; we have that ECEA j (c; E) < E. Let " > 0 be de ned in a way that j2 t=0 " < E ECEA j (c; E) for every 2 such that i 2, \ N Ti j2 \ N Ti+1 = ;. 6= ;; and " < c i ECEA i (c; E). Due to the de nition of ", CEA i c Ti ; E Ti ; CEAi c Ti ; E Ti + " 2 F c T i ; E Ti, which is a contradiction. roposition 2 ECEA satis es O, LCU, ETE, LS, CONS and ICT. 10
12 roof. It is clear that ECEA satis es O. ECEA also satis es LCU because ECEA restricted to bankruptcy problems coincides with CEA, which satis es CU. It is easy to prove that ECEA satis es ETE. ECEA satis es LS. Given an agent i 2 N, we need to prove that ECEA i (c; E) min i22 ECEA i(c ; E ): Ti By roposition 1.1, ECEA i (c; E) = min t ; c i. If Ti If Ti t c i, LS holds trivially because ECEA i (c; E) = c i : t < c i, ECEA i (c; E) = Ti t < c i. By roposition 1.3, there exists 2 where i 2, \ N Ti 6= ;, \ N Ti+1 = ; and 8 9 E = ECEA j (c; E) = < T j = min t ; c : j ; (1) : j2 j2 It is enough to prove that CEA i (c ; E ) ECEA i (c; E) because ECEA i (c ; E ) = CEA i (c ; E ): Since Ti t < c i ; c =2 F (c ; E ): Thus, CEA j (c ; E ) = minf ; c j g for all j 2 and E = j2 minf ; c j g (2) : By de nition of ECEA; T j T i for all j 2 : Thus, and (2), Ti t : Hence, T j t Ti T i ECEA i (c; E) = t minf ; c i g = CEA i (c ; E ): t for all j 2 : By (1) ECEA satis es CONS. Given (N; ; c; E) 2 G(N) and M N with M 6= ;, we must prove that ECEA i (N; ; c; E) = ECEA i (M; M ; c M ; E M ) for every i 2 M where E \M = E j2\(nnm) ECEA j (c; E) for every \ M 2 M. 11
13 We restrict the proof to the case when c =2 F (c; E). Otherwise, it is easy to prove that c M 2 F (c M ; EM ) and CONS holds trivially. We introduce some de nitions: Given i 2 M, we de ne T M i in the usual way, i 2 M T M i but i =2 M T M i +1 : T t (M) = fi 2 M : T i = tg. L(T t (M)) = fi 2 T t (M) : ECEA i (c; E) < c i g. fk r g s r=1. We take k 0 = 0: Assume that we have de ned k l for all l r 1 and k r 1 < max ig : Thus, k r = minft > k r i2m 1 : L(T t (M)) 6= ;g if ft > k r 1 : L(T t (M)) 6= ;g 6= ;: Otherwise, k r = max ig, r = s and the process ends. i2m Notice that by de nition of k r, for any agent i 2 M such that T i 2 (k r 1 ; k r ), ECEA i (c; E) = c i. We prove that given i 2 M with T i 2 (k r 1 ; k r ] we have that T M i = r and ECEA i (c M ; E M ) = ECEA i (c; E). We prove it by induction in r. We rst prove the following claim. Claim 1 Given i 2 M with T i 2 (k r kr 1 ; k r ], ECEA i (c; E) = min t ; c i. Ti roof of Claim 1. By roposition 1.1 we have that ECEA i (c; E) = min t ; c i. We distinguish two cases: 1. T i = k r. It holds trivially. 2. T i 2 (k r 1 ; k r ). By de nition of k r, ECEA i (c; E) = c i. Since T i < k r we have that kr min t ; c i = c i. Consider r = 1: Assume that CEA j (c M ; E M ) = minf1 M ; c j g for all j 2 N: The case r = 1 is a consequence of the following claims. Claim 2 1 M = k1 t. roof of Claim 2. We prove that 1 M k1 t and 1 M k1 t : 12
14 1. 1 M k1 t : It is enough to prove that k1 min t ; c j E\M for all \ M 2 M : k1 Let j 2 \ M be such that T j k 1. By Claim 1, ECEA j (c; E) = min t ; c j. ( ) Tj Let j 2 \M be such that T j > k 1. By roposition 1.1, ECEA j (c; E) = min t ; c j k1 min t ; c j. Therefore 2. 1 M k1 min ( k1 ) t ; c j ECEA j (c; E) E \M : t : Let i 2 L(T k1 (M)) be such that ECEA i (c; E) < c i. Thus, T i = k 1 : By roposition 1.3, there exists 2 with i 2, \ N k1 6= ;, \ N k1+1 = ; and ECEA j (c; E) = E. Moreover, T j k 1 for every j 2 \ M. By Claim 1, j2 Since min ( k1 ) t ; c j = minf 1 M ; c j g E\M, 1 M k1 t. ECEA j (c; E) = E \M Claim 3 If i 2 M and T i = 1 we have that T M i = 1 and ECEA i (c M ; E M ) = ECEA i(c; E): Ti roof of Claim 3. If T i < k 1, c i = ECEA i (c; E) = min t ; c i. By Claim 2, CEA i (c M ; EM ) = min k1 t ; c i : Since T i < k 1 we have CEA i (c M ; EM ) = c i: Thus, Ti M = 1 and ECEA i (c M ; EM ) = CEA i(c M ; EM ) = c i: k1 If T i = k 1 ECEA i (c; E) = min t ; c j. By roposition 1.3, there exists 2 with i 2, \ N k1 6= ;, \ N k1+1 = ; and ECEA j (c; E) = E. Moreover, T j k 1 for every j 2 \ M: By Claim 2, o min n M 1 ; c j = min j2 ( k1 ) t ; c j = ECEA j (c; E) = E \M : 13
15 Thus, T M i = 1 and ECEA i (c M ; EM ) = CEA i(c M ; EM ) = min k1 t ; c i : O RESTO DA DEMOSTRACION DIVIDEA EN VARIAS CLAIMS CO MESMO FOR- MATO QUE NO CASO ANTERIOR. TEN EN CONTA QUE ESTO AFECTARA O NUMERO DAS CLAIMS SEGUINTES. COMROBA QUE TODAS AS REFERENCIAS AS CLAIMS QUEDAN BEN. Assume the result holds for every r l. Take r = l + 1 and the problem (M l+1 ; l+1 M M l+1 = M \ N k l+1. l+1 M = ( M ) M l+1. c l+1 k l i = c i t for all i 2 M l+1. E l+1 = E \M l+1 \M = E \M by induction hypothesis. j2\(mnm l+1 ) j2\(mnm l+1 ) n Consider CEA i (c l+1 M ; (E M )l+1 ) = min In order to prove that l+1 k M l+1 for all \ M l+1 2 l+1 M l+1 min ; cl+1 M ; (E M )l+1 ) where: ECEA i (c M ; E M ) ECEA i (c; E) l+1 M k l t l+1 k l t l+1 o ; cl+1 i. We must prove that l+1 t=k l t it is enough to prove that 8 < : k l+1 t=k l +1 t ; c l+1 j 9 = ; El+1 \M l+1 M = k l+1 t=k l +1. Taking into account the de nitions of cl+1 and (E M )l+1 above, the inequality above is equivalent to the following one 8 9 < k l+1 = t ; c j : ; E \M l+1 min which we prove subsequently. = E j2\(mnm l+1 ) j2\(nnm l+1 ) roof. Given j 2 \ M l+1, we have that ECEA j (c; E) min M ECEA i (c; E) ECEA i (c; E); ( kl+1 t. t ; c j ). By roposition 1.1, it holds when T j k l+1. When k l < T j < k l+1, by Claim 1, ECEA j (c; E) = 14
16 ( kl+1 min t ; c j ). Therefore, l+1 min 8 9 < k l+1 = t ; c j : ; ECEA j (c; E) l+1 E ECEA i (c; E) j2\(nnm l+1 ) Consider i 2 L(T kl+1 (M)) with ECEA i (c; E) < c i. By roposition 1.3, there exists 2 with i 2, \ N k l+1 6= ;, \ N kl+1+1 = ; and ECEA j (c; E) = E, which implies j2 that ECEA j (c; E) = E ECEA j (c; E). Note that, by Claim 1, l+1 j2\(nnm l+1 ) ( kl+1 for every j 2 \ M l+1, k l < T j k l+1, we have that ECEA j (c; E) = min t ; c j ). Hence l+1 min which implies that 8 9 < k l+1 = t ; c j : ; = ECEA j (c; E) = E l+1 l+1 min 8 < : k l+1 t=k l +1 t ; c l+1 j Since minf l+1 M ; cl+1 i g E l+1, l+1 \M l+1 l+1 9 = M k l+1 ; = El+1 \M l+1 : t=k l +1 j2\(nnm l+1 ) ECEA i (c; E); t and hence, l+1 k M = l+1 t=k l +1 Finally, we prove that for every ( i 2 M with k l < T i k l+1 it is satis ed that Ti M = l + 1 kl+1 and ECEA i (c M ; EM ) = min t ; c i ). It holds when T i = k l+1. When T i < k l+1, ( kl+1 ECEA i (c; E) = c i. Since T i < k l+1 we have CEA i (c M ; EM ) = min t. t ; c i ) = c i = ECEA i (c M ; EM ). ECEA satis es ICT. Given (c; E) 2 G(N) and (c E ; E), where c E i = min c i ; min E i22 for all i 2 N, we must prove that ECEA(c; E) = ECEA(c E ; E). We restrict the proof to the case when c =2 F (c; E). Otherwise, c E = c and ICT holds trivially. Firstly we prove the following claims: Claim 4 Consider (N; ; c; E); (N; ; c 0 ; E) 2 G(N) where c E i c 0 i c i for all i 2 N: We de ne Ti 0 in the problem (N; ; c0 ; E) in the usual way (i 2 N T 0 i but i =2 N T 0 i +1 ). Then, given i 2 N such that T i = 1, we have that Ti 0 = 1 and ECEA i(c; E) = ECEA i (c 0 ; E). 15
17 roof of Claim???. We know that if T i = 1, ECEA i (c; E) = minf 1 ; c i g: Let 0 be such that CEA j (c 0 ; E) = minf 0 ; c 0 jg for all j 2 N. Since ECEA satis es O; for all j 2 N; ECEA j (c; E) c E j j 2 N; minf 1 ; c j g = minf 1 ; c 0 jg. Hence, for all 2 minf 1 ; c 0 jg E ; which means that 1 0. We distinguish two cases: j2 minf 1 ; c j g = j2 c 0 j c j: Thus, for all 1. ECEA i (c; E) = c i. Thus, c i 1 : Since ECEA i (c; E) c E i, ce i = c 0 i = c i: As 1 0 we have that CEA i (c 0 ; E) = c i : Thus, ECEA i (c 0 ; E) = c i and T 0 i = ECEA i (c; E) < c i : Thus, ECEA i (c; E) = 1 : By roposition 1.3, there exists 2 such that i 2, \ N 1 6= ;, \ N 2 = ; and E = j2 ECEA j (c; E) = j2 minf 1 ; c j g = j2 minf 1 ; c 0 jg: As minf 0 ; c 0 j g E, 1 0. Hence, 1 = 0, Ti 0 = 1 and j2 ECEA i (c; E) = minf 1 ; c i g = minf 1 ; c 0 ig = minf 0 ; c 0 ig = CEA i (c 0 ; E) = ECEA i (c 0 ; E): Claim 5 Consider (N; ; c; E) 2 G(N) and (M; M ; c M ; E M ) 2 G(M) with M = N t. Then given i 2 M with T i = t we have that T M i = 1. roof of Claim???. Consider i 2 M with T i = t. We know by CONS that t ECEA i (c M ; EM ) = ECEA i(c; E) = min s ; c i. Consider CEA i (c M ; EM ) = minf1 M ; c i g. s=1 We prove that 1 M = t s=1 s. t CEA i (c M ; EM ) ECEA i(c M ; EM ) = min s ; c i. Hence 1 M t s. s=1 s=1 Since M = N t, for all \ M 2 M ( t ) min s ; c i ECEA i (c; E) s=1 = ECEA i (c M ; E M ) E \M : 16
18 Therefore 1 M t s=1 s. Now we prove that ECEA satis es ICT by induction in t. By Claim 3, we have that ECEA i (c; E) = ECEA i (c E ; E) for all i 2 N such that T i = 1. We assume ECEA i (c; E) = ECEA i (c E ; E) for all i 2 N such that T i < t. Given i 2 N with T i = t, consider M = N t and the problems (M; M ; c M ; E M ) and (M; M ; c E M ; (E M )E ) associated with (N; ; c; E) and that under the induction hypothesis (E M )E = E M. By Claim 4, we know that T M i N; ; c E ; E respectively. Notice = 1. As c E j c E j c j for all j 2 M, by Claim 3 we have that ECEA i (c M ; EM ) = ECEA i(c E M ; E M ). Since ECEA satis es CONS we have that ECEA i (c; E) = ECEA i (c M ; E M ) = ECEA i (c E M ; E M ) = ECEA i (c E ; E): Theorem 1 The extended constrained equal award rule is the only rule satisfying O, LCU, ETE, LS, CONS and ICT. roof. By roposition 2, we know that ECEA satis es O, LCU, ETE, LS, CONS and ICT. Thus, to prove uniqueness, let us suppose that there exists an allocation rule R satisfying O, LCU, ETE, LS, CONS and ICT. When c 2 F (c; E) by O, R i (c; E) = c i = ECEA i (c; E). So we study the case where c =2 F (c; E). We prove the uniqueness by induction on p. Consider p = 1, i:e: = fng. In this case, ECEA(c; E) = CEA(c; E). We know, from Dagan (1996), that the constrained equal award rule is the only e cient rule satisfying ICT, CU and ETE. As R satis es O, ICT, LCU and ETE, R(c; E) = CEA(c; E) = ECEA(c; E). Assume R(c; E) = ECEA(c; E) when p k 1. Consider p = k. By LS, R i (c; E) min i22 R i(c ; E ). By induction hypothesis, R i (c ; E ) = ECEA i (c ; E ) for all 2. Since ECEA i (c ; E ) = CEA i (c ; E ) for all 2, R i (c; E) min i22 CEA i(c ; E ) = min i22 f ; c i g: Since CEA i (c; E) = minf 1 ; c i g where 1 = min 2 f g we have that R(c; E) CEA(c; E). 17
19 When T = 1, ECEA(c; E) = CEA(c; E) R(c; E). However, both rules satisfy O and therefore, R(c; E) = ECEA(c; E). So we consider T > 1. In this case, there exists 0 2 such that CEA i (c; E) = minf 1 ; c i g = E 0 : i2 0 i2 0 Hence 0 N 1 n N 2 and CEA i (c; E) = ECEA i (c; E) for every i 2 0. As R(c; E) CEA(c; E) and both rules satisfy O, we have that CEA i (c; E) = ECEA i (c; E) = R i (c; E) for all i 2 0. Consider M = N n 0 and the following problem (M; M ; c M ; EM ). As j M j = k 1, by induction hypothesis, R i (c M ; E M ) = ECEA i (c M ; E M ) for every i 2 M. Both rules satisfy CONS, therefore, R i (c; E) = ECEA i (c; E) for every i 2 M. We have just proved that R i (c; E) = ECEA i (c; E) for every i 2 0. Thus, R(c; E) = ECEA(c; E). The following table summarizes the results about CEA and ECEA (the stars mark the properties that characterize ECEA). roperties CEA ECEA WO Yes Yes O No Yes (?) ETE Yes Yes (?) LS No Yes (?) CU Yes No LCU Yes Yes (?) ICT No Yes (?) CONS No Yes (?) We end the paper proving that all the properties used in Theorem 1 but LCU are independent. We do not know what happens with this property. Let us consider R i (c; E) = 0 for every (c; E) 2 G(N) and every i 2 N. This rule satis es ETE, CONS, LS, ICT and LCU, but it does not satisfy O. Given (c; E) 2 G(N), consider R(c; E) = E RO(c; E) (Bergantiños and Sánchez 2002a). This rule satis es all properties but ICT. Consider N = f1; 2g, = fng, c = (6; 12) and E = 6. Thus, R(c; E) = (2; 4), c E = (6; 6), and R(c E ; E) = (3; 3) 6= R(c; E). 18
20 Let us de ne a priority rule R(c; E), where agents get their award according to the order 1; 2; : : : ; n; :::: Thus, given (c; E) 2 G(N) and i 2 N R i (c; E) = max 0; min nc i ; E R j (c; E)o : i22 j2:j<i Of course it satis es O, LCU (Moulin (2000)), LS, ICT and CONS. Nevertheless, R does not satisfy ETE, just consider the following example: N = f1; 2g; = N; c = (2; 2) and E = 3. Then R(c; E) = (2; 1). Let R be de ned by R i (c; E) = min i22 CEA i(c E ; E ) + E RO i (c 0 ; E 0 ) where c 0 i = c E i min CEA i(c E ; E ) i22 E 0 = E min CEA i(c E ; E ) i22 i2 Of course R satis es O and ICT by de nition. Moreover it satis es LCU because when j j = 1, it coincides with CEA which satis es composition up. Since both CEA and ERO satisfy ETE, R also satis es ETE. Furthermore it satis es LS because it can be proved that min i22 R i(c ; E ) min i22 CEA i(c E ; E ) R i (c; E). Moreover, it does not satisfy CONS. Consider the following example. N = f1; 2; 3; 4g, 1 = f1; 2; 3; 4g, 2 = f1; 2g, E = (20; 2) and c = (2; 2; 10; 15). Thus, R(c; E) = 1; 1; 76 9 ; Given M = f3; 4g, M = fmg, EM = (18) and c M = (10; 15). Then, R(c M ; EM ) = 76 (9; 9) 6= 9 ; Given (c; E) 2 G(N), consider the following relation between agents: i j, for every 2, i 2, j 2. We denote by [k] the equivalence class of agent k 2 N. We associate with every [k] 2 N e a vector x k = x k 2 2 Rp such that: 8 < x k 0 if [k] \ = ; = : 1 if [k] We de ne the rule in two stages: S1 We divide E among the equivalence classes following the priority rule given by the lexicographic order. If x i and x k are the vectors associated with the equivalence classes [i] and [k], we say that [i] has the priority over [k] if and only if x i L x k, where L denotes the lexicographic order. We denote by R[k] L (c; E) the award received by the equivalence class [k] in this stage. 19
21 S2 We divide R[k] L (c; E) among the members of [k] following the equal award principle. Then, for any i 2 [k]: Ri L(c; E) = CEA i(c [k] ; R[k] L (c; E)). R clearly satis es O and LS. It also satis es ETE because the CEA rule satis es ETE. ICT is satis ed since both the priority rule and the CEA rule satisfy this property. Moreover it satis es LCU because when j j = 1, R coincides with the CEA rule. However, R does not verify LS. Consider the following example where N = f1; 2; 3g, = f 1 ; 2 g with 1 = f1; 2g and 2 = f2; 3g, E = (4; 4) and c = (4; 8; 4). The lexicographic order is [2], [1] and [3]. If we compute R L (c; E) = (0; 4; 0). Although for agent 1, R L 1 (c ; E ) = R1 L (c 1 ; E 1 ) = CEA 1 (c 1 ; E 1 ) = 2 > 0 = R1 L (c; E). min References Aumann, R.J., Maschler, M., Game theoretic analysis of a bankruptcy problem from the Talmud, Journal of Economic Theory Bergantiños, G., Sánchez, E., 2002a. The proportional rule for problems with constraints and claims, Mathematical Social Sciences Bergantiños, G., Sánchez, E., 2002b. NTU ERT games, Operations Research Letters 30 (2) Dagan, N., New characterizations of old bankruptcy rules, Social Choice and Welfare Moulin, H., riority rules and other asymmetric rationing methods, Econometrica 68 (3) Moulin, H., Axiomatic cost and surplus sharing. In Arrow, K.J., Sen, A.K., Suzumura, K. (Eds.) Handbook of Social Choice and Welfare, Vol 1, pp O Neill, B., A problem of rights arbitration from the Talmud, Mathematical Social Sciences Sánchez, E., Juegos cooperativos que describen modelos en los que el orden es inherente al problema (in Spanish), Universidade de Santiago de Compostela (Eds.). Thomson, W., Axiomatic and Game-Theoretic analysis of Bankruptcy and Taxation problems: a survey. Mathematical Social Sciences
THE MINIMAL OVERLAP COST SHARING RULE
THE MINIMAL OVERLAP COST SHARING RULE M. J. ALBIZURI*, J. C. SANTOS Abstract. In this paper we introduce a new cost sharing rule-the minimal overlap cost sharing rule-which is associated with the minimal
More informationNo THE TWO-STAGE CONSTRAINED EQUAL AWARDS AND LOSSES RULES FOR MULTI-ISSUE ALLOCATION SITUATIONS
No. 2005 80 THE TWO-STAGE CONSTRAINED EQUAL AWARDS AND LOSSES RULES FOR MULTI-ISSUE ALLOCATION SITUATIONS By Silvia Lorenzo-Freire, Balbina Casas-Méndez, Ruud Hendrickx June 2005 ISSN 0924-7815 The two-stage
More informationAn axiomatic approach in minimum cost spanning tree problems with groups
An axiomatic approach in minimum cost spanning tree problems with groups Gustavo Bergantiños, Research Group in Economic Analysis Universidade de Vigo (Spain). María Gómez-Rúa, Research Group in Economic
More informationOn Bankruptcy Game Theoretic Interval Rules
On Bankruptcy Game Theoretic Interval Rules arxiv:1301.3096v1 [q-fin.gn] 7 Jan 2013 Rodica Branzei University Alexandru Ioan Cuza, Iaşi, Romania branzeir@info.uaic.ro Marco Dall Aglio Luiss University,
More informationA fair rule in minimum cost spanning tree problems 1
A fair rule in minimum cost spanning tree problems 1 Gustavo Bergantiños Research Group in Economic Analysis Universidade de Vigo Juan J. Vidal-Puga Research Group in Economic Analysis Universidade de
More informationNo advantageous merging in minimum cost spanning tree problems
No advantageous merging in minimum cost spanning tree problems María Gómez-Rúa Departamento de Estatística e Investigación Operativa Universidade de Vigo Juan J. Vidal-Puga y Research Group in Economic
More informationNo BALANCED CONTRIBUTIONS FOR MULTI-ISSUE ALLOCATION SITUATIONS
No. 2005 93 BALANCED CONTRIBUTIONS FOR MULTI-ISSUE ALLOCATION SITUATIONS By Silvia Lorenzo-Freire, José M. Alonso-Meijide, Balbina Casas-Méndez, Ruud Hendrickx August 2005 ISSN 0924-7815 Balanced contributions
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 informationArrovian Social Choice with Non -Welfare Attributes
Arrovian Social Choice with Non -Welfare Attributes Ryo-Ichi Nagahisa y Kansai University Koichi Suga z Waseda University November 14, 2017 Abstract A social state is assumed to be chracterized by welfare
More informationPriority weights in claims problems
Priority weights in claims problems Karol Szwagrzak and Albin Erlanson October 0, 204 Abstract We revisit the claims problem (O Neill, 982; Aumann and Maschler, 985) where a group of individuals have claims
More informationArrovian Social Choice with Non -Welfare Attributes
Arrovian Social Choice with Non -Welfare Attributes Ryo-Ichi Nagahisa y Kansai University Koichi Suga z Waseda University July 31, 2017 Abstract 1 Introduction 2 Notation and De nitions Let N = f1; 2;
More informationA Noncooperative Support for Equal Division in Estate Division Problems
A Noncooperative Support for Equal Division in Estate Division Problems Itai Ashlagi Emin Karagözoğlu Bettina Klaus Working Paper 09-069 Copyright 2008 by Itai Ashlagi, Emin Karagözoğlu, and Bettina Klaus
More informationThe Nucleolus of the Bankruptcy Problem by Hydraulic Rationing
The final publication is available at World Scientific via http://dx.doi.org/10.1142/s0219198912500077 The Nucleolus of the Bankruptcy Problem by Hydraulic Rationing Tamás Fleiner Balázs Sziklai September
More informationUnique Nash Implementation for a Class of Bargaining Solutions
Unique Nash Implementation for a Class of Bargaining Solutions Walter Trockel University of California, Los Angeles and Bielefeld University Mai 1999 Abstract The paper presents a method of supporting
More information1 The Well Ordering Principle, Induction, and Equivalence Relations
1 The Well Ordering Principle, Induction, and Equivalence Relations The set of natural numbers is the set N = f1; 2; 3; : : :g. (Some authors also include the number 0 in the natural numbers, but number
More informationInterval values for strategic games in which players cooperate
Interval values for strategic games in which players cooperate Luisa Carpente 1 Balbina Casas-Méndez 2 Ignacio García-Jurado 2 Anne van den Nouweland 3 September 22, 2005 Abstract In this paper we propose
More informationA characterization of Kruskal sharing rules for minimum cost spanning tree problems
A characterization of Kruskal sharing rules for minimum cost spanning tree problems Leticia Lorenzo Facultade de CC.EE. e Empresariais Universidade de Vigo 36310 - Vigo. Spain Silvia Lorenzo-Freire Facultade
More informationStrategy-proof allocation of indivisible goods
Soc Choice Welfare (1999) 16: 557±567 Strategy-proof allocation of indivisible goods Lars-Gunnar Svensson Department of Economics, Lund University, P.O. Box 7082, SE-220 07 of Lund, Sweden (e-mail: lars-gunnar.svensson@nek.lu.se)
More informationThe Uniform Allocation Rule and the Nucleolus
The Uniform Allocation Rule and the Nucleolus M. Angeles de Frutos Boston University Jordi Masso Universitat Autonoma de Barcelona January, 1995 Abstract We show the relationship between the Uniform Allocation
More informationOrdered Value Restriction
Ordered Value Restriction Salvador Barberà Bernardo Moreno Univ. Autònoma de Barcelona and Univ. de Málaga and centra March 1, 2006 Abstract In this paper, we restrict the pro les of preferences to be
More informationApplied Cooperative Game Theory
Applied Cooperative Game Theory André Casajus and Martin Kohl University of Leipzig December 2013 1 / 20 : An example consider a gloves game with two left-glove holders and four right-glove holders N =
More informationDiscussion Papers Department of Economics University of Copenhagen
Discussion Papers Department of Economics University of Copenhagen No. 10-16 Baseline Rationing Jens Leth Hougaard, Juan D. Moreno-Ternero, and Lars Peter Østerdal Øster Farimagsgade 5, Building 26, DK-1353
More informationVolume 29, Issue 4. Population monotonicity, consistency and the random arrival rule
Volume 29, Issue 4 Population monotonicity, consistency and the random arrival rule Yan-an Hwang Tsung-fu Wang Department of Applied Mathematics, National Dong Hwa Department of Applied Mathematics, National
More informationCol.lecció d Economia E15/329. Generalized rationing problems and solutions. Pere Timoner Lledó Josep Maria Izquierdo Aznar
Col.lecció d Economia E15/39 Generalized rationing problems and solutions Pere Timoner Lledó Josep Maria Izquierdo Aznar UB Economics Working Papers 015/39 Generalized rationing problems and solutions
More informationThe Minimal Overlap Rule: Restrictions on Mergers for Creditors' Consensus
The Minimal Overlap Rule: Restrictions on Mergers for Creditors' Consensus José Alcalde María del Carmen MarcoGil José A. Silva January 9, 202 We are grateful to Hervé Moulin, William Thomson, a referee
More informationEconomics Bulletin, 2012, Vol. 32 No. 1 pp Introduction. 2. The preliminaries
1. Introduction In this paper we reconsider the problem of axiomatizing scoring rules. Early results on this problem are due to Smith (1973) and Young (1975). They characterized social welfare and social
More informationGame Theory. Bargaining Theory. ordi Massó. International Doctorate in Economic Analysis (IDEA) Universitat Autònoma de Barcelona (UAB)
Game Theory Bargaining Theory J International Doctorate in Economic Analysis (IDEA) Universitat Autònoma de Barcelona (UAB) (International Game Theory: Doctorate Bargainingin Theory Economic Analysis (IDEA)
More informationStagnation proofness and individually monotonic bargaining solutions. Jaume García-Segarra Miguel Ginés-Vilar 2013 / 04
Stagnation proofness and individually monotonic bargaining solutions Jaume García-Segarra Miguel Ginés-Vilar 2013 / 04 Stagnation proofness and individually monotonic bargaining solutions Jaume García-Segarra
More informationProbabilistic choice in games: Properties of Rosenthal s t-solutions
Probabilistic choice in games: Properties of Rosenthal s t-solutions Mark Voorneveld Department of Economics, Stockholm School of Economics, Box 6501, 113 83 Stockholm, Sweden, e-mail: Mark.Voorneveld@hhs.se,
More information1 Selected Homework Solutions
Selected Homework Solutions Mathematics 4600 A. Bathi Kasturiarachi September 2006. Selected Solutions to HW # HW #: (.) 5, 7, 8, 0; (.2):, 2 ; (.4): ; (.5): 3 (.): #0 For each of the following subsets
More informationA strategic implementation of the Talmud rule based on concede-and-divide algorithm
A strategic implementation of the Talmud rule based on concede-and-divide algorithm Min-hung Tsay and Chun-Hsien Yeh Department of Economics, National Chung Cheng University, Taiwan Institute of Economics,
More informationLecture Notes on Bargaining
Lecture Notes on Bargaining Levent Koçkesen 1 Axiomatic Bargaining and Nash Solution 1.1 Preliminaries The axiomatic theory of bargaining originated in a fundamental paper by Nash (1950, Econometrica).
More informationAdvanced Microeconomics
Advanced Microeconomics Cooperative game theory Harald Wiese University of Leipzig Harald Wiese (University of Leipzig) Advanced Microeconomics 1 / 45 Part D. Bargaining theory and Pareto optimality 1
More informationNonlinear Programming (NLP)
Natalia Lazzati Mathematics for Economics (Part I) Note 6: Nonlinear Programming - Unconstrained Optimization Note 6 is based on de la Fuente (2000, Ch. 7), Madden (1986, Ch. 3 and 5) and Simon and Blume
More informationThe -nucleolus for NTU games and Shapley procedure
The -nucleolus for NTU games and Shapley procedure Chih Chang Department of Mathematics National Tsing Hua University Hsinchu, Taiwan Peng-An Chen Department of Mathematics National Taitung University
More informationDiscussion Paper Series
INSTITUTO TECNOLÓGICO AUTÓNOMO DE MÉXICO CENTRO DE INVESTIGACIÓN ECONÓMICA Discussion Paper Series Lower bounds and recursive methods for the problem of adjudicating conflicting claims Diego Domínguez
More informationMinimal Overlap Rules for Bankruptcy
International Mathematical Forum,, 7, no. 6, - Minimal Overlap Rules for Bankruptcy Ruud Hendrickx, Peter Borm, Roel van Elk and Marieke Quant Center and Department of Econometrics and Operations Research
More informationE ciency in Coalition Games with Externalities
E ciency in Coalition Games with Externalities Isa E. Hafalir y April 3, 2006 Abstract A natural extension of superadditivity is not su cient to imply that the grand coalition is e cient when externalities
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 informationLecture 8: Basic convex analysis
Lecture 8: Basic convex analysis 1 Convex sets Both convex sets and functions have general importance in economic theory, not only in optimization. Given two points x; y 2 R n and 2 [0; 1]; the weighted
More information1 Extensive Form Games
1 Extensive Form Games De nition 1 A nite extensive form game is am object K = fn; (T ) ; P; A; H; u; g where: N = f0; 1; :::; ng is the set of agents (player 0 is nature ) (T ) is the game tree P is the
More informationAlvaro Rodrigues-Neto Research School of Economics, Australian National University. ANU Working Papers in Economics and Econometrics # 587
Cycles of length two in monotonic models José Alvaro Rodrigues-Neto Research School of Economics, Australian National University ANU Working Papers in Economics and Econometrics # 587 October 20122 JEL:
More informationImpartiality principles in claims problems with indivisibilities
Impartiality principles in claims problems with indivisibilities Ricardo Martínez March 11, 006 Abstract This work is devoted to the study of claims problems with indivisibilities, that is, problems in
More informationOne-Sided Matching Problems with Capacity. Constraints.
One-Sided Matching Problems with Capacity Constraints Duygu Nizamogullari Ipek Özkal-Sanver y June,1, 2016 Abstract In this paper, we study roommate problems. The motivation of the paper comes from our
More informationCOALITIONAL GAMES WITH VETO PLAYERS: MYOPIC AND FARSIGHTED BEHAVIOR
COALITIONAL GAMES WITH VETO PLAYERS: MYOPIC AND FARSIGHTED BEHAVIOR by J. Arin, V. Feltkamp and M. Montero 2013 Working Paper Series: IL. 73/13 Departamento de Fundamentos del Análisis Económico I Ekonomi
More informationInteger Solutions to Bankruptcy Problems with Non-integer Claims
Integer Solutions to Bankruptcy Problems with Non-integer Claims Vito Fragnelli Università del Piemonte Orientale vito.fragnelli@mfn.unipmn.it Joint work with: Stefano Gagliardo - stefano.gagliardo@ge.imati.cnr.it
More informationBayesian consistent prior selection
Bayesian consistent prior selection Christopher P. Chambers and Takashi Hayashi yzx August 2005 Abstract A subjective expected utility agent is given information about the state of the world in the form
More informationLecture: Topics in Cooperative Game Theory
Lecture: Topics in Cooperative Game Theory PD Dr. André Casajus LSI Leipziger Spieltheoretisches Institut December 16 2011 The Aumann-Dreze value (AD-value) Aumann, R.J., Drèze, J.H., 1974. Cooperative
More informationA Characterization of the Nash Bargaining Solution Published in Social Choice and Welfare, 19, , (2002)
A Characterization of the Nash Bargaining Solution Published in Social Choice and Welfare, 19, 811-823, (2002) Nir Dagan Oscar Volij Eyal Winter August 20, 2001 Abstract We characterize the Nash bargaining
More informationNon-Manipulable Division Rules in Claim Problems and Generalizations
Non-Manipulable Division Rules in Claim Problems and Generalizations Biung-Ghi Ju University of Kansas Eiichi Miyagawa Columbia University August 19, 2005 Toyotaka Sakai Yokohama City University Abstract
More informationPositive Political Theory II David Austen-Smith & Je rey S. Banks
Positive Political Theory II David Austen-Smith & Je rey S. Banks Egregious Errata Positive Political Theory II (University of Michigan Press, 2005) regrettably contains a variety of obscurities and errors,
More informationAdditive rules for the quasi-linear bargaining problem
Additive rules for the quasi-linear bargaining problem Christopher P. Chambers and Jerry R. Green y January 2005 Abstract We study the class of additive rules for the quasi-linear bargaining problem introduced
More informationNo PROJECT GAMES. By Arantza Estévez- Fernández, Peter Borm, Herbert Hamers. July 2005 ISSN
No. 2005 91 PROJECT GAMES By Arantza Estévez- Fernández, Peter Borm, Herbert Hamers July 2005 ISSN 0924-7815 Project games Arantza Estévez-Fernández Peter Borm Herbert Hamers CentER and Department of Econometrics
More informationAssignment 3. Section 10.3: 6, 7ab, 8, 9, : 2, 3
Andrew van Herick Math 710 Dr. Alex Schuster Sept. 21, 2005 Assignment 3 Section 10.3: 6, 7ab, 8, 9, 10 10.4: 2, 3 10.3.6. Prove (3) : Let E X: Then x =2 E if and only if B r (x) \ E c 6= ; for all all
More informationUtilitarian resource allocation
Utilitarian resource allocation Albin Erlanson and Karol Szwagrzak March 19, 2014 Extended Abstract Keywords: Claims; Indivisible objects; Consistency; Resource-monotonicity JEL classification: D70, D63,
More informationA characterization of Kruskal sharing rules for minimum cost spanning tree problems
Outline A characterization of for minimum cost spanning tree problems Leticia Lorenzo 1 and Silvia Lorenzo-Freire 2 1 Research Group in Economic Analysis. Universidade de Vigo 2 Universidade da Coruña
More informationValues for Strategic Games in Which Players Cooperate
Values for Strategic Games in Which Players Cooperate Luisa Carpente Ignacio Garcia-Jurado Balbina Casas-Mendez Anne van den Nouweland February 27, 2003 University of Oregon Economics Department Working
More informationSolving Extensive Form Games
Chapter 8 Solving Extensive Form Games 8.1 The Extensive Form of a Game The extensive form of a game contains the following information: (1) the set of players (2) the order of moves (that is, who moves
More informationThe Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources
The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources Gustavo Bergantiños Youngsub Chun Eunju Lee Leticia Lorenzo December 29, 207 Abstract We consider a problem where a group of
More informationA New Solution to the Problem of Adjudicating Conflicting Claims. Diego Dominguez and William Thomson. Working Paper No.
A New Solution to the Problem of Adjudicating Conflicting Claims Diego Dominguez and William Thomson Working Paper No. 511 November 004 UNIVERSITY OF ROCHESTER A new solution to the problem of adjudicating
More informationConstrained allocation problems with single-peaked preferences: An axiomatic analysis
Soc Choice Welfare (2003) 20: 353 362 Constrained allocation problems with single-peaked preferences: An axiomatic analysis Özgür Kıbrıs Sabancı University, Faculty of Arts and Social Sciences, 81474,
More informationEcon Spring Review Set 1 - Answers ELEMENTS OF LOGIC. NECESSARY AND SUFFICIENT. SET THE-
Econ 4808 - Spring 2008 Review Set 1 - Answers ORY ELEMENTS OF LOGIC. NECESSARY AND SUFFICIENT. SET THE- 1. De ne a thing or action in words. Refer to this thing or action as A. Then de ne a condition
More informationResource-Monotonicity for House Allocation Problems
Resource-Monotonicity for House Allocation Problems Lars Ehlers Bettina Klaus This Version: March 2004 Abstract We study a simple model of assigning indivisible objects (e.g., houses, jobs, offices, etc.)
More informationExtensive Form Games with Perfect Information
Extensive Form Games with Perfect Information Pei-yu Lo 1 Introduction Recap: BoS. Look for all Nash equilibria. show how to nd pure strategy Nash equilibria. Show how to nd mixed strategy Nash equilibria.
More informationComputing Spanning Trees in a Social Choice Context
Computing Spanning Trees in a Social Choice Context Andreas Darmann, Christian Klamler and Ulrich Pferschy Abstract This paper combines social choice theory with discrete optimization. We assume that individuals
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 informationLecture Notes on Game Theory
Lecture Notes on Game Theory Levent Koçkesen Strategic Form Games In this part we will analyze games in which the players choose their actions simultaneously (or without the knowledge of other players
More informationEVEN ALLOCATIONS FOR GENERALISED RATIONING PROBLEMS* Marco Mariotti and Antonio Villar**
EVEN ALLOCATIONS FOR GENERALISED RATIONING PROBLEMS* Marco Mariotti and Antonio Villar** WP-AD 2003-10 Correspondence to: A. Villar, Universidad de Alicante, Departamento Fundamentos del Análisis Económico,
More informationImplementation of the Ordinal Shapley Value for a three-agent economy 1
Implementation of the Ordinal Shapley Value for a three-agent economy 1 David Pérez-Castrillo 2 Universitat Autònoma de Barcelona David Wettstein 3 Ben-Gurion University of the Negev April 2005 1 We gratefully
More informationMálaga Economic Theory Research Center Working Papers
Málaga Economic Theory Research Center Working Papers Top Monotonicity: A Common Root for Single Peakedness, Single Crossing and the Median Voter Result Salvador Barberà and Bernardo Moreno WP 2008-9 May
More informationVon Neumann-Morgenstern Farsightedly Stable Sets in Two-Sided Matching
Von Neumann-Morgenstern Farsightedly Stable Sets in Two-Sided Matching Ana Mauleon, FNRS and CEREC, Facultés Universitaires Saint-Louis, and CORE, University of Louvain. Vincent Vannetelbosch, FNRS and
More informationMinimum Cost Spanning Tree Problems with Indifferent Agents
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 Minimum Cost Spanning
More informationA L A BA M A L A W R E V IE W
A L A BA M A L A W R E V IE W Volume 52 Fall 2000 Number 1 B E F O R E D I S A B I L I T Y C I V I L R I G HT S : C I V I L W A R P E N S I O N S A N D TH E P O L I T I C S O F D I S A B I L I T Y I N
More informationScreening. Diego Moreno Universidad Carlos III de Madrid. Diego Moreno () Screening 1 / 1
Screening Diego Moreno Universidad Carlos III de Madrid Diego Moreno () Screening 1 / 1 The Agency Problem with Adverse Selection A risk neutral principal wants to o er a menu of contracts to be o ered
More informationAlmost Transferable Utility, Changes in Production Possibilities, and the Nash Bargaining and the Kalai-Smorodinsky Solutions
Department Discussion Paper DDP0702 ISSN 1914-2838 Department of Economics Almost Transferable Utility, Changes in Production Possibilities, and the Nash Bargaining and the Kalai-Smorodinsky Solutions
More informationFROM BILATERAL TWO-WAY TO UNILATERAL ONE-WAY FLOW LINK-FORMATION
FROM BLATERAL TWO-WAY TO UNLATERAL ONE-WAY FLOW LNK-FORMATON by Norma Olaizola and Federico Valenciano 2014 Working Paper Series: L. 83/14 Departamento de Fundamentos del Análisis Económico Ekonomi Analisiaren
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 informationCoalitional Bargaining with Consistent Counterfactuals
Coalitional Bargaining with Consistent Counterfactuals Roberto Burguet Ramon Caminal y June 206 Abstract We propose a new solution concept for TU coalition games in charateristic form, the SN, that builds
More informationUnanimity, Pareto optimality and strategy-proofness on connected domains
Unanimity, Pareto optimality and strategy-proofness on connected domains Souvik Roy and Ton Storcken y February 2016 Abstract This is a preliminary version please do not quote 1 Extended Abstract This
More informationLecture 1- The constrained optimization problem
Lecture 1- The constrained optimization problem The role of optimization in economic theory is important because we assume that individuals are rational. Why constrained optimization? the problem of scarcity.
More informationCAE Working Paper # Equivalence of Utilitarian Maximal and Weakly Maximal Programs. Kuntal Banerjee and Tapan Mitra.
ISSN 1936-5098 CAE Working Paper #09-03 Equivalence of Utilitarian Maximal and Weakly Maximal Programs by Kuntal Banerjee and Tapan Mitra February 2009 Equivalence of Utilitarian Maximal and Weakly Maximal
More informationECONOMICS SERIES SWP 2009/16. Weakest Collective Rationality and the Nash Bargaining Solution. Nejat Anbarci and Ching-jen Sun
Faculty of Business and Law School of Accounting, Economics and Finance ECONOMICS SERIES SWP 2009/16 Weakest Collective Rationality and the Nash Bargaining Solution Nejat Anbarci and Ching-jen Sun The
More informationAmalgamating players, symmetry and the Banzhaf value
Working Papers Institute of Mathematical Economics 44 December 010 Amalgamating players, symmetry and the Banzhaf value André Casajus IMW Bielefeld University Postfach 100131 33501 Bielefeld Germany email:
More informationPuri cation 1. Stephen Morris Princeton University. July Economics.
Puri cation 1 Stephen Morris Princeton University July 2006 1 This survey was prepared as an entry for the second edition of the New Palgrave Dictionary of Economics. In a mixed strategy equilibrium of
More informationConsumer Constrained Imitation
Consumer Constrained Imitation Itzhak Gilboa, Andrew Postlewaite, and David Schmeidler April 16, 2015 Gilboa Postlewaite Schmeidler () Consumer Constrained Imitation April 16, 2015 1 / 21 Common critiques
More informationMálaga Economic Theory Research Center Working Papers
Málaga Economic Theory Research Center Working Papers A Sensitive Flexible Network Approach Noemí Navarro WP 28-2 March 28 Revised September 28 Departamento de Teoría e Historia Económica Facultad de Ciencias
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 informationEconS Microeconomic Theory II Homework #9 - Answer key
EconS 503 - Microeconomic Theory II Homework #9 - Answer key 1. WEAs with market power. Consider an exchange economy with two consumers, A and B, whose utility functions are u A (x A 1 ; x A 2 ) = x A
More informationThe Kuhn-Tucker Problem
Natalia Lazzati Mathematics for Economics (Part I) Note 8: Nonlinear Programming - The Kuhn-Tucker Problem Note 8 is based on de la Fuente (2000, Ch. 7) and Simon and Blume (1994, Ch. 18 and 19). The Kuhn-Tucker
More informationMálaga Economic Theory Research Center Working Papers
Málaga Econoic Theory Research Center Working Papers Unequivocal Majority and Maskin-Monotonicity Pablo Aorós WP 2008-3 March 2008 Departaento de Teoría e Historia Econóica Facultad de Ciencias Econóicas
More informationNon-deteriorating Choice Without Full Transitivity
Analyse & Kritik 29/2007 ( c Lucius & Lucius, Stuttgart) p. 163 187 Walter Bossert/Kotaro Suzumura Non-deteriorating Choice Without Full Transitivity Abstract: Although the theory of greatest-element rationalizability
More informationThree ancient problems solved by using the game theory logic based on the Shapley value
Synthese (2011) 181:65 79 Knowledge, Rationality & Action 179 193 DOI 10.1007/s11229-010-9818-z Three ancient problems solved by using the game theory logic based on the Shapley value Silviu Guiasu Received:
More informationReal Analysis: Homework # 12 Fall Professor: Sinan Gunturk Fall Term 2008
Eduardo Corona eal Analysis: Homework # 2 Fall 2008 Professor: Sinan Gunturk Fall Term 2008 #3 (p.298) Let X be the set of rational numbers and A the algebra of nite unions of intervals of the form (a;
More information4. Duality and Sensitivity
4. Duality and Sensitivity For every instance of an LP, there is an associated LP known as the dual problem. The original problem is known as the primal problem. There are two de nitions of the dual pair
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 informationIntro to Economic analysis
Intro to Economic analysis Alberto Bisin - NYU 1 Rational Choice The central gure of economics theory is the individual decision-maker (DM). The typical example of a DM is the consumer. We shall assume
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 informationCowles Foundation for Research in Economics at Yale University
Cowles Foundation for Research in Economics at Yale University Cowles Foundation Discussion Paper No. 1846 EFFICIENT AUCTIONS AND INTERDEPENDENT TYPES Dirk Bergemann, Stephen Morris, and Satoru Takahashi
More informationAccumulation Games on Graphs
Accumulation Games on Graphs Steve Alpern 1,2 and Robbert Fokkink 2 1 Mathematics Department,London School of Economics Houghton Street, London WC2A 2AE, UK s.alpern@lse.ac.uk 2 Faculty of Electrical Engineering,
More informationLecture Notes on Game Theory
Lecture Notes on Game Theory Levent Koçkesen 1 Bayesian Games So far we have assumed that all players had perfect information regarding the elements of a game. These are called games with complete information.
More information