Cooperative game theory and applications. Cooperative games arising from combinatorial optimization problems
Cooperative game theory and applications. Cooperative games arising from combinatorial optimization problems (scientific article; zbMATH DE number 1090983)
This book, consisting of seven chapters, aims to deal with applications of cooperative game theory that arise from combinatorial optimization problems. For such problems in which at least two decision makers are involved, classical combinatorial optimization theory does not suffice in order to solve the associated allocation problem how to allocate the total revenue (or savings costs, in terms of costs) among the participants of the jointly undertaken project. It is with this second problem (besides the first one how to execute the project in an optimal way) that cooperative game theory can help in that the existing solution concepts from cooperative game theory can be applied to arrive at allocation methods. The first chapter is introductory and treats general game theoretic notions. The second chapter focuses on linear programming games and extensions (since linear programming is a core topic within combinatorial optimization). The third chapter studies two-sided assignment games (arising from a bipartite matching situation) as well as permutation games (which class of games does include the two-sided assignment games), together with their multidimensional generalizations. The fourth chapter deals with the sequencing games and their extensions (arising from the sequencing situation with customer's linear cost functions). The fifth, sixth and seventh chapter deal with the travelling salesman games (arising from a directed graph with weights on the arcs) and routing games, minimum cost spanning tree games (arising from spanning tree networks within a connected graph), and location games (arising from a connected graph). The book is self-contained. Each chapter starts with an example to illustrate the type of problem considered throughout that chapter. Hence, the book can be read in several ways, at a lower, average, or higher level of mathematics. The presentation of the introductory chapter, except for the very first paragraph, however, is purely mathematical with reference to a large number of basic notions within the field of cooperative game theory.
- An application of cooperative game among container terminals of one port
- Operations research games: A survey. (With comments and rejoinder)
- Convex fuzzy games and participation monotonic allocation schemes.
- Solutions based on fuzzy goals in fuzzy linear programming games
- Balancedness of permutation games and envy-free allocations in indivisible good economies
- Core stability and core selection in a decentralized labor matching market
- The minimum cost shortest-path tree game
- Various characterizations of convex fuzzy games
- On computational methods for solutions of multiobjective linear production programming games
- Multi-criteria minimum cost spanning tree games
- Approximate nucleolus-based revenue sharing in airline alliances
- On the properties of weighted minimum colouring games
- Lagrangian heuristic for simultaneous subsidization and penalization: implementations on rooted travelling salesman games
- The socially stable core in structured transferable utility games
- Computation of the random arrival rule for bankruptcy problems
- On games arising from multi-depot Chinese postman problems
- scientific article; zbMATH DE number 1599890 (Why is no real title available?)
- A core-allocation for a network restricted linear production game
- Computational Aspects of Cooperative Game Theory
- scientific article; zbMATH DE number 5984229 (Why is no real title available?)
- Combinatorial optimization problems arising from interactive congestion situations
- scientific article; zbMATH DE number 444986 (Why is no real title available?)
- DEA production games and Owen allocations
- Cooperative game theory and applications. Cooperative games arising from combinatorial optimization problems
- Operations research games
- On Noncooperative Games, Minimax Theorems, and Equilibrium Problems
- Cost Allocation in Combinatorial Optimization Games
- scientific article; zbMATH DE number 4027222 (Why is no real title available?)
- Assignment markets that are uniquely determined by their core
- scientific article; zbMATH DE number 1929535 (Why is no real title available?)
- Solving multiobjective optimisation problems using genetic algorithms and solutions concepts of cooperative games
- Essays in Cooperative Games
- Cooperative game as non-additive measure
- Fuzzy programming and profit and cost allocation for a production and transportation problem
- Averaged dual solution for linear production games and its characterization
- Collective decision making in an international river pollution model
- Allocation rules for communication situations with incompatibilities
- An allocation rule for connection scheduling problems
- The interaction of climate, species, and human activities: a game theory perspective
- Positivity of incomplete cooperative games revisited
- The algebraic structures of social organizations: the operad of cooperative games
- Preface: Essays on or in ALIO country members (part 1)
This page was built for publication: Cooperative game theory and applications. Cooperative games arising from combinatorial optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4366805)
