The Cooperative Game Theory of Networks and Hierarchies

The Cooperative Game Theory of Networks and Hierarchies

Author: Robert P. Gilles

Publisher: Springer Science & Business Media

Published: 2010-04-02

Total Pages: 264

ISBN-13: 3642052827

DOWNLOAD EBOOK

The book brings together an overview of standard concepts in cooperative game theory with applications to the analysis of social networks and hierarchical authority organizations. The standard concepts covered include the multi-linear extension, the Core, the Shapley value, and the cooperative potential. Also discussed are the Core for a restricted collection of formable coalitions, various Core covers, the Myerson value, value-based potentials, and share potentials. Within the context of social networks this book discusses the measurement of centrality and power as well as allocation rules such as the Myerson value and hierarchical allocation rules. For hierarchical organizations, two basic approaches to the exercise of authority are explored; for each approach the allocation of the generated output is developed. Each chapter is accompanied by a problem section, allowing this book to be used as a textbook for an advanced graduate course on game theory.


Book Synopsis The Cooperative Game Theory of Networks and Hierarchies by : Robert P. Gilles

Download or read book The Cooperative Game Theory of Networks and Hierarchies written by Robert P. Gilles and published by Springer Science & Business Media. This book was released on 2010-04-02 with total page 264 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book brings together an overview of standard concepts in cooperative game theory with applications to the analysis of social networks and hierarchical authority organizations. The standard concepts covered include the multi-linear extension, the Core, the Shapley value, and the cooperative potential. Also discussed are the Core for a restricted collection of formable coalitions, various Core covers, the Myerson value, value-based potentials, and share potentials. Within the context of social networks this book discusses the measurement of centrality and power as well as allocation rules such as the Myerson value and hierarchical allocation rules. For hierarchical organizations, two basic approaches to the exercise of authority are explored; for each approach the allocation of the generated output is developed. Each chapter is accompanied by a problem section, allowing this book to be used as a textbook for an advanced graduate course on game theory.

Social and Economic Networks in Cooperative Game Theory

Social and Economic Networks in Cooperative Game Theory

Author: Marco Slikker

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 296

ISBN-13: 1461515696

DOWNLOAD EBOOK

Social and Economic Networks in Cooperative Game Theory presents a coherent overview of theoretical literature that studies the influence and formation of networks in social and economic situations in which the relations between participants who are not included in a particular participant's network are not of consequence to this participant. The material is organized in two parts. In Part I the authors concentrate on the question how network structures affect economic outcomes. Part II of the book presents the formation of networks by agents who engage in a network-formation process to be able to realize the possible gains from cooperation.


Book Synopsis Social and Economic Networks in Cooperative Game Theory by : Marco Slikker

Download or read book Social and Economic Networks in Cooperative Game Theory written by Marco Slikker and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 296 pages. Available in PDF, EPUB and Kindle. Book excerpt: Social and Economic Networks in Cooperative Game Theory presents a coherent overview of theoretical literature that studies the influence and formation of networks in social and economic situations in which the relations between participants who are not included in a particular participant's network are not of consequence to this participant. The material is organized in two parts. In Part I the authors concentrate on the question how network structures affect economic outcomes. Part II of the book presents the formation of networks by agents who engage in a network-formation process to be able to realize the possible gains from cooperation.

Games in Hierarchies and Networks

Games in Hierarchies and Networks

Author: Fritz Wilhelm Scharpf

Publisher: Routledge

Published: 1993

Total Pages: 464

ISBN-13:

DOWNLOAD EBOOK

0-8133-9968-8 Games Real Actors Play: Actor-Centered Institutionalism in Policy Research


Book Synopsis Games in Hierarchies and Networks by : Fritz Wilhelm Scharpf

Download or read book Games in Hierarchies and Networks written by Fritz Wilhelm Scharpf and published by Routledge. This book was released on 1993 with total page 464 pages. Available in PDF, EPUB and Kindle. Book excerpt: 0-8133-9968-8 Games Real Actors Play: Actor-Centered Institutionalism in Policy Research

