Abstract
This paper deals with cooperative games in which there exist a feasible coalition structure. Augmenting and decreasing systems are set systems specially introduced for analyzing certain situations of partial cooperation. They are dual structures in the sense that a coalition is feasible in one of them if and only if the complement is feasible in the another one, so if an augmenting system represents the feasible options of the players to cooperate in a game then its dual decreasing system analyze the options of the players out each coalition. Augmenting systems are generalizations of antimatroids and systems of connected subgraphs in a graph. This fact means to relate two interesting structures in games. We study the core and the Weber set for games on augmenting systems. Later, two very known classical solutions for games are defined on augmenting systems: the Shapley value and the Banzhaf one. Finally we leverage the duality relationship to analyze these values for decreasing systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Algaba, E., Bilbao, J.M., van den Brink, R., Jimé nez-Losada, A.: Cooperative games on antimatroids. Discrete Math. 282, 1–15 (2004)
Algaba, E., Bilbao, J.M., Slikker, M.: A value for games restricted by augmenting systems. Siam J. Discrete Math. 24–3, 992–1010 (2008)
Aumann, R.J., Dreze, J.H.: Cooperative games with coalition structures. Int. J. Game Theory 3, 217–237 (1974)
Bilbao, J.M.: Axioms for the Shapley value on convex geometries. Eur. J. Oper. Res. 110, 368–376 (1998)
Bilbao, J.M., Edelman, P.H.: The Shapley value on convex geometries. Discrete Appl. Math. 103, 33–40 (2000)
Bilbao, J.M.: Cooperative games under augmenting systems. SIAM J. Discrete Math. 17, 122–133 (2003)
Bilbao, J.M., Ordóñez, M.: Axiomatizations of the Shapley value for games on augmenting systems. Eur. J. Oper. Res. 196, 1008–1014 (2009)
Bilbao, J.M., Ordóñez, M.: The core and the Weber set of games on augmenting systems. Discrete Appl. Math. 158, 180–188 (2010)
van den Brink, R.: An axiomatization of the disjunctive permission value for games with a permission structure. Int. J. Game Theory 26, 27–43 (1997)
Dilworth, R.P.: Lattices with unique irreducible decompositions. Ann. Math. 41, 771–777 (1940)
Edelman, P.H., Jamison, R.E.: The theory of convex geometries. Geom. Dedicata 19, 247–270 (1985)
Faigle, U.: Cores of games with restricted cooperation. ZOR-Meth. Mod. Oper. Res. 33, 405–422 (1989)
Faigle, U., Kern, W.: The Shapley value for cooperative games under precedence constraints. Int. J. Game Theory 21, 249–266 (1992)
Faigle, U., Peis, B.: Cooperative games with lattice structure. Technical Report 516. Universität zu Köln, Zentrum für Angewandte Informatik (2006)
Gallardo, J.M., Jiménez, N., Jiménez-Losada, A., Lebrón, E.: Games with fuzzy authorization structures. Fuzzy Set Syst. 272, 115–125 (2015)
Gillies, D.B.: Solutions to general non-zero-sum games. In: Tucker, A.W., Luce, R.D. (eds.) Contributions to the Theory of Games IV. Annals of Mathematics Studies, vol. 40, pp. 47–85. Princeton University Press, Princeton (1959)
Gilles, R.P., Owen, G., van den Brink, R.: Games with permission structures: the conjunctive approach. Int. J. Game Theory 20, 277–293 (1992)
Ichiishi, T.: Supermodularity: applications to convex games and to the greedy algorithm for LP. J. Econ. Theory 25, 283–286 (1981)
Korte, B., Lovász, L., Schrader, R.: Greedoids. Springer, Berlin (1991)
Myerson, R.B.: Graphs and cooperation in games. Math. Oper. Res. 2, 225–229 (1977)
Ordóñz, M., Jiménez-Losada, A.: Duality on combinatorial structures. An application to cooperative games. Int. J. Gen. Syst. 46, 839–852 (2017)
Owen, G.: Values of graph-restricted games, SIAM. J. Algebraic Discrete. Methods 7, 210–220 (1986)
Owen, G.: Multilinear extensions and the Banzhaf value. Naval Res. Logistic 22, 41–50 (1075)
Shapley, L.S.: A value for \(n\)-person games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games II, Annals of Mathematics Studies, vol. 28, pp. 307–317. Princeton University Press, Princeton, NJ (1953)
Shapley, L.S.: Cores of convex games. Int. J. Game Theory 1, 11–26 (1971)
Stanley, R.P.: Enumerative Combinatorics, vol. I. Wadsworth, Monterey, CA (1986)
Weber, R.J.: Probabilistic values for games. In: Roth, A.E. (ed.) The Shapley value: Essays in honor of Lloyd S, pp. 101–119. Cambridge University Press, Cambridge, Shapley (1988)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Bilbao, J.M., Jiménez-Losada, A., Ordóñez, M. (2019). Augmenting and Decreasing Systems. In: Smith, F.T., Dutta, H., Mordeson, J.N. (eds) Mathematics Applied to Engineering, Modelling, and Social Issues. Studies in Systems, Decision and Control, vol 200. Springer, Cham. https://doi.org/10.1007/978-3-030-12232-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-12232-4_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12231-7
Online ISBN: 978-3-030-12232-4
eBook Packages: EngineeringEngineering (R0)