Article Outline
Keywords
See also
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Deng X, Ibaraki T, Nagamochi H (1999) Algorithmic aspects of the core of combinatorial optimization games. Math Oper Res 24(3):751–766
Deng X, Papadimitriou C (1994) On the complexity of cooperative game solution concepts. Math Oper Res 19(2):257–266
Edmonds J (1965) Paths, tree, and flowers. Canad J Math 17:449–469
Faigle U, Fekete S, Hochstättler W, Kern W (1997) On the complexity of testing membership in the core of min-cost spanning tree games. Internat J Game Theory 26:361–366
Faigle U, Kern W (1995) Partition games and the core of hierarchically convex cost games. Memorandum Fac Toegepaste Wiskunde Univ Twente 1269, no. June
Granot D (1986) A generalized linear production model: A unified model. Math Program 34:212–222
Megiddo N (1978) Computational complexity and the game theory approach to cost allocation for a tree. Math Oper Res 3:189–196
Owen G (1975) On the core of linear production games. Math Program 9:358–370
Schrijver A (1986) Theory of linear and integer programming. Wiley, New York
Shapley LS (1967) On balanced sets and cores. Naval Res Logist Quart 14:453–460
Shapley LS, Shubik M (1972) The assignment game. Internat J Game Theory 1:111–130
Shubik M (1981) Game theory models and methods in political economy. In: Arrow KJ, Intriligator MD (eds) Handbook Math. Economics, vol 1. North Holland, Amsterdam, pp 285–330
Simon H (1972) Theories of bounded rationality. In: Radner R (ed) Decision and Organization. North Holland, Amsterdam
Tamir A (1981) On the core of cost allocation games defined on location problems. Preprints, Second Internat. Conf. Locational Decisions (ISOLDE 81) (Skodsborg, Denmark), pp 387–402
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Deng, X. (2008). Combinatorial Optimization Games . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_70
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_70
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74758-3
Online ISBN: 978-0-387-74759-0
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering