Abstract
Recently, Branzei, Dimitrov, and Tijs (2003) introduced cooperative interval-valued games. Among other insights, the notion of an interval core has been coined and proposed as a solution concept for interval-valued games. In this paper we will present a general mathematical programming algorithm which can be applied to find an element in the interval core. As an example, we discuss lot sizing with uncertain demand to provide an application for interval-valued games and to demonstrate how interval core elements can be computed. Also, we reveal that pitfalls exist if interval core elements are computed in a straightforward manner by considering the interval borders separately.
Article PDF
Similar content being viewed by others
References
Alparslan-Gök, Sirma Z., Rodica Branzei, and Stef H. Tijs (2008a): Cores and Stable Sets for Interval-Valued Games, Working Paper, SSRN.
Alparslan-Gök, Sirma Z., Rodica Branzei, and Stef H. Tijs (2008b): Convex Interval Games, Working Paper, SSRN.
Alparslan-Gök, Sirma Z., Sylvia Miquel, and Stef H. Tijs (2009): Cooperation under Interval Uncertainty, Mathematical Methods of Operation Research, 69 (1): 99–109.
Branzei, Rodica, Dinko Dimitrov, and Stef H. Tijs (2003): Shapley-like Values for Interval Bankruptcy Games, Economics Bulletin, 3 (9): 1–8.
Branzei, Rodica, Stef H. Tijs, and Sirma Z. Alparslan-Gök (2008): Cooperative Interval Games: A Survey, Working Paper, http://www.3.iam.metu.edu.tr/iam/images/8/80/survey.pdf (Access Date: 2009-12-03).
Chen, Xin and Jiawei Zhang (2007): Duality Approches to Economic Lot-Sizing Games, Working Paper, SSRN.
Drechsel, Julia and Alf Kimms (2007): Computing Core Allocations in Cooperative Games with an Application to Procurement Problems, Working Paper, University of Duisburg-Essen.
Drechsel, Julia and Alf Kimms (2008): Solutions and Fair Cost Allocations for Cooperative Lot Sizing with Transshipments and Scarce Capacities, Working Paper, University of Duisburg-Essen.
Fernandez, Francisco R., Miguel A. Hinojosa, and Justo Puerto (2002), Core Solutions in Vector-Valued Games, Journal of Optimization Theory and Applications, 112 (2): 331–360.
Gillies, Donald B. (1959): Solutions to General Non-Zero-Sum Games, in: Albert W. Tucker and R. Duncan Luce (eds.): Contributions to the Theory of Games 4, Princeton University Press: Princeton, 47–85.
Guardiola, Luis A., Ana Meca, and Justo Puerto (2006): Co-ordination in Periodic Review Inventory Situations, Working Paper, Universidad Miguel Hernández de Elche.
Shapley, Lloyd S. (1971): Cores of Convex Games, International Journal of Game Theory, 1 (1): 11–26.
Van den Heuvel, Wilco, Peter Borm, and Herbert Hamers (2007): Economic Lot-Sizing Games, European Journal of Operational Research, 176 (2): 1117–1130.
Wagner, Harvey M. and Thomson M. Whitin (1958): Dynamic Version of the Economic Lot Size Model, Management Science, 5 (1): 89–96.
Young, H. Peyton (1985): Monotonic Solutions of Cooperative Games, International Journal of Game Theory, 14 (2): 65–72.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Kimms, A., Drechsel, J. Cost Sharing under Uncertainty: An Algorithmic Approach to Cooperative Interval-Valued Games. Bus Res 2, 206–213 (2009). https://doi.org/10.1007/BF03342711
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03342711