Matroidal games

DOI10.1007/BF01769274MaRDI QIDQ1076623zbMATH OpenOpenAlexFDO

Authors B. George

Publication date 1986

Published in International Journal of Game Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01769274

zbMATH Keywords

graphmatroid gamessimple games

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Cooperative games (91A12)

Review text

Matroidal games are simple games in which the set of losing coalitions fulfills the independence and monotonicity axioms of a matroid. It is shown in the paper that every non-trivial matroid represents a simple game but not vice versa. The combinatorial structure of the matroid games is investigated and described by means of the graph theoretical tools.

Recommendations

• The -value for games on matroids.
• scientific article; zbMATH DE number 5583099
• The Shapley value for games on matroids: the static model
• Monotonic solution of cooperative games on matroids
• Regular simple games

Cites work

• A note on factorization of simple games
• A Set Theoretic Treatment of Coherent Systems
• A Solution of the Shannon Switching Game
• scientific article; zbMATH DE number 3645097 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• Introduction to the theory of matroids
• Modules of Coherent Binary Systems

Cited in

(7)

• Multi-player matrix games
• The matroid cup game
• Preface: International conference on game theory and optimization, June 6--10, 2016, Indian Institute of Technology Madras, Chennai, India
• scientific article; zbMATH DE number 1187055 (Why is no real title available?)
• scientific article; zbMATH DE number 148968 (Why is no real title available?)
• Games on base matrices
• The -value for games on matroids.

This page was built for publication: Matroidal games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1076623)