Game Theory for Networks

Game Theory for Networks

Author: Konstantin Avrachenkov

Publisher: Springer

Published: 2019-04-10

Total Pages: 171

ISBN-13: 3030169898

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 8th EAI International Conference on Game Theory for Networks, GameNets 2019, held in Paris, France, in April 2019. The 8 full and 3 short papers presented were carefully reviewed and selected from 17 submissions. They are organized in the following topical sections: Game Theory for Wireless Networks; Games for Economy and Resource Allocation; and Game Theory for Social Networks.


Book Synopsis Game Theory for Networks by : Konstantin Avrachenkov

Download or read book Game Theory for Networks written by Konstantin Avrachenkov and published by Springer. This book was released on 2019-04-10 with total page 171 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 8th EAI International Conference on Game Theory for Networks, GameNets 2019, held in Paris, France, in April 2019. The 8 full and 3 short papers presented were carefully reviewed and selected from 17 submissions. They are organized in the following topical sections: Game Theory for Wireless Networks; Games for Economy and Resource Allocation; and Game Theory for Social Networks.

Game Theory in Management Accounting

Game Theory in Management Accounting

Author: David Mueller

Publisher: Springer

Published: 2017-09-21

Total Pages: 450

ISBN-13: 331961603X

DOWNLOAD EBOOK

This book demonstrates what kind of problems, originating in a management accounting setting, may be solved with game theoretic models. Game theory has experienced growing interest and numerous applications in the field of management accounting. The main focus traditionally has been on the field of non-cooperative behaviour, but the area of cooperative game theory has developed rapidly and has received increasing attention. Intensive research, in combination with the changing culture of publishing, has produced a nearly unmanageable number of publications in the areas concerned. Therefore, one main purpose of this volume is providing an intensive analysis of the intersection of these areas. In addition, the book strengthens the relationship between the theory and the practical applications and it illustrates the two-sided relationship between game theory and management accounting: new game theoretic models offer new fields of applications and these applications raise new questions for the theory.


Book Synopsis Game Theory in Management Accounting by : David Mueller

Download or read book Game Theory in Management Accounting written by David Mueller and published by Springer. This book was released on 2017-09-21 with total page 450 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book demonstrates what kind of problems, originating in a management accounting setting, may be solved with game theoretic models. Game theory has experienced growing interest and numerous applications in the field of management accounting. The main focus traditionally has been on the field of non-cooperative behaviour, but the area of cooperative game theory has developed rapidly and has received increasing attention. Intensive research, in combination with the changing culture of publishing, has produced a nearly unmanageable number of publications in the areas concerned. Therefore, one main purpose of this volume is providing an intensive analysis of the intersection of these areas. In addition, the book strengthens the relationship between the theory and the practical applications and it illustrates the two-sided relationship between game theory and management accounting: new game theoretic models offer new fields of applications and these applications raise new questions for the theory.

Handbook of the Shapley Value

Handbook of the Shapley Value

Author: Encarnación Algaba

Publisher: CRC Press

Published: 2019-12-06

Total Pages: 472

ISBN-13: 1351241397

DOWNLOAD EBOOK

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.


Book Synopsis Handbook of the Shapley Value by : Encarnación Algaba

Download or read book Handbook of the Shapley Value written by Encarnación Algaba and published by CRC Press. This book was released on 2019-12-06 with total page 472 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Allocation in Networks

Allocation in Networks

Author: Jens Leth Hougaard

Publisher: MIT Press

Published: 2018-11-06

Total Pages: 297

ISBN-13: 0262348683

DOWNLOAD EBOOK

