Institute for Economics and Mathematics at St. Petersburg Russian Academy of Sciences Vladimir Matveenko Bargaining Powers, Weights of Individual Utilities,

Slides:



Advertisements
Similar presentations
Justice & Economic Distribution (2)
Advertisements

A family of ordinal solutions to bargaining problems A family of ordinal solutions to bargaining problems with many players Z. Safra, D. Samet
An Introduction to Game Theory Part V: Extensive Games with Perfect Information Bernhard Nebel.
Introduction to Game Theory
Fairness and Social Welfare Functions. Deriving the Utility Possibility Frontier (UPF) We begin with the Edgeworth Box that starts with individual 1,and.
6.896: Topics in Algorithmic Game Theory Lecture 20 Yang Cai.
Boyce/DiPrima 9th ed, Ch 2.8: The Existence and Uniqueness Theorem Elementary Differential Equations and Boundary Value Problems, 9th edition, by William.
A Short Tutorial on Cooperative Games
GAME THEORY.
Arbitration. Introduction In this section we will consider the impact of outside arbitration on coordination games Specifically, we will consider two.
Mathematics1 Mathematics 1 Applied Informatics Štefan BEREŽNÝ.
Network Theory and Dynamic Systems Game Theory: Mixed Strategies
Ordinal solution to bargaining problems An ordinal solution to bargaining problems with many players Z. Safra, D. Samet Click left mouse-button to proceed,
1 Unless otherwise noted, the content of this course material is licensed under a Creative Commons Attribution – Non-Commercial 3.0 License.
Algorithmic Game Theory and Internet Computing Vijay V. Vazirani Georgia Tech Combinatorial Approximation Algorithms for Convex Programs?!
Michael Brand. Game Theory = The mathematics of joint decision-making.
EC941 - Game Theory Prof. Francesco Squintani Lecture 8 1.
Optimization of thermal processes2007/2008 Optimization of thermal processes Maciej Marek Czestochowa University of Technology Institute of Thermal Machinery.
Market size and tax competition Gianmarco I.P. Ottaviano, Tanguy van Ypersele.
MULTIPLE INTEGRALS MULTIPLE INTEGRALS Recall that it is usually difficult to evaluate single integrals directly from the definition of an integral.
Nov 2003Group Meeting #2 Distributed Optimization of Power Allocation in Interference Channel Raul Etkin, Abhay Parekh, and David Tse Spectrum Sharing.
Developing Principles in Bargaining. Motivation Consider a purely distributive bargaining situation where impasse is costly to both sides How should we.
An Introduction to Game Theory Part III: Strictly Competitive Games Bernhard Nebel.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Arbitrators in Overlapping Coalition Formation Games
On the Aggregation of Preferences in Engineering Design Beth Allen University of Minnesota NSF DMI
1 Manipulation of Voting Schemes: A General Result By Allan Gibbard Presented by Rishi Kant.
Emergence of Institutions: A Game Theory Approach
Game Theory.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Introduction to Accounting Name:. The Basic Accounting Equation Write the equation here. Use Video 1.
Definition and Properties of the Production Function Lecture II.
Introduction Solving inequalities is similar to solving equations. To find the solution to an inequality, use methods similar to those used in solving.
Applied Economics for Business Management
M ARCUS D ITTRICH Wage and employment effects of non-binding minimum wages Marcus Dittrich Andreas Knabe TU Chemnitz & CESifo FU Berlin & CESifo Social.
5  Systems of Linear Equations: ✦ An Introduction ✦ Unique Solutions ✦ Underdetermined and Overdetermined Systems  Matrices  Multiplication of Matrices.
Overview Aggregating preferences The Social Welfare function The Pareto Criterion The Compensation Principle.
AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN.
Social Choice Session 7 Carmen Pasca and John Hey.
The Social Satisfaction: a Fairness Theory about Income Distribution with Applications in China Ouyang Kui Institute of Quantitative & Technical Economics,
On the implementability of the Lindahl correspondence by means of an anonymous mechanism Sébastien Rouillon GREThA, Bordeaux 4 Journées LAGV, 2008.
6.853: Topics in Algorithmic Game Theory Fall 2011 Constantinos Daskalakis Lecture 21.
Chapter 2 Theoretical Tools of Public Finance © 2007 Worth Publishers Public Finance and Public Policy, 2/e, Jonathan Gruber 1 of 43 Theoretical Tools.
Introduction to Matching Theory E. Maskin Jerusalem Summer School in Economic Theory June 2014.
Fundamental Theorem of Algebra and Brouwer’s Fixed Point Theorem (talk at Mahidol University) Wayne Lawton Department of Mathematics National University.
Ken Binmore Origins of Fair Play.
Bargaining Theory MIT Game Theory. Bargaining Theory Cooperative (Axiomatic) –Edgeworth –Nash Bargaining –Variations of Nash –Shapley Value Non-cooperative.
12. Consumer Theory Econ 494 Spring 2013.
1 EC9A4 Social Choice and Voting Lecture 2 EC9A4 Social Choice and Voting Lecture 2 Prof. Francesco Squintani
An Extended Alternating-Offers Bargaining Protocol for Automated Negotiation in Multi-agent Systems P. Winoto, G. McCalla & J. Vassileva Department of.
June 4, 2003EE384Y1 Demand Based Rate Allocation Arpita Ghosh and James Mammen {arpitag, EE 384Y Project 4 th June, 2003.
Price Elasticity of Demand. Definition Price elasticity of demand is an important concept in economics. It shows how demand for a product changes when.
Algorithmic Game Theory and Internet Computing Vijay V. Vazirani Georgia Tech Primal-Dual Algorithms for Rational Convex Programs II: Dealing with Infeasibility.
6.853: Topics in Algorithmic Game Theory Fall 2011 Constantinos Daskalakis Lecture 22.
Session 3 Review Distributions Pen’s parade, quantile function, cdf Size, spread, poverty Data Income vector, cdf Today Inequality and economics Welfare.
Introduction to Optimization
Network Systems Lab. Korea Advanced Institute of Science and Technology No.1 Ch. 3 Iterative Method for Nonlinear problems EE692 Parallel and Distribution.
5.1.Static Games of Incomplete Information
Negotiating Socially Optimal Allocations of Resources U. Endriss, N. Maudet, F. Sadri, and F. Toni Presented by: Marcus Shea.
By: Donté Howell Game Theory in Sports. What is Game Theory? It is a tool used to analyze strategic behavior and trying to maximize his/her payoff of.
Nash Bargaining Solution and Alternating Offer Games MIT Game Theory.
Network Formation Games. NFGs model distinct ways in which selfish agents might create and evaluate networks We’ll see two models: Global Connection Game.
1.8 Solving Absolute Value Equations and Inequalities Objectives: Write, solve, and graph absolute value equations and inequalities in mathematical and.
RUPAYAN GUPTA ROGER WILLIAMS UNIVERSITY November 8, 2012 Designing Institutions for Global Security.
5 Systems of Linear Equations and Matrices
Engineering Analysis I
Presented By Aaron Roth
Introduction Solving inequalities is similar to solving equations. To find the solution to an inequality, use methods similar to those used in solving.
Chapter 2. Simplex method
Presentation transcript:

Institute for Economics and Mathematics at St. Petersburg Russian Academy of Sciences Vladimir Matveenko Bargaining Powers, Weights of Individual Utilities, and Implementation of the Nash Bargaining Solution 10 th International Meeting of the Society for Social Choice and Welfare Moscow, July 21-24, 2010

n-person bargaining problem with bargaining powers - the feasible set of utilities d = 0 - the disagreement point Asymmetric Nash bargaining solution (N.b.s.): Axiomatized by Roth, 1979, Kalai, 1977 Nash Program / Implementation (Support for the solution)

Plan: 1.Introduction: Relations between weights of individual utilities and the bargaining powers. 2.A 2-stage game: I. Formation of a surface of weights Λ II. An arbitrator finds The solution is the asymmetric N.b.s.

Utilitarian, Egalitarian, and Nash Solutions THEOREM. Let the set S be restricted by coordinate planes and by a surface where is a smooth strictly convex function, and let be positive bargaining powers. Then the following two statements are equivalent: 1. For a point such weights exist that is simultaneously: (a) a “utilitarian” solution with weights (b) an “egalitarian” solution (what is the same, ) 2. is an asymmetric N.b.s. with bargaining powers

Shapley, 1969: “(III) An outcome is acceptable as a “value of the game” only if there exist scaling factors for the individual (cardinal) utilities under which the outcome is both equitable and efficient”. Binmore, 2009: “A small school of psychologists who work on “modern equity theory” [Deutsch, Kayser et al., Lerner, Reis, Sampson, Schwartz, Wagstaff, Walster et al.]... They find experimental support for Aristotle’s ancient contention that “what is fair is what is proportional”. More precisely, they argue that an outcome is regarded as fair when each person’s gain over the status quo is proportional to that person’s “social index”. The “social index” of the player i is the number inverse to the weight

Geometric characterization of the asymmetric N.b.s

- transfer coefficients - bargaining powers A case of the (asymmetric) Shapley value for TU and NTU games (Kalai and Samet, 1987, Levy and McLean, 1991)

Does the iteration sequence converge? THEOREM. A stability condition is the inequality where E is the elasticity of substitution of function in the solution point

A new approach to the N.b.s. A 2-stage game: On the 1 st stage the players form a surface of weights Λ. On the 2 nd stage an arbitrator in a concrete situation chooses weights and an outcome x following a Rawlsian principle.

Formation of the surface of weights (which can be used in many bargains) Under this mechanism, the utility is negatively connected with the “own” weight and positively - with the another’s. That is why each participant is interested in diminishing the weight of his “own” utility and in increasing the weight of another’s. However participant i agrees in a part of the surface on a decrease in another’s weight at the expense of an increase in his own weight, as soon as a partner similarly temporizes in another part of surface Λ. So far as the system of weights is essential only to within a multiplier, the participants may start bargaining from an arbitrary vector of weights and then construct the surface on different sides of the initial point.

Formation of the surface of weights (which can be used in many bargains) On what increase of his own weight (under a decrease in the another’s weight) will the participant agree? Bargaining powers become apparent here. We suppose that a constancy of bargaining powers of participants mean a constancy of elasticities of in respect to. The more is the relative bargaining power of the participant the less increase in his utility can he achieve. Differential equation: Its solution is the curve of weights: The arbitrator’s problem: THEOREM: it is the asymmetric N.b.s.

Curves of weights with different relative bargaining powers

INTERPRETATION: A role of a community (a society) in decision making Community (society) serves as an arbitrator takes into account moral-ethical valuations confesses a maximin (Rawlsian) principle of fairness is manipulated Participants form moral-ethical valuations using all accessible means (propaganda through media, Internet, meetings, rumours) Bargaining powers of the participants depend on their military power, access to media and to government, on their propagandist and imagemaking talent, and earlier reputation Moral-ethical valuations are not one-valued. Although in any bargain concrete valuations act, in general the society is conformist and there is a whole spectrum of valuations which can be used in case of need. There is a correspondence between acceptable outcomes and vectors of valuations (weights).

THEOREM A mathematical comment is provided in: V.Matveenko Ekonomika i Matematicheskie Metody

Mechanism (simultaneous change in weights and in a supposed outcome) Another version of the model: in a concrete situation of bargaining a process of changing valuations and, correspondingly, assumed outcomes. The society encourages those valuations (and those outcomes) which correspond to the maximin principle of fairness.

Mechanism (simultaneous change in weights and in a supposed outcome)

The egalitarian solution (Kalai) and the Kalai-Smorodinsky solution No 1 st stage of the game: For these solutions the question of the choice of weights is solved already in a definite way