Values of Non-Atomic Games


Book Description

The "Shapley value" of a finite multi- person game associates to each player the amount he should be willing to pay to participate. This book extends the value concept to certain classes of non-atomic games, which are infinite-person games in which no individual player has significance. It is primarily a book of mathematics—a study of non-additive set functions and associated linear operators. Originally published in 1974. The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.




Handbook of the Shapley Value


Book 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.




The Shapley Value


Book Description

Composed in honour of the sixty-fifth birthday of Lloyd Shapley, this volume makes accessible the large body of work that has grown out of Shapley's seminal 1953 paper. Each of the twenty essays concerns some aspect of the Shapley value. Three of the chapters are reprints of the 'ancestral' papers: Chapter 2 is Shapley's original 1953 paper defining the value; Chapter 3 is the 1954 paper by Shapley and Shubik applying the value to voting models; and chapter 19 is Shapley's 1969 paper defining a value for games without transferable utility. The other seventeen chapters were contributed especially for this volume. The first chapter introduces the subject and the other essays in the volume, and contains a brief account of a few of Shapley's other major contributions to game theory. The other chapters cover the reformulations, interpretations and generalizations that have been inspired by the Shapley value, and its applications to the study of coalition formulation, to the organization of large markets, to problems of cost allocation, and to the study of games in which utility is not transferable.




Strong Like Her


Book Description

Beautiful and powerful, Strong Like Her presents the awe-inspiring account of women’s athleticism throughout history. Journalist Haley Shapley takes us through the delightful untold history of female strength to understand how we can better encourage—and celebrate—the physical power of women. Part group biography, part cultural history, Strong Like Her delves into the fascinating stories of our muscular foremothers. From the first female Olympian (who entered the chariot race through a loophole) to the circus stars who could lift their husbands above their heads and make it look like “a little light housework with a feather duster,” these brave and brawny women paved the way for the generations to follow. Filled with Sophy Holland’s beautiful por­traits of some of today’s most awe-inspiring ath­letes, including Peloton instructor Robin Arzón, bodybuilder Dana Linn Bailey, actress/dancer Patina Miller, and many others, Strong Like Her celebrates strength in all its forms. Illuminating the lives and accomplish­ments of storied female sports stars—whose con­tributions to society go far beyond their entries in record books—Shapley challenges us to rethink everything we thought we knew about the power of women.




Interpretable Machine Learning


Book Description

This book is about making machine learning models and their decisions interpretable. After exploring the concepts of interpretability, you will learn about simple, interpretable models such as decision trees, decision rules and linear regression. Later chapters focus on general model-agnostic methods for interpreting black box models like feature importance and accumulated local effects and explaining individual predictions with Shapley values and LIME. All interpretation methods are explained in depth and discussed critically. How do they work under the hood? What are their strengths and weaknesses? How can their outputs be interpreted? This book will enable you to select and correctly apply the interpretation method that is most suitable for your machine learning project.




Connections


Book Description

Networks pervade social and economic life, and they play a prominent role in explaining a huge variety of social and economic phenomena. Standard economic theory did not give much credit to the role of networks until the early 1990s, but since then the study of the theory of networks has blossomed. At the heart of this research is the idea that the pattern of connections between individual rational agents shapes their actions and determines their rewards. The importance of connections has in turn motivated the study of the very processes by which networks are formed. In Connections, Sanjeev Goyal puts contemporary thinking about networks and economic activity into context. He develops a general framework within which this body of research can be located. In the first part of the book he demonstrates that location in a network has significant effects on individual rewards and that, given this, it is natural that individuals will seek to form connections to move the network in their favor. This idea motivates the second part of the book, which develops a general theory of network formation founded on individual incentives. Goyal assesses the robustness of current research findings and identifies the substantive open questions. Written in a style that combines simple examples with formal models and complete mathematical proofs, Connections is a concise and self-contained treatment of the economic theory of networks, one that should become the natural source of reference for graduate students in economics and related disciplines.




Handbook of the Shapley Value


Book 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.




Multiagent Systems


Book Description

Multiagent systems combine multiple autonomous entities, each having diverging interests or different information. This overview of the field offers a computer science perspective, but also draws on ideas from game theory, economics, operations research, logic, philosophy and linguistics. It will serve as a reference for researchers in each of these fields, and be used as a text for advanced undergraduate or graduate courses. The authors emphasize foundations to create a broad and rigorous treatment of their subject, with thorough presentations of distributed problem solving, game theory, multiagent communication and learning, social choice, mechanism design, auctions, cooperative game theory, and modal logics of knowledge and belief. For each topic, basic concepts are introduced, examples are given, proofs of key results are offered, and algorithmic considerations are examined. An appendix covers background material in probability theory, classical logic, Markov decision processes and mathematical programming.




Advances in Game Theory


Book Description

A classic treatment of game theory from the acclaimed Annals of Mathematics Studies series Princeton University Press is proud to have published the Annals of Mathematics Studies since 1940. One of the oldest and most respected series in science publishing, it has included many of the most important and influential mathematical works of the twentieth century. The series continues this tradition as Princeton University Press publishes the major works of the twenty-first century. To mark the continued success of the series, all books are available in paperback and as ebooks.