A comprehensive overview of networks and economic design, presenting models and results drawn from economics, operations research, and computer science; with examples and exercises. This book explores networks and economic design, focusing on the role played by allocation rules (revenue and cost-sharing schemes) in creating and sustaining efficient network solutions. It takes a normative approach, seeking economically efficient network solutions sustained by distributional fairness, and considers how different ways of allocating liability affect incentives for network usage and development. The text presents an up-to-date overview of models and results currently scattered over several strands of literature, drawing on economics, operations research, and computer science. The book's analysis of allocation problems includes such classic models from combinatorial optimization as the minimum cost spanning tree and the traveling salesman problem. It examines the planner's ability to design mechanisms that will implement efficient network structures, both in large decentralized networks and when there is user-agent information asymmetry. Offering systematic theoretical analyses of various compelling allocation rules in cases of fixed network structures as well as discussions of network design problems, the book covers such topics as tree-structured distribution systems, routing games, organizational hierarchies, the “price of anarchy,” mechanism design, and efficient implementation. Appropriate as a reference for practitioners in network regulation and the network industry or as a text for graduate students, the book offers numerous illustrative examples and end-of-chapter exercises that highlight the concepts and methods presented.


Book Synopsis Allocation in Networks by : Jens Leth Hougaard

Download or read book Allocation in Networks written by Jens Leth Hougaard and published by MIT Press. This book was released on 2018-11-06 with total page 297 pages. Available in PDF, EPUB and Kindle. Book excerpt: A comprehensive overview of networks and economic design, presenting models and results drawn from economics, operations research, and computer science; with examples and exercises. This book explores networks and economic design, focusing on the role played by allocation rules (revenue and cost-sharing schemes) in creating and sustaining efficient network solutions. It takes a normative approach, seeking economically efficient network solutions sustained by distributional fairness, and considers how different ways of allocating liability affect incentives for network usage and development. The text presents an up-to-date overview of models and results currently scattered over several strands of literature, drawing on economics, operations research, and computer science. The book's analysis of allocation problems includes such classic models from combinatorial optimization as the minimum cost spanning tree and the traveling salesman problem. It examines the planner's ability to design mechanisms that will implement efficient network structures, both in large decentralized networks and when there is user-agent information asymmetry. Offering systematic theoretical analyses of various compelling allocation rules in cases of fixed network structures as well as discussions of network design problems, the book covers such topics as tree-structured distribution systems, routing games, organizational hierarchies, the “price of anarchy,” mechanism design, and efficient implementation. Appropriate as a reference for practitioners in network regulation and the network industry or as a text for graduate students, the book offers numerous illustrative examples and end-of-chapter exercises that highlight the concepts and methods presented.

Computational Aspects of Cooperative Game Theory

Computational Aspects of Cooperative Game Theory

Author: Georgios Chalkiadakis

Publisher: Morgan & Claypool Publishers

Published: 2012

Total Pages: 171

ISBN-13: 1608456528

DOWNLOAD EBOOK

Cooperative game theory is a branch of (micro-)economics that studies the behavior of self-interested agents in strategic settings where binding agreements among agents are possible. Our aim in this book is to present a survey of work on the computational aspects of cooperative game theory. We begin by formally defining transferable utility games in characteristic function form, and introducing key solution concepts such as the core and the Shapley value. We then discuss two major issues that arise when considering such games from a computational perspective: identifying compact representations for games, and the closely related problem of efficiently computing solution concepts for games. We survey several formalisms for cooperative games that have been proposed in the literature, including, for example, cooperative games defined on networks, as well as general compact representation schemes such as MC-nets and skill games. As a detailed case study, we consider weighted voting games: a widely-used and practically important class of cooperative games that inherently have a natural compact representation. We investigate the complexity of solution concepts for such games, and generalizations of them. We briefly discuss games with non-transferable utility and partition function games. We then overview algorithms for identifying welfare-maximizing coalition structures and methods used by rational agents to form coalitions (even under uncertainty), including bargaining algorithms. We conclude by considering some developing topics, applications, and future research directions.


Book Synopsis Computational Aspects of Cooperative Game Theory by : Georgios Chalkiadakis

