Handbook of the Shapley Value: 1st Edition (Hardback) book cover

Handbook of the Shapley Value

1st Edition

By Encarnación Algaba Dúran, Vito Fragnelli, Joaquín Sánchez-Soriano

CRC Press

584 pages | 23 B/W Illus.

Purchasing Options:$ = USD
Hardback: 9780815374688
pub: 2019-11-22
SAVE ~$39.99
Available for pre-order. Item will ship after 22nd November 2019
$199.95
$159.96
x


FREE Standard Shipping!

Description

Handbook of the Shapley Value contains 24 chapters and a foreword written by Alvin E. Roth, who was awarded the Nobel Memorial Prize in Economic Sciences jointly with Lloyd Shapley in 2012. The purpose of the book is to highlight a range of relevant insights into the Shapley value. Every chapter has been written to honor Lloyd Shapley, who introduced this fascinating value in 1953.

The first chapter, by William Thomson, places the Shapley value in the broader context of the theory of cooperative games, and briefly introduces each of the individual contributions to the volume. This is followed by a further contribution from the editors of the volume, which serves to introduce the more significant features of the Shapley value. The rest of the chapters in the book deal with different theoretical or applied aspects inspired by this interesting value and have been contributed specifically for this volume by leading experts in the area of Game Theory.

Chapters 3 through to 10 are more focused on theoretical aspects of the Shapley value, Chapters 11 to 15 are related to both theoretical and applied areas. Finally, from Chapter 16 to Chapter 24, more attention is paid to applications of the Shapley value to different problems encountered across a diverse range of fields. As expressed by William Thomson in the Introduction to the book, "The chapters contribute to the subject in several dimensions: Mathematical foundations; axiomatic foundations; computations; applications to special classes of games; power indices; applications to enriched classes of games; applications to concretely specified allocation problems: an ever-widening range, mapping allocation problems into games or implementation."

Nowadays, the Shapley value continues to be as appealing as when it was first introduced in 1953, or perhaps even more so now that its potential is supported by the quantity and quality of the available results. This volume collects a large amount of work that definitively demonstrates that the Shapley value provides answers and solutions to a wide variety of problems.

Reviews

"A nice contribution, offering researchers an up-to-date view of the many roads along which the interest for the Shapley value continues to develop, both in theory and in practice"

—Professor Fioravante Patrone, University of Genoa

"This handbook, written by the most prominent scientists in the field, offers an up-to-date survey on the Shapley value, a fundamental concept of game theory which have seen many applications in economics, operations research and artificial intelligence. A reference for both researchers and practitioners."

—Professor Michel Grabisch, Pantheon-Sorbonne University

"The Shapley value is alive and kicking: this book tells it all, from new axiomatic, mathematical, and computational insights, to applications in energy transmission, optimal queuing and terrorist networks."

—Professor Herve Moulin, University of Glasgow

Table of Contents

Chapter 1: The Shapley Value, a Crown Jewel of Cooperative Game Theory

William Thomson

Chapter 2: The Shapley Value, a Paradigm of Fairness

Encarnación Algaba, Vito Fragnelli, and Joaquin Sanchez-Soriano

Chapter 3: An Index of Unfairness

Victor H. Aguiar, Roland Pongou, Roberto Serrano, and Jean-Baptiste Tondji

Chapter 4: The Shapley Value and Games with Hierarchies

Encarnación Algaba and René van den Brink

Chapter 5: Values, Nullifiers and Dummifiers

J.M. Alonso-Meijide, J. Costa, and I. García-Jurado

Chapter 6: Games with Identical Shapley Values

Sylvain Béal, Mihai Manea, Eric Rémila, and Philippe Solal

Chapter 7: Several Bases of a Game Space and an Application to the

Shapley Value

Yukihiko Funaki and Koji Yokote

Chapter 8: Extensions of the Shapley value for Environments with Externalities

Inés Macho-Stadler, David Pérez-Castrillo, and David Wettstein

Chapter 9: The Shapley value and other values

Giulia Bernardi and Roberto Lucchetti

Chapter 10: Power and the Shapley Value

Hans Peters

Chapter 11: Cost Allocation with Variable Production and the Shapley Value

