Abstract
Games corresponding to semi-infinite transportation and related assignment situations are studied. In a semi-infinite transportation situation, one aims at maximizing the profit from the transportation of a certain good from a finite number of suppliers to an infinite number of demanders. An assignment situation is a special kind of transportation situation where the supplies and demands for the good all equal one unit. It is shown that the special structure of these situations implies that the underlying infinite programs have no duality gap and that the core of the corresponding game is nonempty.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
I. Curiel, Cooperative Game Theory and Applications, Kluwer, 1997.
F.Y. Edgeworth, Mathematical Psychics, Kegan, London, 1981.
V. Fragnelli, F. Patrone, E. Sideri, and S. Tijs. Balanced games arising from infinite linear models, Mathematical Methods of Operations Research, 50:385–397, 1999.
J.R.G. van Gellekom, J.A.M. Potters, J.H. Reijnierse, S.H. Tijs, and M.C. Engel. Characterization of the Owen set of linear production processes, games and economic behavior, 32:139–156, 2000.
D.B. Gillies. Some theorems on N-person games. Dissertation, Princenton University, 1953.
K. Glashoff, and S-A. Gustafson. Linear Optimization andApproximation, Springer-Verlag, 1983.
M. A. Goberna and M.A. López. LinearSemi-Infintite Optimization, Wiley, 1998.
N. Llorca, S. Tijs, and J. Timmer. Semi-infinite assignment problems and related games, International Garne Theory Review, 2:97–106, 2000.
K.G. Murty. Linear Programming, Wiley, 1983.
G. Owen. On the Core of Linear Production Games, Mathematical Programming, 9:358–370, 1975.
G. Owen. Garme Theory, Academic Press, 1995.
J. Sánchez-Soriano, M.A. López, and I. García-Jurado. On the Core of Transportation Games, Mathematical Social Sciences, 2000.
A. Schrijver. Theory of Linear and Integer Prograrmrming, Wiley, 1986.
L.S. Shapley and S. Shubik. The Assignment Game I: The Core, International Journal of Garme Theory, 1:111–130, 1972.
J. Timmer, N. Llorca and S. Tijs. Games Arasing from Infinite Production Situations, International Gamne Theory Review, 2:97–106, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Sánchez-Soriano, J., Llorca, N., Tijs, S., Timmer, J. (2001). Semi-Infinite Assignment and Transportation Games. In: Goberna, M.Á., López, M.A. (eds) Semi-Infinite Programming. Nonconvex Optimization and Its Applications, vol 57. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3403-4_16
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3403-4_16
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5204-2
Online ISBN: 978-1-4757-3403-4
eBook Packages: Springer Book Archive