Download or read book Computational Aspects of Cooperative Game Theory written by Georgios Chalkiadakis and published by Morgan & Claypool Publishers. This book was released on 2012 with total page 171 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cooperative game theory is a branch of (micro-)economics that studies the behavior of self-interested agents in strategic settings where binding agreements among agents are possible. Our aim in this book is to present a survey of work on the computational aspects of cooperative game theory. We begin by formally defining transferable utility games in characteristic function form, and introducing key solution concepts such as the core and the Shapley value. We then discuss two major issues that arise when considering such games from a computational perspective: identifying compact representations for games, and the closely related problem of efficiently computing solution concepts for games. We survey several formalisms for cooperative games that have been proposed in the literature, including, for example, cooperative games defined on networks, as well as general compact representation schemes such as MC-nets and skill games. As a detailed case study, we consider weighted voting games: a widely-used and practically important class of cooperative games that inherently have a natural compact representation. We investigate the complexity of solution concepts for such games, and generalizations of them. We briefly discuss games with non-transferable utility and partition function games. We then overview algorithms for identifying welfare-maximizing coalition structures and methods used by rational agents to form coalitions (even under uncertainty), including bargaining algorithms. We conclude by considering some developing topics, applications, and future research directions.

Algorithmic Game Theory

Algorithmic Game Theory

Author: Berthold Vöcking

Publisher: Springer

Published: 2013-10-09

Total Pages: 280

ISBN-13: 3642413927

DOWNLOAD EBOOK

This book constitutes the proceedings of the 6th International Symposium on Algorithmic Game Theory, SAGT 2013, held in Aachen, Germany, in October 2013. The 25 papers presented in this volume were carefully reviewed and selected from 65 submissions. They cover various important aspects of algorithmic game theory, such as solution concepts in game theory, efficiency of equilibria and the price of anarchy, computational aspects of equilibria and game theoretical measures, repeated games and convergence of dynamics, evolution and learning in games, coordination and collective action, network games and graph-theoretic aspects of social networks, voting and social choice, as well as algorithmic mechanism design.


Book Synopsis Algorithmic Game Theory by : Berthold Vöcking

Download or read book Algorithmic Game Theory written by Berthold Vöcking and published by Springer. This book was released on 2013-10-09 with total page 280 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the proceedings of the 6th International Symposium on Algorithmic Game Theory, SAGT 2013, held in Aachen, Germany, in October 2013. The 25 papers presented in this volume were carefully reviewed and selected from 65 submissions. They cover various important aspects of algorithmic game theory, such as solution concepts in game theory, efficiency of equilibria and the price of anarchy, computational aspects of equilibria and game theoretical measures, repeated games and convergence of dynamics, evolution and learning in games, coordination and collective action, network games and graph-theoretic aspects of social networks, voting and social choice, as well as algorithmic mechanism design.

Operations Research and Enterprise Systems

Operations Research and Enterprise Systems

Author: Dominique De Werra

Publisher: Springer

Published: 2015-12-14

Total Pages: 249

ISBN-13: 3319276808

DOWNLOAD EBOOK

This book constitutes revised selected papers from the 4th International Conference on Operations Research and Enterprise Systems, ICORES 2015, held in Lisbon, Portugal, in January 2015. The 14 papers presented in this volume were carefully reviewed and selection from a total of 89 submissions. They were organized in topical sections named: methodologies and technologies; and applications.


Book Synopsis Operations Research and Enterprise Systems by : Dominique De Werra

Download or read book Operations Research and Enterprise Systems written by Dominique De Werra and published by Springer. This book was released on 2015-12-14 with total page 249 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes revised selected papers from the 4th International Conference on Operations Research and Enterprise Systems, ICORES 2015, held in Lisbon, Portugal, in January 2015. The 14 papers presented in this volume were carefully reviewed and selection from a total of 89 submissions. They were organized in topical sections named: methodologies and technologies; and applications.