Computational Aspects of Cooperative Game Theory - read free eBook in online reader or directly download on the web page. Select files or add your book in reader. Download and read online ebook Computational Aspects of Cooperative Game Theory write by Georgios Chalkiadakis. This book was released on 2012. Computational Aspects of Cooperative Game Theory available in PDF, EPUB and Kindle. 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.
Computational Aspects of Cooperative Game Theory
Computational Aspects of Cooperative Game Theory - read free eBook in online reader or directly download on the web page. Select files or add your book in reader. Download and read online ebook Computational Aspects of Cooperative Game Theory write by Georgios Raedt. This book was released on 2022-05-31. Computational Aspects of Cooperative Game Theory available in PDF, EPUB and Kindle. 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.
Non-cooperative Aspects of Cooperative Game Theory and Related Computational Problems
Non-cooperative Aspects of Cooperative Game Theory and Related Computational Problems - read free eBook in online reader or directly download on the web page. Select files or add your book in reader. Download and read online ebook Non-cooperative Aspects of Cooperative Game Theory and Related Computational Problems write by Stefan M. Zumsteg. This book was released on 1995. Non-cooperative Aspects of Cooperative Game Theory and Related Computational Problems available in PDF, EPUB and Kindle.
Cooperative Game Theory and Applications
Cooperative Game Theory and Applications - read free eBook in online reader or directly download on the web page. Select files or add your book in reader. Download and read online ebook Cooperative Game Theory and Applications write by Imma Curiel. This book was released on 2013-03-14. Cooperative Game Theory and Applications available in PDF, EPUB and Kindle. In this book applications of cooperative game theory that arise from combinatorial optimization problems are described. It is well known that the mathematical modeling of various real-world decision-making situations gives rise to combinatorial optimization problems. For situations where more than one decision-maker is involved classical combinatorial optimization theory does not suffice and it is here that cooperative game theory can make an important contribution. If a group of decision-makers decide to undertake a project together in order to increase the total revenue or decrease the total costs, they face two problems. The first one is how to execute the project in an optimal way so as to increase revenue. The second one is how to divide the revenue attained among the participants. It is with this second problem that cooperative game theory can help. The solution concepts from cooperative game theory can be applied to arrive at revenue allocation schemes. In this book the type of problems described above are examined. Although the choice of topics is application-driven, it also discusses theoretical questions that arise from the situations that are studied. For all the games described attention will be paid to the appropriateness of several game-theoretic solution concepts in the particular contexts that are considered. The computation complexity of the game-theoretic solution concepts in the situation at hand will also be considered.
Economics and Computation
Economics and Computation - read free eBook in online reader or directly download on the web page. Select files or add your book in reader. Download and read online ebook Economics and Computation write by Jörg Rothe. This book was released on 2024. Economics and Computation available in PDF, EPUB and Kindle. This textbook connects three vibrant areas at the interface between economics and computer science: algorithmic game theory, computational social choice, and fair division. It thus offers an interdisciplinary treatment of collective decision making from an economic and computational perspective. Part I introduces to algorithmic game theory, focusing on both noncooperative and cooperative game theory. Part II introduces to computational social choice, focusing on both preference aggregation (voting) and judgment aggregation. Part III introduces to fair division, focusing on the division of both a single divisible resource ("cake-cutting") and multiple indivisible and unshareable resources ("multiagent resource allocation"). In all these parts, much weight is given to the algorithmic and complexity-theoretic aspects of problems arising in these areas, and the interconnections between the three parts are of central interest.
