Cooperative bargaining: independence and monotonicity imply disagreement
|
|
- Arline Weaver
- 5 years ago
- Views:
Transcription
1 Cooperative bargaining: independence and monotonicity imply disagreement Shiran Rachmilevitch September 23, 2012 Abstract A unique bargaining solution satisfies restricted monotonicity, independence of irrelevant alternatives, independence of equivalent utility representations, and symmetry the disagreement solution. It is also the unique bargaining solution that satisfies independence of irrelevant alternatives, continuity, and strong disagreement monotonicity. Keywords: Bargaining; Disagreement solution. JEL Classification: C78; D74. 1 Introduction A bargaining problem is a pair (S, d), where S R n is the feasible set, representing all possible (v-n.m) utility agreements among the n bargainers (henceforth players), and d S, the disagreement point, is a point that specifies their utilities in case they do not reach a unanimous agreement on some point of S. The following assumptions are made on (S, d): Department of Economics, University of Haifa, Mount Carmel, Haifa, 31905, Israel. shiranrach@econ.haifa.ac.il Web: shiranrach/ 1
2 S is compact and convex; d < x for some x S; 1 For all x S and y R n : d y x y S. Denote by B the collection of all such pairs (S, d). A solution is any function µ: B R n that satisfies µ(s, d) S for all (S, d) B. Given a feasible set S, the weak Pareto frontier of S is W P (S) {x S : y > x y / S} and the strict Pareto frontier of S is P (S) {x S : y x y / S}. The best that player i can hope for in the problem (S, d), given that each j i obtains at least d j utility units, is a i (S, d) max{x i : x S d }, where S d {x S : x d}. The point a(s, d) = (a 1 (S, d),, a n (S, d)) is the ideal point of the problem (S, d). The Kalai-Smorodinsky solution, KS, due to Kalai and Smorodinsky (1975), is defined by KS(S, d) W P (S) [d; a(s, d)]. 2 The Nash solution, N, due to Nash (1950), is defined to be the unique maximizer of Π i (x i d i ) over S d. Consider the following axioms, in the statements of which (S, d) is an arbitrary problem. Weak Pareto Optimality (WPO): µ(s, d) W P (S). Individual Rationality (IR): µ(s, d) S d. Let F A denote the set of positive affine transformations from R to itself. 3 1 Vector inequalities: xry if and only if x i Ry i for all i, R {>, }; x y if and only if x y & x y. 2 Given two vectors x and y, the segment connecting them is denoted [x; y]. 3 i.e., the set of functions f of the form f(x) = αx + β, where α > 0. 2
3 Independence of Equivalent Utility Representations (IEUR): f = (f 1,, f n ) (F A ) n f µ(s, d) = µ(f S, f d). 4 Let Π denote the set of permutations on {1,, n}. Symmetry (SY): i, j {1,, n}: [(π S = S)&(π d = d) π Π] µ i (S, d) = µ j (S, d). Say that a solution is admissible if it satisfies WPO, IR, IEUR, and SY. The Nash solution is the only admissible solution that satisfies the following axiom, in the statement of which (S, d) and (T, e) are arbitrary problems. Independence of Irrelevant Alternatives (IIA): [S T ]&[d = e]&[µ(t, e) S] µ(s, d) = µ(t, e). In words, IIA says that deleting unchosen options should not change the bargaining s outcome. Consider the 2-person case, namely n = 2. Given x S d, let gi S (x j ) be the maximal possible payoff for i in S given that j s payoffs is x j. Consider the following axiom, in the statement of which (S, d) and (T, d) are arbitrary 2-person problems with a common disagreement point. Individual Monotonicity (IM): 4 If f i : R R for each i, x R n, and A R n, then: (f 1,, f n ) x (f 1 (x 1 ),, f n (x n )) and (f 1,, f n ) A {(f 1,, f n ) a : a A}. 3
4 [a j (S, d) = a j (T, d)]&[g S i (x j ) g T i (x j ) x S d T d ] µ i (S, d) µ i (T, d). In words, IM says that if the feasible set stretches in the i-th direction, then player i should not get hurt. Kalai and Smorodinsky (1975) proved that for n = 2, KS is the unique admissible solution that satisfies IM. 5 In the n 3 case, the idea of individual monotonicity can be formulated in several ways; the following in the statement of which (S, d) and (T, d) are arbitrary n-person problems with a common disagreement point is a common and transparent one (see Thomson (1994)). Restricted Monotonicity (RM): If a(s, d) = a(t, d) and S T, then µ(s, d) µ(t, d). The Kalai-Smorodinsky solution is the only admissible solution that satisfies RM. Since N KS, it follows that under admissibility, IIA and RM or, to use slightly more general terms, independence and monotonicity are not compatible. Can we make them compatible by compromising on efficiency? The following result shows that this compromise does not take us very far. Theorem 1. There exists a unique bargaining solution that satisfies independence of equivalent utility representations, independence of irrelevant alternatives, symmetry, and restricted monotonicity. This is the disagreement solution: µ(s, d) d. Proof. Obviously the disagreement solution satisfies the axioms. Conversely, let µ be an arbitrary solution that satisfies them. For each x (0, 1], let Q x = conv hull{0, e i, x 1 : i = 1,, n}. 6 First, I argue that if µ(q x, 0) = 0 for some x (0, 1], then µ(s, d) d. To see this, let (S, d) be an arbitrary problem and suppose that µ(q x, 0) = 0 for some x (0, 1]. 5 IR is redundant: the other axioms suffice for the characterization. 6 0 (0,, 0), 1 (1,, 1), and e i is R n s i-th unit vector. 4
5 By IEUR we may assume d = 0. By IEUR, µ(m Q x, 0) = M µ(q x, 0) = M 0 = 0 for every M > 0. Fix a sufficiently large M such that there exists a symmetric feasible set T such that T R n + = M Q x and T S. By SY, µ(t, 0) = z 1 for some z. By RM and the fact that T M Q x, z 0. Then, it must be that z = 0 otherwise, the combination of µ(m Q x, 0) = 0 with the fact z 1 M Q x would contradict IIA. Therefore z = 0. By IIA, µ(s, 0) = 0. I argue that if µ is different than the disagreement solution then µ(q x, 0) = x 1 for all x (0, 1]. To see this, note that, by SY, µ(q x, 0) = y 1, for some y x. If y < x, then there is a λ (0, 1) such that y 1 λ Q x, and therefore, by IIA, µ(λ Q x, 0) = y 1. On the other hand, by IEUR, µ(λ Q x, 0) = λy 1, hence y = 0, in contradiction to the fact that µ is not the disagreement solution. Let B {(S, d) B : P (S) = W P (S)}. I will prove that if µ is different than the disagreement solution then it coincides with the Kalai-Smorodinsky solution on B. This would be a contradiction, because KS violates IIA on B. Suppose then that µ is not the disagreement solution and let (S, d) B. By IEUR, we can assume d = 0 and a(s, d) = 1. Let T = conv hull{0, e i, KS(S, d) : i = 1,, n}. Since T = Q x for x = KS 1 (S, d) = = KS n (S, d), 7 and since µ is not the disagreement solution, it follows from the previous paragraph that µ(t, 0) = KS(S, d). By RM, µ(s, d) µ(t, 0) = KS(S, d). Since W P (S) = P (S) and KS(S, d) W P (S), µ(s, d) = KS(S, d). Remark 1 : Given a nonzero vector p, the corresponding proportional solution (due to Kalai (1977)) is defined by µ p (S, d) d + a p, where a > 0 is the maximum such that the aforementioned expression is in S. Corresponding to p = 1 is the egalitarian solution and corresponding to p = e i is the i-th dictatorial solution. The former satisfies all the axioms from Theorem 1 besides IEUR, and the latter all of them but SY. 7 Since both the disagreement and ideal points have equal coordinates, all the players enjoy the same payoffs under KS. 5
6 Remark 2 : Note that IR is not invoked in Theorem 1. Remark 3 : If IR is added to the axioms listed in Theorem 1, then a much shorter proof obtains. Roth (1980) showed that when one deletes WPO from the list of Nash s axioms, the only solutions that satisfy the remaining axioms are the Nash solution and the disagreement solution. Then, with IR added to the axioms list, it follows that only the disagreement solution satisfies the axioms, because the Nash solution violates RM. IR is important for Roth s theorem; here is an example of a solution that satisfies all of Nash s axioms besides WPO and IR, and is different from the disagreement solution and the Nash solution the anti Nash solution, that picks for every (S, d) the maximizer of the Nash product over {x S : x d}. RM imposes a monotonicity condition on the feasible sets. The following axiom expresses a similar requirement from disagreement-point-changes. In its statement, (S, d) and (T, e) are arbitrary problems and i is an arbitrary player. Strong Disagreement Point Monotonicity (S.DIM): If T = S, a(s, d) / S, e i > d i, and e i = d i, then µ i (T, e) > µ i (S, d). 8 The Nash solution satisfies IIA but not S.DIM, and in the 2-person case the Kalai- Smorodinsky solution satisfies S.DIM but not IIA. This is another example of the informal intuition that the Nash solution is independent, the Kalai-Smorodinsky solution is monotonic, and these two principles are not compatible. I end this paper with a result that formalizes the (essential) incompatibility of IIA and S.DIM. This result is stated for the subclass of B that satisfy the following: for every feasible set S, 8 The first disagreement monotonicity axiom to be introduced to the literature, which is due to Thomson (1987), is stated in terms of a weak inequality. Livne (1989) was the first to consider strict-inequality disagreement monotonicity. 6
7 if {x 1,, x K } S, then y S, where y i = min{x 1 i,, x K i }. Call this domain B. Additionally, I will make use of the following axiom, in the statement of which (S, d) is an arbitrary problem and {(S n, e)} is an arbitrary sequence of problems sharing the same disagreement point. Continuity (CONT): If e = d and {S n } converges to S in the Hausdorff topology, then µ(s n, e) µ(s, d). Theorem 2. There exists a unique bargaining solution on B that satisfies independence of irrelevant alternatives, strong disagreement monotonicity, and continuity. This is the disagreement solution: µ(s, d) d. Proof. Obviously the disagreement solution satisfies the axioms. Conversely, let µ be an arbitrary solution that satisfies them. Let (S, d). By CONT, we may assume that a(s, d) / S. Assume by contradiction that x d, where x µ(s, d). Wlog, suppose that x 1 d 1. Case 1: x 1 > d 1. Let ɛ x 1 d 1. Recall that d S, there is some s S with s > d, and S is convex and comprehensive; therefore, there is a sufficiently small δ (0, ɛ ) such that s i d + δ e i S for all i = 1,, n. Let T {y S : y x} and T conv hull(t {d, s i : i = 1,, n}). By IIA, µ(t, d) = x. By S.DIM, µ 1 (T, s 1 ) > x 1, which is impossible. Case 2: x 1 < d 1. Let Q {y S : y 1 x 1 }. By IIA, µ(q, d) = x. Let ɛ (0, d 1 x 1 ) and let e d ɛ e 1. By S.DIM, µ 1 (Q, e) < x 1, which is impossible. 9 Acknowledgments: I am grateful to Ehud Kalai, Al Roth, Joel Sobel, and William Thomson for their helpful comments. 9 The restriction to B guarantees that e Q, therefore (Q, e) is a well-defined problem. 7
8 References Kalai, E. (1977) Proportional solutions to bargaining situations: interpersonal utility comparisons, Econometrica, 45, Kalai, E. and Smorodinsky, M. (1975), Other solutions to Nash s bargaining problem, Econometrica, 43, Livne, Z.A (1989), Axiomatic characterizations of the Raiffa and the Kalai-Smorodinsky solutions to the bargaining problem, Operations Research, 37, Nash, J. F. (1950), The bargaining problem, Econometrica, 18, Roth, A.E. (1980), The Nash solution as a model of rational bargaining. In: Extremal Methods and Systems Analysis, A.V. Fiacco and K.O. Kortanek, eds., Springer Verlag, Thomson, W. (1987), Monotonicity of bargaining solutions with respect to the disagreement point, Journal of Economic Theory, 42, Thomson, W. (1994), Cooperative models of bargaining. In: Handbook of game theory, vol 2., Aumann R.J., Hart S. eds., North-Holland, Amsterdam
Randomized dictatorship and the Kalai-Smorodinsky bargaining solution
Randomized dictatorship and the Kalai-Smorodinsky bargaining solution Shiran Rachmilevitch April 3, 2012 Abstract Randomized dictatorship, one of the simplest ways to solve bargaining situations, works
More informationBridging the gap between the Nash and Kalai-Smorodinsky bargaining solutions
Bridging the gap between the Nash and Kalai-Smorodinsky bargaining solutions Shiran Rachmilevitch July 9, 2013 Abstract Bargaining solutions that satisfy weak Pareto optimality, symmetry, and independence
More informationA generalization of the Egalitarian and the Kalai Smorodinsky bargaining solutions
Int J Game Theory 2018) 47:1169 1182 https://doi.org/10.1007/s00182-018-0611-4 ORIGINAL PAPER A generalization of the Egalitarian and the Kalai Smorodinsky bargaining solutions Dominik Karos 1 Nozomu Muto
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 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 information1 Axiomatic Bargaining Theory
1 Axiomatic Bargaining Theory 1.1 Basic definitions What we have seen from all these examples, is that we take a bargaining situation and we can describe the utilities possibility set that arises from
More informationNash Bargaining in Ordinal Environments
Nash Bargaining in Ordinal Environments By Özgür Kıbrıs April 19, 2012 Abstract We analyze the implications of Nash s (1950) axioms in ordinal bargaining environments; there, the scale invariance axiom
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 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 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 informationTWO-PERSON COOPERATIVE GAMES
TWO-PERSON COOPERATIVE GAMES Part II: The Axiomatic Approach J. Nash 1953 The Approach Rather than solve the two-person cooperative game by analyzing the bargaining process, one can attack the problem
More informationBargaining Efficiency and the Repeated Prisoners Dilemma. Bhaskar Chakravorti* and John Conley**
Bargaining Efficiency and the Repeated Prisoners Dilemma Bhaskar Chakravorti* and John Conley** Published as: Bhaskar Chakravorti and John P. Conley (2004) Bargaining Efficiency and the repeated Prisoners
More informationThe Interdisciplinary Center, Herzliya School of Economics Advanced Microeconomics Fall Bargaining The Axiomatic Approach
The Interdisciplinary Center, Herzliya School of Economics Advanced Microeconomics Fall 2011 Bargaining The Axiomatic Approach Bargaining problem Nash s (1950) work is the starting point for formal bargaining
More informationThe Nash bargaining model
Politecnico di Milano Definition of bargaining problem d is the disagreement point: d i is the utility of player i if an agreement is not reached C is the set of all possible (utility) outcomes: (u, v)
More informationAxiomatic bargaining. theory
Axiomatic bargaining theory Objective: To formulate and analyse reasonable criteria for dividing the gains or losses from a cooperative endeavour among several agents. We begin with a non-empty set of
More informationDepartment of Economics
Department of Economics Two-stage Bargaining Solutions Paola Manzini and Marco Mariotti Working Paper No. 572 September 2006 ISSN 1473-0278 Two-stage bargaining solutions Paola Manzini and Marco Mariotti
More informationThe Properly Efficient Bargaining Solutions
The Properly Efficient Bargaining Solutions By Jingang Zhao * Department of Economics Iowa State University 260 Heady Hall Ames, Iowa 50011-1070 jingang@iastate.edu Fax: (515) 294-0221 Tel: (515) 294-5245
More informationNash Demand Game and the Kalai-Smorodinsky Solution
Florida International University FIU Digital Commons Economics Research Working Paper Series Department of Economics 8-9-2008 Nash Demand Game and the Kalai-Smorodinsky Solution Nejat Anbarci Department
More informationMathematical Social Sciences
Mathematical Social Sciences 61 (2011) 58 64 Contents lists available at ScienceDirect Mathematical Social Sciences journal homepage: www.elsevier.com/locate/econbase The Kalai Smorodinsky bargaining solution
More informationEconomics 201B Economic Theory (Spring 2017) Bargaining. Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7).
Economics 201B Economic Theory (Spring 2017) Bargaining Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7). The axiomatic approach (OR 15) Nash s (1950) work is the starting point
More informationAN ORDINAL SOLUTION TO BARGAINING PROBLEMS WITH MANY PLAYERS
AN ORDINAL SOLUTION TO BARGAINING PROBLEMS WITH MANY PLAYERS ZVI SAFRA AND DOV SAMET Abstract. Shapley proved the existence of an ordinal, symmetric and efficient solution for three-player bargaining problems.
More informationBargaining on a Non-Convex Domain
Faculty Working Paper 91-0104 330 B385 1991:104 COPY 2 Bargaining on a Non-Convex Domain John P. Conley Department of Economics Simon Wilkie Bell Communications Research > Bureau of Economic and Business
More informationMonotonic ɛ-equilibria in strongly symmetric games
Monotonic ɛ-equilibria in strongly symmetric games Shiran Rachmilevitch April 22, 2016 Abstract ɛ-equilibrium allows for worse actions to be played with higher probability than better actions. I introduce
More informationA Constructive Proof of the Nash Bargaining Solution
Working Paper 14/0 /01 A Constructive Proof of the Nash Bargaining Solution Luís Carvalho ISCTE - Instituto Universitário de Lisboa BRU-IUL Unide-IUL) Av. Forças Armadas 1649-126 Lisbon-Portugal http://bru-unide.iscte.pt/
More informationCENTER FOR INTERNATIONAL ECONOMICS. Working Paper Series. Working Paper No On unication of solutions to the bargaining problem
CENTER FOR INTERNATIONAL ECONOMICS Working Paper Series Working Paper No. 208-03 On unication of solutions to the bargaining problem Claus-Jochen Haake and Cheng-Zhong Qin May 208 ON UNIFICATION OF SOLUTIONS
More informationBackground notes on bargaining
ackground notes on bargaining Cooperative bargaining - bargaining theory related to game theory - nice book is Muthoo (1999) argaining theory with applications; - also, Dixit and Skeath's game theory text
More informationImplementing the Nash Extension Bargaining Solution for Non-convex Problems. John P. Conley* and Simon Wilkie**
Implementing the Nash Extension Bargaining Solution for Non-convex Problems John P. Conley* and Simon Wilkie** Published as: John P. Conley and Simon Wilkie Implementing the Nash Extension Bargaining Solution
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 informationBargaining without Disagreement
Bargaining without Disagreement Hannu Vartiainen Yrjö Jahnsson Foundation Feb 15, 2002 Abstract We identify weakenings of the independence axiom of Nash (1950) to derive a solution without disagreement
More informationECONOMICS SERIES SWP 2012/7. Robustness of Intermediate Agreements and Bargaining Solutions. Nejat Anbarci and Ching-jen Sun
Faculty of Business and Law School of Accounting, Economics and Finance ECONOMICS SERIES SWP 2012/7 Robustness of Intermediate Agreements and Bargaining Solutions Nejat Anbarci and Ching-jen Sun The working
More informationNash Bargaining for Log-Convex Problems
Nash Bargaining for Log-Convex Problems Cheng-Zhong Qin Shuzhong Shi Guofu Tan February 6, 202 Abstract We introduce log-convexity for bargaining problems. With the requirement of some basic regularity
More informationDual Bargaining and the Talmud Bankruptcy Problem
Dual Bargaining and the Talmud Bankruptcy Problem By Jingang Zhao * Revised January 2000 Department of Economics Ohio State University 1945 North High Street Columbus, OH 43210 1172 USA Zhao.18@Osu.Edu
More informationRelative Benefit Equilibrating Bargaining Solution and the Ordinal Interpretation of Gauthier s Arbitration Scheme
Relative Benefit Equilibrating Bargaining Solution and the Ordinal Interpretation of Gauthier s Arbitration Scheme Mantas Radzvilas July 2017 Abstract In 1986 David Gauthier proposed an arbitration scheme
More informationAxiomatic Foundations for Compromise Theory. John P. Conley* Richard McLean** and Simon Wilkie*** Revised: February 2014
Axiomatic Foundations for Compromise Theory John P. Conley* Richard McLean** and Simon Wilkie*** Revised: February 2014 This is a much revised version of a manuscript of the same title that first appeared
More informationRepeated bargaining. Shiran Rachmilevitch. February 16, Abstract
Repeated bargaining Shiran Rachmilevitch February 16, 2017 Abstract Two symmetric players bargain over an infinite stream of pies. There is one exogenously given pie in every period, whose size is stochastic,
More informationEfficiency, Fairness and Competitiveness in Nash Bargaining Games
Efficiency, Fairness and Competitiveness in Nash Bargaining Games Deeparnab Chakrabarty, Gagan Goel 2, Vijay V. Vazirani 2, Lei Wang 2 and Changyuan Yu 3 Department of Combinatorics and Optimization, University
More informationReference Functions and Possibility Theorems forcardinalsocialchoiceproblems. John P. Conley* Richard P. McLean** and Simon Wilkie***
Reference Functions and Possibility Theorems forcardinalsocialchoiceproblems John P. Conley* Richard P. McLean** and Simon Wilkie*** Revised: June 2000 * Department of Economics, University of Illinois,
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 informationComment on The Veil of Public Ignorance
Comment on The Veil of Public Ignorance Geoffroy de Clippel February 2010 Nehring (2004) proposes an interesting methodology to extend the utilitarian criterion defined under complete information to an
More informationRandom Extensive Form Games and its Application to Bargaining
Random Extensive Form Games and its Application to Bargaining arxiv:1509.02337v1 [cs.gt] 8 Sep 2015 Itai Arieli, Yakov Babichenko October 9, 2018 Abstract We consider two-player random extensive form games
More informationBARGAINING UNDER UNCERTAINTY: A NEW APPROACH BASED ON LOSSES
BARGAINING UNDER UNCERTAINTY: A NEW APPROACH BASED ON LOSSES JAUME GARCÍA-SEGARRA, MIGUEL GINÉS-VILAR Abstract.. In the era of Articial intelligence the need for normative approaches to problem solving
More informationSocial Choice Theory. Felix Munoz-Garcia School of Economic Sciences Washington State University. EconS Advanced Microeconomics II
Social Choice Theory Felix Munoz-Garcia School of Economic Sciences Washington State University EconS 503 - Advanced Microeconomics II Social choice theory MWG, Chapter 21. JR, Chapter 6.2-6.5. Additional
More informationAchieving Efficiency with Manipulative Bargainers
Achieving Efficiency with Manipulative Bargainers Juan Camilo Gómez Department of Economics Macalester College August 6, 005 Abstract: Two agents bargain over the allocation of a bundle of divisible commodities.
More informationAxiomatic Characterization of Task Oriented Negotiation
Axiomatic Characterization of Task Oriented Negotiation Dongmo Zhang Intelligent Systems Laboratory University of Western Sydney, Australia d.zhang@uws.edu.au Abstract This paper presents an axiomatic
More informationOn the Redundancy of the Implicit Welfarist Axiom in Bargaining Theory
On the Redundancy of the Implicit Welfarist Axiom in Bargaining Theory Geoffroy de Clippel February 011 Abstract It has long been argued that there is a mismatch between the general motivation provided
More informationRevisiting Nash Wages Negotiations in Matching Models
Introduction Revisiting Nash Wages Negotiations in Matching Models S. Amine 1 S. Baumann 2 P. Lages Dos Santos 2 F. Valognes 3 1 CIRANO University of Quebec en Outaouais 2 CERENE University of Le Havre
More informationManipulation of Preferences and Relative Utilitarianism
Games and Economic Behavior 37, 196 215 (2001) doi:10.1006/game.2000.0839, available online at http://www.idealibrary.com on Manipulation of Preferences and Relative Utilitarianism JoelSobel 1 Department
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 informationProcedures we can use to resolve disagreements
February 15th, 2012 Motivation for project What mechanisms could two parties use to resolve disagreements? Default position d = (0, 0) if no agreement reached Offers can be made from a feasible set V Bargaining
More informationNash Bargaining Theory with Non-Convexity and Unique Solution
Nash Bargaining Theory with Non-Convexity and Unique Solution Cheng-Zhong Qin y Shuzhong Shi z Guofu Tan x March 3, 2009 Abstract We characterize a class of bargaining problems allowing for non-convexity
More informationRules for Aggregating Information
Rules for Aggregating Information Christopher P. Chambers and Alan D. Miller May 1, 2010 Abstract We present a model of information aggregation in which agents information is represented through partitions
More information1 Cooperative bargaining
1 Cooperative bargaining 1.1 The bargaining problem Bargaining situations are ubiquitous in our times, both in the Western and the Eastern hemisphere. Wage negotiations between a group of employers and
More informationComputational Game Theory Spring Semester, 2005/6. Lecturer: Yishay Mansour Scribe: Ilan Cohen, Natan Rubin, Ophir Bleiberg*
Computational Game Theory Spring Semester, 2005/6 Lecture 5: 2-Player Zero Sum Games Lecturer: Yishay Mansour Scribe: Ilan Cohen, Natan Rubin, Ophir Bleiberg* 1 5.1 2-Player Zero Sum Games In this lecture
More information13 Social choice B = 2 X X. is the collection of all binary relations on X. R = { X X : is complete and transitive}
13 Social choice So far, all of our models involved a single decision maker. An important, perhaps the important, question for economics is whether the desires and wants of various agents can be rationally
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 informationLecture notes on Bargaining and the Nash Program
Lecture notes on Bargaining and the Nash Program Hannu Vartiainen March 5-7, 2012 Higher School of Economics, Moscow 1 Introduction Economics is about allocating scarce resources for people with infinite
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 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 informationStackelberg-solvable games and pre-play communication
Stackelberg-solvable games and pre-play communication Claude d Aspremont SMASH, Facultés Universitaires Saint-Louis and CORE, Université catholique de Louvain, Louvain-la-Neuve, Belgium Louis-André Gérard-Varet
More informationArea I: Contract Theory Question (Econ 206)
Theory Field Exam Winter 2011 Instructions You must complete two of the three areas (the areas being (I) contract theory, (II) game theory, and (III) psychology & economics). Be sure to indicate clearly
More informationNash Bargaining Theory with Non-Convexity and Unique Solution
Nash Bargaining Theory with Non-Convexity and Unique Solution Cheng-Zhong Qin y Shuzhong Shi z Guofu Tan x August 17, 2009 Abstract We introduce log-convexity for bargaining problems. We show that the
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India July COOPERATIVE GAME THEORY The Two Person Bargaining Problem Note:
More informationComputational Properties of Quasi-Strict Equilibrium
Computational roperties of Quasi-Strict Equilibrium Felix Brandt and Felix Fischer Institut für Informatik, Universität München 80538 München, Germany {brandtf,fischerf}@tcs.ifi.lmu.de Abstract. This paper
More information6.254 : Game Theory with Engineering Applications Lecture 7: Supermodular Games
6.254 : Game Theory with Engineering Applications Lecture 7: Asu Ozdaglar MIT February 25, 2010 1 Introduction Outline Uniqueness of a Pure Nash Equilibrium for Continuous Games Reading: Rosen J.B., Existence
More informationMath 152: Applicable Mathematics and Computing
Math 152: Applicable Mathematics and Computing May 26, 2017 May 26, 2017 1 / 17 Announcements Homework 6 was posted on Wednesday, due next Wednesday. Last homework is Homework 7, posted next week (due
More information0R tr 9 Springer-Verlag 1989
OR Spektrum (1989) 11:43-47 0R tr 9 Springer-Verlag 1989 Lexicographic Monotone Path Solutions Y. Chun I and H. Peters 2 1 Department of Economics, Southern Illinois University, Carbondale, IL 62901-4515,
More informationKalai-Smorodinsky Bargaining Solution Equilibria
WORKING PAPER NO. 235 Kalai-Smorodinsky Bargaining Solution Equilibria Giuseppe De Marco and Jacqueline Morgan July 2009 University of Naples Federico II University of Salerno Bocconi University, Milan
More informationCan everyone benefit from innovation?
Can everyone benefit from innovation? Christopher P. Chambers and Takashi Hayashi June 16, 2017 Abstract We study a resource allocation problem with variable technologies, and ask if there is an allocation
More informationAxiomatic Bargaining with Inequality Aversion: Norms vs. Preferences
Axiomatic Bargaining with Inequality Aversion: Norms vs. Preferences William Neilson and Jing Li March 1, 2014 Abstract This paper argues that social norms might play a role in bargaining situations including
More informationThe B.E. Journal of Theoretical Economics
The B.E. Journal of Theoretical Economics Topics Volume 7, Issue 1 2007 Article 29 Asymmetric Nash Bargaining with Surprised Players Eran Hanany Rotem Gal Tel Aviv University, hananye@post.tau.ac.il Tel
More informationNetwork Calculus. A General Framework for Interference Management and Resource Allocation. Martin Schubert
Network Calculus A General Framework for Interference Management and Resource Allocation Martin Schubert Fraunhofer Institute for Telecommunications HHI, Berlin, Germany Fraunhofer German-Sino Lab for
More informationON THE COASE THEOREM AND COALITIONAL STABILITY: THE PRINCIPLE OF EQUAL RELATIVE CONCESSION
PARTHA GANGOPADHYAY ON THE COASE THEOREM AND COALITIONAL STABILITY: THE PRINCIPLE OF EQUAL RELATIVE CONCESSION ABSTRACT. The Coase theorem is argued to be incompatible with bargaining set stability due
More informationOn the Non-Symmetric Nash and Kalai Smorodinsky Bargaining Solutions. Yigal Gerchak
Decision Making in Manufacturing and Services Vol. 9 2015 No. 1 pp. 55 61 On the Non-Symmetric Nash and Kalai Smorodinsky Bargaining Solutions Yigal Gerchak Abstract. Recently, in some negotiation application
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 informationHypothetical Bargaining and Equilibrium Refinement in Non-Cooperative Games
Hypothetical Bargaining and Equilibrium Refinement in Non-Cooperative Games Mantas Radzvilas December 2016 Abstract Virtual bargaining theory suggests that social agents aim to resolve non-cooperative
More informationPlayers Indifferent to Cooperate and Characterizations of the Shapley Value
TI 2012-036/1 Tinbergen Institute Discussion Paper Players Indifferent to Cooperate and Characterizations of the Shapley Value Conrado Manuel 1 Enrique Gonzalez-Aranguena 1 René van den Brink 2 1 Universidad
More informationA Logical Model of Nash Bargaining Solution
A Logical Model of Nash Bargaining Solution Dongmo Zhang Intelligent Systems Laboratory School of Computing and Information Technology University of Western Sydney, Australia dongmo@cit.uws.edu.au Abstract
More information6.891 Games, Decision, and Computation February 5, Lecture 2
6.891 Games, Decision, and Computation February 5, 2015 Lecture 2 Lecturer: Constantinos Daskalakis Scribe: Constantinos Daskalakis We formally define games and the solution concepts overviewed in Lecture
More informationThe Axiomatic Method in Social Choice Theory:
The Axiomatic Method in Social Choice Theory: Preference Aggregation, Judgment Aggregation, Graph Aggregation Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss
More informationNash Bargaining Equilibria for Controllable Markov Chains Games
Preprints of the 0th World Congress The International Federation of Automatic Control Toulouse, France, July 9-4, 07 Nash Bargaining Equilibria for Controllable Markov Chains Games Kristal K. Trejo Julio
More informationA family of ordinal solutions to bargaining problems with many players
Games and Economic Behavior 50 (2005) 89 106 www.elsevier.com/locate/geb A family of ordinal solutions to bargaining problems with many players Dov Samet, Zvi Safra Faculty of Management, Tel Aviv University,
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 informationSolution Homework 1 - EconS 501
Solution Homework 1 - EconS 501 1. [Checking properties of preference relations-i]. For each of the following preference relations in the consumption of two goods (1 and 2): describe the upper contour
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 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 informationExtending the Nash solution to choice problems with reference points
See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/254420414 Extending the ash solution to choice problems with reference points Article in Games
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 informationDominance and Admissibility without Priors
Dominance and Admissibility without Priors Jörg Stoye Cornell University September 14, 2011 Abstract This note axiomatizes the incomplete preference ordering that reflects statewise dominance with respect
More informationSTABILITY IN MATHEMATICAL GAME THEORY
STABILITY IN MATHEMATICAL GAME THEORY Abstract. Game theory the study of strategic decision making in interactive environments has numerous applications in economics, political science, biology, computer
More informationA Generic Approach to Coalition Formation
A Generic Approach to Coalition Formation Krzysztof R. Apt and Andreas Witzel Abstract We propose an abstract approach to coalition formation by focusing on partial preference relations between partitions
More informationCoalitional Structure of the Muller-Satterthwaite Theorem
Coalitional Structure of the Muller-Satterthwaite Theorem Pingzhong Tang and Tuomas Sandholm Computer Science Department Carnegie Mellon University {kenshin,sandholm}@cscmuedu Abstract The Muller-Satterthwaite
More informationBargaining games : a comparison of Nash s solution with the Coco-value. Daniel Huynh June 19, 2016
Bargaining games : a comparison of Nash s solution with the Coco-value Daniel Huynh June 19, 016 1 Contents 1 Introduction 3 Bargaining games and Nash solution 4.1 The model.............................................
More informationSocial Welfare Functions that Satisfy Pareto, Anonymity, and Neutrality: Countable Many Alternatives. Donald E. Campbell College of William and Mary
Social Welfare Functions that Satisfy Pareto, Anonymity, and Neutrality: Countable Many Alternatives Donald E. Campbell College of William and Mary Jerry S. Kelly Syracuse University College of William
More informationThe Distribution of Optimal Strategies in Symmetric Zero-sum Games
The Distribution of Optimal Strategies in Symmetric Zero-sum Games Florian Brandl Technische Universität München brandlfl@in.tum.de Given a skew-symmetric matrix, the corresponding two-player symmetric
More informationComputational Social Choice: Spring 2015
Computational Social Choice: Spring 2015 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today Last time we introduced the axiomatic method for
More informationOn the meaning of the Nash product. Walter Trockel
On the meaning of the Nash product Walter Trockel Institute of Mathematical Economics (IMW), Bielefeld University and W.P. Carey School of Business, Arizona State University, Tempe AZ November 2003 Abstract
More informationONLINE APPENDIX TO HOW TO CONTROL CONTROLLED SCHOOL CHOICE (NOT FOR PUBLICATION)
ONLINE APPENDIX TO HOW TO CONTROL CONTROLLED SCHOOL CHOICE (NOT FOR PUBLICATION) FEDERICO ECHENIQUE AND M. BUMIN YENMEZ Appendix B. Proofs of Theorems 1-6 The following rationality axiom simply says that
More informationEgalitarianism under Incomplete Information
Egalitarianism under Incomplete Information Geoffroy de Clippel March 2010 Abstract The paper aims at extending the egalitarian principle to environments with asymmetric information. It starts by emphasizing
More informationBargaining over multiple issues with maximin and leximin preferences
Soc Choice Welfare (2008) 30:211 223 DOI 10.1007/s00355-007-0227-2 ORIGINAL PAPER Bargaining over multiple issues with maximin and leximin preferences Amparo M. Mármol Clara Ponsatí Received: 10 October
More informationSequential Equilibria of Multi-Stage Games with Infinite Sets of Types and Actions
Sequential Equilibria of Multi-Stage Games with Infinite Sets of Types and Actions by Roger B. Myerson and Philip J. Reny* Draft notes October 2011 http://home.uchicago.edu/~preny/papers/bigseqm.pdf Abstract:
More information