Cooperative Games on Combinatorial Structures

Cooperative Games on Combinatorial Structures
Author: Jesús Mario Bilbao
Publisher: Springer Science & Business Media
Total Pages: 329
Release: 2012-12-06
Genre: Business & Economics
ISBN: 1461543932

The aim of Cooperative Games on Combinatorial Structures is to analyze conflict situations in which two or more players can make coalitions and obtain prizes and penalties. This approach to situations of competition and cooperation was given in the seminal treatise by John von Neumann and Oskar Morgenstern, Theory of Games and Economic Behavior. Cooperative game theory has succeeded in providing many applications of game theory. In this volume, games defined on combinatorial structures will be analyzed, i.e. a set system over a set of players. In many situations the author will work in a closure space. Examples of closure operators are the spanning operator of linear algebra and all convex hull operators. Chapters 1-4 constitute a review of mathematical concepts from Cooperative Game Theory, Graph Theory, Linear and Integer Programming, Combinatorial Optimization, Discrete Convex Analysis and Computational Complexity. The table of contents is a short guide to the topics and methods covered in this book. In Chapters 11 and 12, several notebooks are presented with the system Mathematica by Wolfram in the contexts of the packages DiscreteMath (Skiena) and Cooperative (Carter). There will also be found in the book several research projects. These are intended to offer new ideas that the reader should consider with caution. This book will be of interest to graduate students with some experience in game theory or mathematical programming and professional researchers in game theory, operational research and its applications in economic theory, and the political and social sciences. In addition, it will be especially useful for professionals who are interested in models for understanding and managing conflicts: management and operational research scientists, political and military scientists, and professional negotiators.

Cooperative Game Theory and Applications

Cooperative Game Theory and Applications
Author: Imma Curiel
Publisher: Springer Science & Business Media
Total Pages: 198
Release: 2013-03-14
Genre: Business & Economics
ISBN: 147574871X

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.

Models for Cooperative Games with Fuzzy Relations among the Agents

Models for Cooperative Games with Fuzzy Relations among the Agents
Author: Andrés Jiménez-Losada
Publisher: Springer
Total Pages: 274
Release: 2017-04-11
Genre: Technology & Engineering
ISBN: 3319564722

This book offers a comprehensive introduction to cooperative game theory and a practice-oriented reference guide to new models and tools for studying bilateral fuzzy relations among several agents or players. It introduces the reader to several fuzzy models, each of which is first analyzed in the context of classical games (crisp games) and subsequently in the context of fuzzy games. Special emphasis is given to the value of Shapley, which is presented for the first time in the context of fuzzy games. Students and researchers will find here a self-contained reference guide to cooperative fuzzy games, characterized by a wealth of examples, descriptions of a wide range of possible situations, step-by-step explanations of the basic mathematical concepts involved, and easy-to-follow information on axioms and properties.

Algorithmic Game Theory

Algorithmic Game Theory
Author: Tobias Harks
Publisher: Springer Nature
Total Pages: 346
Release: 2020-09-08
Genre: Computers
ISBN: 3030579808

This book constitutes the refereed proceedings of the 13th International Symposium on Algorithmic Game Theory, SAGT 2020, held in Augsburg, Germany, in September 2020.* The 21 full papers presented together with 3 abstract papers were carefully reviewed and selected from 53 submissions. The papers are organized in topical sections named: auctions and mechanism design, congestion games and flows over time, markets and matchings, scheduling and games on graphs, and social choice and cooperative games. * The conference was held virtually due to the COVID-19 pandemic.

Language and Automata Theory and Applications

Language and Automata Theory and Applications
Author: Adrian-Horia Dediu
Publisher: Springer
Total Pages: 618
Release: 2016-02-29
Genre: Computers
ISBN: 3319300008

This book constitutes the refereed proceedings of the 10th International Conference on Language and Automata Theory and Applications, LATA 2016, held in Prague, Czech Republic, in March 2016. The 42 revised full papers presented together with 5 invited talks were carefully reviewed and selected from 119 submissions. The papers cover the following topics: algebraic language theory; algorithms for semi-structured data mining, algorithms on automata and words; automata and logic; automata for system analysis and program verification; automata networks, concurrency and Petri nets; automatic structures; cellular automata, codes, combinatorics on words; computational complexity; data and image compression; descriptional complexity; digital libraries and document engineering; foundations of finite state technology; foundations of XML; fuzzy and rough languages; grammatical inference and algorithmic learning; graphs and graph transformation; language varieties and semigroups; parallel and regulated rewriting; parsing; patterns; string and combinatorial issues in computational biology and bioinformatics; string processing algorithms; symbolic dynamics; term rewriting; transducers; trees, tree languages and tree automata; weighted automata.

Network Theory and Agent-Based Modeling in Economics and Finance

Network Theory and Agent-Based Modeling in Economics and Finance
Author: Anindya S. Chakrabarti
Publisher: Springer Nature
Total Pages: 454
Release: 2019-10-23
Genre: Business & Economics
ISBN: 9811383197

This book presents the latest findings on network theory and agent-based modeling of economic and financial phenomena. In this context, the economy is depicted as a complex system consisting of heterogeneous agents that interact through evolving networks; the aggregate behavior of the economy arises out of billions of small-scale interactions that take place via countless economic agents. The book focuses on analytical modeling, and on the econometric and statistical analysis of the properties emerging from microscopic interactions. In particular, it highlights the latest empirical and theoretical advances, helping readers understand economic and financial networks, as well as new work on modeling behavior using rich, agent-based frameworks. Innovatively, the book combines observational and theoretical insights in the form of networks and agent-based models, both of which have proved to be extremely valuable in understanding non-linear and evolving complex systems. Given its scope, the book will capture the interest of graduate students and researchers from various disciplines (e.g. economics, computer science, physics, and applied mathematics) whose work involves the domain of complexity theory.

Institutional Design and Voting Power in the European Union

Institutional Design and Voting Power in the European Union
Author: Karol Zyczkowski
Publisher: Routledge
Total Pages: 324
Release: 2016-05-23
Genre: Political Science
ISBN: 1317115805

Leading global experts in the field of politics and mathematics bring forth key insights on how voting power should be allocated between EU member states, and what the policy consequences are of any given institutional design. Close attention is paid to the practical implications of decision-making rules, the nature and distribution of power, and the most equitable ways to represent the preoccupations of European citizens both in the Council and European Parliament. Highly theoretical and methodologically advanced, this volume is set to enrich the debate on the future of the EU's institutional design. A valuable source of information to scholars of political science, European studies and law, as well as to people working on game theory, theory of voting and, in general, applications of mathematics to social science.

Integrated Uncertainty Management and Applications

Integrated Uncertainty Management and Applications
Author: Van-Nam Huynh
Publisher: Springer Science & Business Media
Total Pages: 569
Release: 2010-03-26
Genre: Technology & Engineering
ISBN: 3642119603

Solving practical problems often requires the integration of information and knowledge from many different sources, taking into account uncertainty and impreciseness. The 2010 International Symposium on Integrated Uncertainty Management and Applications (IUM’2010), which takes place at the Japan Advanced Institute of Science and Technology (JAIST), Ishikawa, Japan, between 9th–11th April, is therefore conceived as a forum for the discussion and exchange of research results, ideas for and experience of application among researchers and practitioners involved with all aspects of uncertainty modelling and management.

Algorithmic Game Theory

Algorithmic Game Theory
Author: Berthold Vöcking
Publisher: Springer
Total Pages: 280
Release: 2013-10-09
Genre: Computers
ISBN: 3642413927

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.