The Shapley value and power indices
|
|
- Brianne Allison
- 5 years ago
- Views:
Transcription
1 Politecnico di Milano 1/16
2 Summary of the slides 1 The Shapley value 2 The axioms and the theorem 3 The Shapley value in simple games 4 Semivalues 5 The UN security council 2/16
3 Properties for a one point solution Let φ : G(N) R n be a one point solution A list of properties to be fulfilled by a one point solution 1 For every v G(N) i N φ i(v) = v(n) 2 Let v G(N) be a game with the following property, for players i, j: for every A not containing i, j, v(a {i}) = v(a {j}). Then φ i (v) = φ j (v) 3 Let v G(N) and i N be such that v(a) = v(a {i}) for all A. Then φ i (v) = 0 4 for every v, w G(N), φ(v + w) = φ(v) + φ(w) 3/16
4 Comments 1 Property 1) is efficiency 2 Property 2) is symmetry: symmetric players must take the same 3 Property 3) is Null player property: a player contributing nothing to any coalition must have nothing 4 Property 4) is additivity 4/16
5 The Shapley theorem Theorem Consider the following function σ : G(N) R n σ i (v) = s!(n s 1)! [v(s {i}) v(s)] S 2 N\{i} Then σ is the only function φ fulfilling properties of efficiency, symmetry, null player and additivity. 5/16
6 Comments The term m i (v, S) := v(s {i}) v(s) is called the marginal contribution of player i to coalition S {i} The Shapley value is a weighted sum of all marginal contributions of the players. Interpretation of the weights Suppose the players plan to meet in a certain room at a fixed hour, and suppose the expected arrival time is the same for all players. If player i enters into the coalition S if and only at her arrival in the room she finds all members of S and only them, the probability to join coalition S is s!(n s 1)! 6/16
7 Proof(1) Proof First step: σ fulfills the properties Efficiency: n i=1 σ i (v) = v(n) Consider the generic term v(s {i}) v(s). The term v(n) appears, only with positive coefficient n times, once for every player, when S = N \ {i}. Its coefficient is (n 1)!(n n)! = 1 n. Now, let A N; the term v(a) appears both with positive and negative coefficients: the positive coefficient (a 1)!(n a)! appears a times, one for every player i A setting in the formula S = A \ {i}: its total sum is thus a!(n a)! the negative coefficient - a!(n a 1)! appears n a times, one for every player i / A, setting in the formula S = A: its total contribution is thus - a!(n a)! Thus in the sum n i=1 S 2 N\{i} s!(n s 1)! [v(s {i}) v(s)] v(n) appears with coefficient 1 and every A N appears with null coefficient. 7/16
8 Proof(2) Symmetry: if v is such there are i, j such that that for every A not containing i, j, v(a {i}) = v(a {j}), then σ i (v) = σ j (v) Write s!(n s 1)! σ i (v) = [v(s {i}) v(s)] + S 2 N\{i j} (s + 1)!(n s 2)! + [v(s {i j}) v(s {j})], S 2 N\{i j} s!(n s 1)! σ j (v) = [v(s {j}) v(s)] + S 2 N\{i j} (s + 1)!(n s 2)! + [v(s {i j}) v(s {i})] S 2 N\{i j} The terms in the sums are equal for symmetric players The null player property is obvious The additivity property is obvious 8/16
9 Proof(3) Second step: Uniqueness 1 Given a unanimity game u A : Players not belonging to A are null players: thus φ assigns zero to them Players in A are symmetric, so φ assigns the same to them φ must assign the same amount to both. φ is efficient 2 from 1 φ is uniquely determined on the basis of G(N) of the unanimity games 3 The same argument applies to the game cu A, for c R Thus the additivity axiom implies that at most one function fulfills the properties 9/16
10 Simple games In the case of the simple games, the Shapley value becomes σ i (v) = a!(n a 1)!, A A i where A i is the set of the coalitions A such that i / A A is not winning A {i} is winning Alternatively, it can be written: σ i (v) = A W i (a 1)!(n a)!, where W i is the set of the coalitions A such that i A A is winning A \ {i} is winning 10/16
11 An example Example The game: v({1}) = 0, v({2}) = v({3}) = 1, v({1, 2}) = 4, v({1, 3}) = 4, v({2, 3}) = 2, v(n) = σ 1 (v) = 1!1! 3! [v({1, 2}) v({2})] + 1 [v({1, 3}) v({3})] + 1 [v({n}) v({2, 3})] = σ 2 (v) = = σ 3 (v) = = Remark It was enough to evaluate σ 1 (for instance) the get σ 11/16
12 A simple airport game Example The game: v({1}) = c 1, v({2}) = c 2, v({3}) = c 3, v({1, 2}) = c 2, v({1, 3}) = c 3, v({2, 3}) = c 3, v(n) = c c 1 c 2 c 1 c 3 c c 1 0 c 3 c c 2 c 3 c c 2 c 3 c c c 3 c 13 c 13 + c 2 c 1 2 c 3 c 2 2 c 1 6. Remark The first player uses only one km. He equally shares the cost c 1 with the other players. The second km has marginal cost of c 2 c 1, equally shared by the players 2 and 3 using it, the rest is paid by player 3, the only one using the third km 12/16
13 Power indices for simple games In simple games the Shapley value assumes also the meaning of measuring the fraction of power of every player. To measure the relative power of the players in a simple game, the efficiency requirement is not mandatory, and the way coalitions could form can be different from the case of the Shapley value Definition A probabilistic power index ψ on the set of simple games is ψ i (v) = S 2 N\{i} p i (S)m i (v, S) where p i is a probability measure on 2 N\{i} Remark Remember: m i (v, S) = v(s {i}) v(s) 13/16
14 Semivalues Definition A probabilistic power index ψ on the set of simple games is a semivalue if there exists a vector (p 0,..., p n 1 ) such that ψ i (v) = S 2 N\{i} p s m i (v, S) Remark Since the index is probabilistic, the two conditions must hold p s 0 n 1 n=0 ( n 1 s ) ps = 1 If p s > 0 for all s, the semivalue is called regular 14/16
15 Examples These are examples of semivalues the Shapley value the Banzhaf value β i (v) = 1 (v(s {i}) v(s)). 2n 1 S 2 N\{i} the binomial values: p s = q s (1 q) n s 1, for every 0 < q < 1 the marginal value, p s = 0 for s = 0,..., n 2: p n 1 = 1 the dictatorial value p s = 0 for s = 1,..., n 1: p 0 = 1 15/16
16 The U.N. security council Example Let N = {1,..., 15}. The permanent members 1,... 5 are veto players. A resolution passes provided it gets at least 9 votes, including the five votes of the permanent members Let i be a player which is no veto. His marginal value is 1 if and only if it enters a coalition A such that a = 8 and A contains the 5 veto players. Then 8! 6! σ i = ! 3 2 The power of the veto player j can be calculated by difference and symmetry. The result is σ j 0, Calculating Banzhaf power index Let i be a player which is no veto. Then 1 ( 9 ) β i = = Let j be a veto player. Then β j = 1 (( 10 ) ( 10 )) = ( 10 ) = k=0 k 210 Remark The ratio σ i σ j The ratio β i β j /16
The nucleolus, the Shapley value and power indices
Politecnico di Milano Excess A TU game v is given Definition The excess of a coalition A over the imputation x is e(a, x) = v(a) i A x i e(a, x) is a measure of the dissatisfaction of the coalition A with
More informationMath 152: Applicable Mathematics and Computing
Math 152: Applicable Mathematics and Computing June 5, 2017 June 5, 2017 1 / 19 Announcements Dun s office hours on Thursday are extended, from 12.30 3.30pm (in SDSC East 294). My office hours on Wednesday
More informationPower in the US Legislature
Power in the US Legislature Victoria Powers May 16, 2017 Abstract Using a standard model of the US legislative system as a monotonic simple game, we look at rankings of the four types of players the president,
More informationRanking Sets of Objects by Using Game Theory
Ranking Sets of Objects by Using Game Theory Roberto Lucchetti Politecnico di Milano IV Workshop on Coverings, Selections and Games in Topology, Caserta, June 25 30, 2012 Summary Preferences over sets
More informationGame Theory: Spring 2017
Game Theory: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today Today we are going to review solution concepts for coalitional
More informationSolutions without dummy axiom for TU cooperative games
Solutions without dummy axiom for TU cooperative games L. Hernandez Lamoneda, R. Juarez, and F. Sanchez Sanchez October, 2007 Abstract In this paper we study an expression for all additive, symmetric and
More 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 informationlam sade 365 Mai 2015 Laboratoire d Analyse et Modélisation de Systèmes pour d Aide à la Décision UMR 7243
lam sade Laboratoire d Analyse et Modélisation de Systèmes pour d Aide à la Décision UMR 743 CAHIER DU LAMSADE 365 Mai 05 On the position value of special classes of networks Giluia Cesari, Margherita
More informationMath-Net.Ru All Russian mathematical portal
Math-Net.Ru All Russian mathematical portal Osman Palanci, S. Zeynep Alparslan Gök, Gerhard-Wilhelm Weber, An axiomatization of the interval Shapley value and on some interval solution concepts, Contributions
More informationCooperative Games. M2 ISI Systèmes MultiAgents. Stéphane Airiau LAMSADE
Cooperative Games M2 ISI 2015 2016 Systèmes MultiAgents Stéphane Airiau LAMSADE M2 ISI 2015 2016 Systèmes MultiAgents (Stéphane Airiau) Cooperative Games 1 Why study coalitional games? Cooperative games
More informationAXIOMATIC CHARACTERIZATIONS OF THE SYMMETRIC COALITIONAL BINOMIAL SEMIVALUES. January 17, 2005
AXIOMATIC CHARACTERIZATIONS OF THE SYMMETRIC COALITIONAL BINOMIAL SEMIVALUES José María Alonso Meijide, Francesc Carreras and María Albina Puente January 17, 2005 Abstract The symmetric coalitional binomial
More informationPower in voting games: axiomatic and probabilistic approaches
: axiomatic and probabilistic approaches a a Department of Mathematics Technical Universit of Catalonia Summer School, Campione d Italia Game Theor and Voting Sstems Outline Power indices, several interpretations
More informationGAME THEORETIC MODELS OF NETWORK FORMATION A GAME THEORETIC GENERALIZED ADDITIVE MODEL
POLITECNICO DI MILANO DEPARTMENT OF MATHEMATICS DOCTORAL PROGRAMME IN MATHEMATICAL MODELS AND METHODS IN ENGINEERING GAME THEORETIC MODELS OF NETWORK FORMATION A GAME THEORETIC GENERALIZED ADDITIVE MODEL
More informationDepartment of Applied Mathematics Faculty of EEMCS. University of Twente. Memorandum No Owen coalitional value without additivity axiom
Department of Applied Mathematics Faculty of EEMCS t University of Twente The Netherlands P.O. Box 217 7500 AE Enschede The Netherlands Phone: +31-53-4893400 Fax: +31-53-4893114 Email: memo@math.utwente.nl
More informationInternational Journal of Pure and Applied Mathematics Volume 22 No , ON THE INVERSE PROBLEM FOR SEMIVALUES OF COOPERATIVE TU GAMES
International Journal of Pure and Applied Mathematics Volume No. 4 005, 539-555 ON THE INVERSE PROBLEM FOR SEMIVALUES OF COOPERATIVE TU GAMES Irinel Dragan Department of Mathematics The University of Texas
More informationPower indices expressed in terms of minimal winning coalitions
Power indices expressed in terms of minimal winning coalitions Fabien Lange László Á. Kóczy Abstract A voting situation is given by a set of voters and the rules of legislation that determine minimal requirements
More informationCharacterization of the Banzhaf Value Using a Consistency Axiom
CUBO A Mathematical Journal Vol.1, N ō 01, (1 6). March 010 Characterization of the Banzhaf Value Using a Consistency Axiom Joss Erick Sánchez Pérez Facultad de Economía, UASLP, Av. Pintores s/n, Col.
More informationPower Indices, Explaining Paradoxes Dealing With Power and Including Abstention
Power Indices, Explaining Paradoxes Dealing With Power and Including Abstention senior project of Stephanie Kuban Advisor: Dr. Adam Weyhaupt Southern Illinois University Edwardsville May 12, 2011 1 Introduction
More information2.5 Potential blocs, quarreling paradoxes and bandwagon effects
Mathematical Models in Economics and Finance Topic 2 Analysis of powers in voting systems 2.1 Weighted voting systems and yes-no voting systems 2.2 Power indexes: Shapley-Shubik index and Banzhaf index
More informationCharacterization of the Shapley-Shubik Power Index Without the E ciency Axiom
Characterization of the Shapley-Shubik Power Index Without the E ciency Axiom Ezra Einy y and Ori Haimanko z Abstract We show that the Shapley-Shubik power index on the domain of simple (voting) games
More informationWeighted Voting Games
Weighted Voting Games Gregor Schwarz Computational Social Choice Seminar WS 2015/2016 Technische Universität München 01.12.2015 Agenda 1 Motivation 2 Basic Definitions 3 Solution Concepts Core Shapley
More informationSolutions to Exercises of Section IV.1.
Solutions to Exercises of Section IV.1. 1. We find v({1, 2}) = v({3}) =4.4, v({1, 3}) = v({2}) =4,v({2.3}) = v({1}) = 1.5, and v( ) =v(n) =0. III 1 2 1,1 1 3 (I,II): 1,2 4 5 2,1 3 2 2,2 6 2 II 1 2 1,1
More informationMultiagent Systems Motivation. Multiagent Systems Terminology Basics Shapley value Representation. 10.
Multiagent Systems July 2, 2014 10. Coalition Formation Multiagent Systems 10. Coalition Formation B. Nebel, C. Becker-Asano, S. Wöl Albert-Ludwigs-Universität Freiburg July 2, 2014 10.1 Motivation 10.2
More informationApplied cooperative game theory:
Applied cooperative game theory: The gloves game Harald Wiese University of Leipzig April 2010 Harald Wiese (Chair of Microeconomics) Applied cooperative game theory: April 2010 1 / 29 Overview part B:
More informationThe Shapley value for bicooperative games
Ann Oper Res (2008) 158: 99 115 DOI 10.1007/s10479-007-0243-8 The Shapley value for bicooperative games J.M. Bilbao J.R. Fernández N. Jiménez J.J. López Published online: 13 September 2007 Springer Science+Business
More informationThe Shapley value for airport and irrigation games
The Shapley value for airport and irrigation games Judit Márkus, Miklós Pintér and Anna Radványi Corvinus University of Budapest April 2, 2011 Abstract In this paper cost sharing problems are considered.
More informationUNIVERSIDADE DE SANTIAGO DE COMPOSTELA DEPARTAMENTO DE ESTATÍSTICA E INVESTIGACIÓN OPERATIVA
UNIVERSIDADE DE SANTIAGO DE COMPOSTELA DEPARTAMENTO DE ESTATÍSTICA E INVESTIGACIÓN OPERATIVA are functions for cooperative games with levels structure of cooperation M. Álvarez-Mozos, R. van den Brink,
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 informationDepartamento de Estadística Statistics and Econometrics Series 18. Universidad Carlos III de Madrid October 2012
Working Paper 12-24 Departamento de Estadística Statistics and Econometrics Series 18 Universidad Carlos III de Madrid October 2012 Calle Madrid, 126 28903 Getafe (Spain) Fax (34) 91 624-98-49 PYRAMIDAL
More informationA Coalition Formation Value for Games in Partition Function Form. Michel GRABISCH, Université de Paris I, Yukihiko FUNAKI, Waseda University
A Coalition Formation Value for Games in Partition Function Form Michel GRABISCH, Université de Paris I, Yukihiko FUNAKI, Waseda University 0. Preliminaries 1. Intoroduction 2. Partition and Embedded Coalition
More informationZiv Hellman and Ron Peretz Graph value for cooperative games
Ziv Hellman and Ron Peretz Graph value for cooperative games Working paper Original citation: Hellman, Ziv and Peretz, Ron (2013) Graph value for cooperative games. Department of Mathematics, London School
More informationCentre d Economie de la Sorbonne UMR 8174
Centre d Economie de la Sorbonne UMR 8174 Axiomatisation of the Shapley value and power index for bi-cooperative games Christophe LABREUCHE Michel GRABISCH 2006.23 Maison des Sciences Économiques, 106-112
More informationThe Potential of the Holler-Packel Value and Index: A New Characterization
Homo Oeconomicus 24(2): 255 268 (2007) www.accedoverlag.de The Potential of the Holler-Packel Value and Index: A New Characterization Ruxandra Haradau Institute of SocioEconomics, University of Hamburg,
More informationCORVINUS ECONOMICS WORKING PAPERS. Young's axiomatization of the Shapley value - a new proof. by Miklós Pintér CEWP 7/2015
CORVINUS ECONOMICS WORKING PAPERS CEWP 7/2015 Young's axiomatization of the Shapley value - a new proof by Miklós Pintér http://unipub.lib.uni-corvinus.hu/1659 Young s axiomatization of the Shapley value
More informationDUMMY PLAYERS AND THE QUOTA IN WEIGHTED VOTING GAMES
DUMMY PLAYERS AND THE QUOTA IN WEIGHTED VOTING GAMES Fabrice BARTHELEMY, Dominique LEPELLEY and Mathieu MARTIN Abstract. This paper studies the role of the quota on the occurrence of dummy players in weighted
More informationThe Shapley Value for games with a finite number of effort levels. by Joël Adam ( )
The Shapley Value for games with a finite number of effort levels by Joël Adam (5653606) Department of Economics of the University of Ottawa in partial fulfillment of the requirements of the M.A. Degree
More informationCOOPERATIVE GAME THEORY: CORE AND SHAPLEY VALUE
1 / 54 COOPERATIVE GAME THEORY: CORE AND SHAPLEY VALUE Heinrich H. Nax hnax@ethz.ch & Bary S. R. Pradelski bpradelski@ethz.ch February 26, 2018: Lecture 2 2 / 54 What you did last week... There appear
More informationAn algorithm for computing the Shapley Value
An algorithm for computing the Shapley Value Abdelkrim Araar and Jean-Yves Duclos January 12, 2009 1 The Shapley Value Consider a set N of n players that must divide a given surplus among themselves. The
More informationGame Theory: Spring 2017
Game Theory: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today The coming four lectures are about cooperative game theory, where
More informationIndices de pouvoir et d interaction en théorie des jeux coopératifs : une app. une approche par moindres carrés
Indices de pouvoir et d interaction en théorie des jeux coopératifs : une approche par moindres carrés University of Luxembourg Mathematics Research Unit, FSTC Paris, Le 18 Janvier 2011 Cooperative games
More informationA decomposition of the space of TU-games
A decomposition of the space of TU-games using addition and transfer invariance Sylvain Béal, Eric Rémila, Philippe Solal October 2013 Working paper No. 2013 08 CRESE 30, avenue de l Observatoire 25009
More informationWeighted Voting Games
Weighted Voting Games R.Chandrasekaran, MostofthisfollowsCEWandfewpapers Assume that we are given a game in characteristic function form with v:2 N R. Definition1 Agamev isasimplegameifitsatisfiestherelation
More informationand the tension between weight and power
and the tension between weight and power Annemieke Reijngoud & Ole Martin Brende Cooperative May 16, 2010 1 / 24 Outline Power Indices Background Analysis Fair Game Terminology Observations Running Time
More informationZero sum games Proving the vn theorem. Zero sum games. Roberto Lucchetti. Politecnico di Milano
Politecnico di Milano General form Definition A two player zero sum game in strategic form is the triplet (X, Y, f : X Y R) f (x, y) is what Pl1 gets from Pl2, when they play x, y respectively. Thus g
More informationMonotonicity of Power in Weighted Voting Games with Restricted Communication
Monotonicity of Power in Weighted Voting Games with Restricted Communication Stefan Napel University of Bayreuth & Public Choice Research Centre, Turku Andreas Nohn Public Choice Research Centre, Turku
More informationA generalization of Condorcet s Jury Theorem to weighted voting games with many small voters
Economic Theory (2008) 35: 607 611 DOI 10.1007/s00199-007-0239-2 EXPOSITA NOTE Ines Lindner A generalization of Condorcet s Jury Theorem to weighted voting games with many small voters Received: 30 June
More informationHierarchy of players in swap robust voting games
Economics Working Papers (2002 2016) Economics 10-22-2009 Hierarchy of players in swap robust voting games Monisankar Bishnu Iowa State University, mbishnu@iastate.edu Sonali Roy Iowa State University,
More informationUNIVERSIDADE DE SANTIAGO DE COMPOSTELA DEPARTAMENTO DE ESTATÍSTICA E INVESTIGACIÓN OPERATIVA
UNIVERSIDADE DE SANTIAGO DE COMPOSTELA DEPARTAMENTO DE ESTATÍSTICA E INVESTIGACIÓN OPERATIVA On the meaning, properties and computing of a coalitional Shapley value J. M. Alonso-Meijide, B. V. Casas-Méndez,
More informationReliability analysis of systems and lattice polynomial description
Reliability analysis of systems and lattice polynomial description Jean-Luc Marichal University of Luxembourg Luxembourg A basic reference Selected references R. E. Barlow and F. Proschan. Statistical
More informationLecture 2 The Core. 2.1 Definition and graphical representation for games with up to three players
Lecture 2 The Core Let us assume that we have a TU game (N, v) and that we want to form the grand coalition. The Core, which was first introduced by Gillies [1], is the most attractive and natural way
More informationMonotonicity of Power in Weighted Voting Games with Restricted Communication
Monotonicity of Power in Weighted Voting Games with Restricted Communication Stefan Napel University of Bayreuth & Public Choice Research Centre, Turku Andreas Nohn Public Choice Research Centre, Turku
More information5.2 A characterization of the nonemptiness of the core
Computational Aspects of Game Theory Bertinoro Spring School Lecturer: Bruno Codenotti Lecture 5: The Core of Cooperative Games The core is by far the cooperative solution concept most used in Economic
More informationBiprobabilistic values for bicooperative games
Discrete Applied Mathematics 156 (2008) 2698 2711 www.elsevier.com/locate/dam Biprobabilistic values for bicooperative games J.M. Bilbao, J.R. Fernández, N. Jiménez, J.J. López Escuela Superior de Ingenieros,
More informationCS 598RM: Algorithmic Game Theory, Spring Practice Exam Solutions
CS 598RM: Algorithmic Game Theory, Spring 2017 1. Answer the following. Practice Exam Solutions Agents 1 and 2 are bargaining over how to split a dollar. Each agent simultaneously demands share he would
More informationCharacterizations of weighted and equal division values
Characterizations of weighted and equal division values Sylvain Béal a,, André Casajus b,c, Frank Huettner b,c, Eric Rémila d, Philippe Solal d a CRESE EA3190, Univ. Bourgogne Franche-Comté, F-25000 Besançon,
More information2.3 United Nations Security Council, parliaments and stockholders. 2.4 Potential blocs, quarreling pradoxes and bandwagon effects
MATH 392 Topics in Mathematical Economics Topic 2 Measurement of power in weighted voting systems 2.1 Voting systems 2.2 Shapley-Shubik index 2.3 United Nations Security Council, parliaments and stockholders
More informationCoincidence of Cooperative Game Theoretic Solutions in the Appointment Problem. Youngsub Chun Nari Parky Duygu Yengin
School of Economics Working Papers ISSN 2203-6024 Coincidence of Cooperative Game Theoretic Solutions in the Appointment Problem Youngsub Chun Nari Parky Duygu Yengin Working Paper No. 2015-09 March 2015
More 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 informationConsistency, anonymity, and the core on the domain of convex games
Consistency, anonymity, and the core on the domain of convex games Toru Hokari Yukihiko Funaki April 25, 2014 Abstract Peleg (1986) and Tadenuma (1992) provide two well-known axiomatic characterizations
More informationRanking sets of interacting objects via
Ranking sets of interacting objects via semivalues Roberto Lucchetti, Stefano Moretti, Fioravante Patrone To cite this version: Roberto Lucchetti, Stefano Moretti, Fioravante Patrone. semivalues. 2013.
More informationCER-ETH Center of Economic Research at ETH Zurich
CER-ETH Center of Economic Research at ETH Zurich From Hierarchies to Levels: New Solutions for Games with Hierarchical Structure M. Alvarez-Mozos, R. van den Brink, G. van der Laan and O. Tejada Working
More informationGAMES WITH IDENTICAL SHAPLEY VALUES. 1. Introduction
GAMES WITH IDENTICAL SHAPLEY VALUES SYLVAIN BÉAL, MIHAI MANEA, ERIC RÉMILA, AND PHILIPPE SOLAL Abstract. We discuss several sets of cooperative games in which the Shapley value assigns zero payoffs to
More informationFinding extremal voting games via integer linear programming
Finding extremal voting games via integer linear programming Sascha Kurz Business mathematics University of Bayreuth sascha.kurz@uni-bayreuth.de Euro 2012 Vilnius Finding extremal voting games via integer
More informationCooperative Games. Stéphane Airiau. Institute for Logic, Language & Computations (ILLC) University of Amsterdam
Cooperative Games Stéphane Airiau Institute for Logic, Language & Computations (ILLC) University of Amsterdam 12th European Agent Systems Summer School (EASSS 2010) Ecole Nationale Supérieure des Mines
More informationCORVINUS ECONOMICS WORKING PAPERS. On the impossibility of fair risk allocation. by Péter Csóka Miklós Pintér CEWP 12/2014
CORVINUS ECONOMICS WORKING PAPERS CEWP 12/2014 On the impossibility of fair risk allocation by Péter Csóka Miklós Pintér http://unipub.lib.uni-corvinus.hu/1658 On the impossibility of fair risk allocation
More informationProof Systems and Transformation Games
Proof Systems and Transformation Games Yoram Bachrach Michael Zuckerman Michael Wooldridge Jeffrey S. Rosenschein Microsoft Research, Cambridge, UK Hebrew University, Jerusalem, Israel University of Oxford,
More informationTwo variations of the Public Good Index for games with a priori unions
Two variations of the Public Good Index for games with a priori unions J. M. Alonso-Meiide 1, B. Casas-Méndez 2, G. Fiestras-Janeiro 3, M. J. Holler 4 Abstract This paper discusses two variations of the
More informationThe Shapley Value. 1 Introduction
64 1 Introduction The purpose of this chapter is to present an important solution concept for cooperative games, due to Lloyd S. Shapley (Shapley (1953)). In the first part, we will be looking at the transferable
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 informationDepartment of Applied Mathematics Faculty of EEMCS. University of Twente. Memorandum No. 1796
Department of Applied Mathematics Faculty of EEMCS t University of Twente The Netherlands P.O. Box 217 7500 AE Enschede The Netherlands Phone: +31-53-4893400 Fax: +31-53-4893114 Email: memo@math.utwente.nl
More informationSeminar: Topics in Cooperative Game Theory
Seminar: Topics in Cooperative Game Theory PD Dr. André Casajus LSI Leipziger Spieltheoretisches Institut November 18 2011 General remarks Write a well-structured essay: introduction/motivation, main part
More informationValues on regular games under Kirchhoff s laws
Values on regular games under Kirchhoff s laws Fabien Lange, Michel Grabisch To cite this version: Fabien Lange, Michel Grabisch. Values on regular games under Kirchhoff s laws. Mathematical Social Sciences,
More informationExternalities, Potential, Value and Consistency
Externalities, Potential, Value and Consistency Bhaskar Dutta, Lars Ehlers, Anirban Kar August 18, 2010 Abstract We provide new characterization results for the value of games in partition function form.
More informationPREPRINT Copyright c 2005 Christopher Carter Gay, Jabari Harris, John Tolle, all rights reserved
PREPRINT Copyright c 2005 Christopher Carter Gay, Jabari Harris, John Tolle, all rights reserved Feasible Banzhaf Power Distributions for Five-Player Weighted Voting Systems 1 Christopher Carter Gay 2,
More informationENCOURAGING THE GRAND COALITION IN CONVEX COOPERATIVE GAMES
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume LIV, Number 1, March 2009 ENCOURAGING THE GRAND COALITION IN CONVEX COOPERATIVE GAMES TITU ANDREESCU AND ZORAN ŠUNIĆ Abstract. A solution function for convex
More informationOn some generalization of the notion of power index: ordinality and criticality in voting games
On some generalization of the notion of power index: ordinality and criticality in voting games S. Moretti CNRS UMR7243 - LAMSADE, Université Paris-Dauphine Summer School on Game Theory and Voting Systems,
More informationEC3224 Autumn Lecture #03 Applications of Nash Equilibrium
Reading EC3224 Autumn Lecture #03 Applications of Nash Equilibrium Osborne Chapter 3 By the end of this week you should be able to: apply Nash equilibrium to oligopoly games, voting games and other examples.
More informationAxiomatization of an importance index for Generalized Additive Independence models
Axiomatization of an importance index for Generalized Additive Independence models Mustapha Ridaoui 1, Michel Grabisch 1, Christophe Labreuche 2 1 Université Paris I - Panthéon-Sorbonne, Paris, France
More informationRepresentation-Compatible Power Indices
Representation-Compatible Power Indices Serguei Kaniovski Sascha Kurz August, 07 Abstract This paper studies power indices based on average representations of a weighted game. If restricted to account
More informationMath for Liberal Studies
Math for Liberal Studies We want to measure the influence each voter has As we have seen, the number of votes you have doesn t always reflect how much influence you have In order to measure the power of
More informationRanking Sets of Possibly Interacting Objects Using Sharpley Extensions
Ranking Sets of Possibly Interacting Objects Using Sharpley Extensions Stefano Moretti, Alexis Tsoukiàs To cite this version: Stefano Moretti, Alexis Tsoukiàs. Ranking Sets of Possibly Interacting Objects
More informationGames on lattices, multichoice games and the Shapley value: a new approach
Games on lattices, multichoice games and the Shapley value: a new approach Michel GRABISCH and Fabien LANGE Université Paris I - Panthéon-Sorbonne CERMSEM 106-112, Bd de l Hôpital, 75013 Paris, France
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 : a b c d a : B C A E B : d b c a b : C A B D E C : d c a c : E D B C D : a d b d : A D E B C E : a b d. A : a b c d a : B C A D E
Microeconomics II( ECO 50) Questions on the comprehensive exam will be chosen from the list below( with possible minor variations) CALCULATORS ARE ALLOWED Matching. Consider the Gale-Shapley marriage problem
More informationOn 1-convexity and nucleolus of co-insurance games
On 1-convexity and nucleolus of co-insurance games Theo Driessen, Vito Fragnelli, Ilya Katsev, Anna Khmelnitskaya Twente University, The Netherlands Universitá del Piemonte Orientale, Italy St. Petersburg
More information6.207/14.15: Networks Lecture 24: Decisions in Groups
6.207/14.15: Networks Lecture 24: Decisions in Groups Daron Acemoglu and Asu Ozdaglar MIT December 9, 2009 1 Introduction Outline Group and collective choices Arrow s Impossibility Theorem Gibbard-Satterthwaite
More informationEffectiveness, Decisiveness and Success in Weighted Voting Systems
Effectiveness, Decisiveness and Success in Weighted Voting Systems Werner Kirsch Fakultät für Mathematik und Informatik FernUniversität in Hagen, Germany June 8, 217 1 Introduction The notions effectiveness,
More informationBi-capacities Part I: Definition, Möbius Transform and Interaction 1
arxiv:07.24v [cs.dm] 4 Nov 2007 Bi-capacities Part I: Definition, Möbius Transform and Interaction Michel GRABISCH Université Paris I - Panthéon-Sorbonne email Michel.Grabisch@lip6.fr Christophe LABREUCHE
More informationDividends and Weighted Values in Games with Externalities
Dividends and Weighted Values in Games with Externalities Inés Macho-Stadler David Pérez-Castrillo David Wettstein August 28, 2009 Abstract In this paper, we provide further support for the family of average
More informationFalse-Name Manipulation in Weighted Voting Games is Hard for Probabilistic Polynomial Time
Journal of Artificial Intelligence Research 50 (2014) 573 601 Submitted 12/13; published 07/14 False-Name Manipulation in Weighted Voting Games is Hard for Probabilistic Polynomial Time Anja Rey Jörg Rothe
More informationRational Expectations and Farsighted Stability
Rational Expectations and Farsighted Stability Bhaskar Dutta Warwick University and Ashoka University Rajiv Vohra Brown University March 2016 The (classical) blocking approach to coalitional stability
More informationEssays in cooperative game theory
D E P A R T M E N T O F E C O N O M I C S U N I V E R S I T Y O F C O P E N H A G E N PhD thesis Trine Tornøe Platz Essays in cooperative game theory December 2011 Contents Preface 2 Introduction and
More informationarxiv: v1 [cs.gt] 14 Dec 2018
WHICH CRITERIA QUALIFY POWER INDICES FOR APPLICATIONS? A COMMENT TO THE STORY OF THE POOR PUBLIC GOOD INDEX SASCHA KURZ ABSTRACT. We discuss possible criteria that may qualify or disqualify power indices
More informationLecture 20: Bell inequalities and nonlocality
CPSC 59/69: Quantum Computation John Watrous, University of Calgary Lecture 0: Bell inequalities and nonlocality April 4, 006 So far in the course we have considered uses for quantum information in the
More informationUNIVERSIDAD DE SEVILLA Departamento de Matemática Aplicada II VALUES FOR GAMES WITH AUTHORIZATION STRUCTURE
UNIVERSIDAD DE SEVILLA Departamento de Matemática Aplicada II VALUES FOR GAMES WITH AUTHORIZATION STRUCTURE José Manuel Gallardo Morilla Tesis Doctoral Values for games with authorization structure Memoria
More informationRecap Social Choice Functions Fun Game Mechanism Design. Mechanism Design. Lecture 13. Mechanism Design Lecture 13, Slide 1
Mechanism Design Lecture 13 Mechanism Design Lecture 13, Slide 1 Lecture Overview 1 Recap 2 Social Choice Functions 3 Fun Game 4 Mechanism Design Mechanism Design Lecture 13, Slide 2 Notation N is the
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 informationCoalitionally strategyproof functions depend only on the most-preferred alternatives.
Coalitionally strategyproof functions depend only on the most-preferred alternatives. H. Reiju Mihara reiju@ec.kagawa-u.ac.jp Economics, Kagawa University, Takamatsu, 760-8523, Japan April, 1999 [Social
More informationThe core of voting games with externalities
Submitted to Games. Pages 1-8. OPEN ACCESS games ISSN 2073-4336 www.mdpi.com/journal/games Article The core of voting games with externalities LARDON Aymeric 1 1 University of Saint-Etienne, CNRS UMR 5824
More informationESSAYS ON COOPERATIVE GAMES
UNIVERSIDADE DE SANTIAGO DE COMPOSTELA Departamento de Estatística e Investigación Operativa ESSAYS ON COOPERATIVE GAMES WITH RESTRICTED COOPERATION AND SIMPLE GAMES ( Aportaciones al estudio de juegos
More information