2008 | OriginalPaper | Buchkapitel
Algorithmic Cooperative Game Theory
verfasst von : Xiaotie Deng, Qizhi Fang
Erschienen in: Pareto Optimality, Game Theory And Equilibria
Verlag: Springer New York
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this treatise, we survey some progress in cooperative game theory, in particular those involved with algorithmic and computational complexity issues. Central to these results is the linear program duality characterization of the core for some combinatorial optimization games. We highlight the linear and integer programming techniques and computational complexity approach applied to the core and the Nucleolus for various kinds of games, such as linear production game, flow game, minimum cost spanning tree game, packing and covering games, matching game, and facility location game.