M. J. Albizuri, J. C. Santos, and J. M. Zarzuelo

Chapter 12: Pure Bargaining Problems and the Shapley Rule: A Survey

Francesc Carreras and Guillermo Owen

Chapter 13: The Shapley Value as a tool for evaluating groups: axiomatization and applications

Ramón Flores, Elisenda Molina, and Juan Tejada

Chapter 14: A value for j-cooperative games: some theoretical aspects and applications

Josep Freixas

Chapter 15: The Shapley value of corporation tax games with dual benefactors

Ana Meca, José A. García-Martínez, and Antonio J. Mayor-Serra

Chapter 16: The Shapley value in Telecommunication Problems

Joaquin Sanchez-Soriano

Chapter 17: The Shapley rule for loss allocation in energy transmission networks

Gustavo Bergantiños, Julio González-Díaz, and Ángel M. González-Rueda

Chapter 18: On Some Applications of the Shapley-Shubik Index for Finance and Politics

Cesarino Bertini, Gianfranco Gambarelli, Izabella Stach, and Maurizio Zola

Chapter 19: The Shapley Value in the Queueing Problem

Youngsub Chun

Chapter 20: Sometimes the Computation of the Shapley Value is Simple

Marco Dall’Aglio, Vito Fragnelli, and Stefano Moretti

Chapter 21: Analysing ISIS Zerkani Network using the Shapley Value

Herbert Hamers, Bart Husslage, and Roy Lindelauf

Chapter 22: A fuzzy approach to some Shapley value problems in group

decision making

Barbara Gladysz, Jacek Mercik, and David Ramsey

Chapter 23: Shapley values for two-sided assignment markets

Marina Núñez and Carles Rafels

Chapter 24: The Shapley value in minimum cost spanning tree problems

Christian Trudeau and Juan Vidal-Puga

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

About the Authors

Encarnación Algaba is Full Professor in the Department of Applied Mathematics II of the Advanced Engineering School at the University of Seville and research member in the Mathematics Research Institute of Seville University (IMUS). She also received her Ph.D. degree in Mathematical Sciences from the University of Seville. Her main research line is about Cooperative Games on Combinatorial Structures and their applications, with relevant contributions in the area. She is in the Editorial Board of Journal of Dynamics & Games. She has served as evaluator of projects at national and European level. She has organized diverse Streams in International Conferences and workshops on Game Theory. She has been invited speaker and guest researcher in various leading universities.

Vito Fragnelli is Associate Professor of Game Theory at University of Eastern Piedmont. His scientific contributions are on Cost allocation problems, Operations Research games, Bankruptcy games, Fair division, Electoral systems, Co-insurance games, Emergency management with more than 130 papers, more than 90 of which with international diffusion. He is in the Editorial Board of Operations Research and Decisions; he edited two books and five special issues related to different fields of Game Theory and Operations Research. He was Italian representative in the SING committee; he was responsible of several research projects; he organized several International Meetings and Workshops; he was invited speaker at various Workshops. He organizes and directs the series of Summer Schools "Game Theory and …" from 2012 and was involved in several other Schools. He was visiting professor at several universities.

Joaquín Sánchez-Soriano is Full Professor of the Department of Statistics, Mathematics and Computer Science at the University Miguel Hernandez of Elche (UMH). He is a senior researcher of the Research Institute "Center of Operations Research (CIO)" of the UMH of which he was among the founders and was its director from 2004 to 2007. He received his Ph.D. degree in Mathematics from the University of Murcia. He has more than 80 scientific papers published in journals, books and proceedings. He is in the Editorial Board of the journals TOP and Journal of Dynamics & Games. His research interests are focused on game theory and its applications, scarce resource management, bankruptcy problems, cost/profit sharing in joint logistic projects and optimization of complex systems.

About the Series

Chapman & Hall/CRC Series in Operations Research

Learn more…

Subject Categories

BISAC Subject Codes/Headings:
BUS049000
BUSINESS & ECONOMICS / Operations Research
MAT000000
MATHEMATICS / General
MAT003000
MATHEMATICS / Applied
MAT029010
MATHEMATICS / Probability & Statistics / Bayesian Analysis