IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Login to save this article or follow this journal

Operations research games: A survey

  • Peter Borm

    ()

  • Herbert Hamers

    ()

  • Ruud Hendrickx

    ()

This paper surveys the research area of cooperative games associated with several types of operations research problems in which various decision makers (players) are involved.Cooperating players not only face a joint optimisation problem in trying, e.g., to minimise total joint costs, but also face an additional allocation problem in how to distribute these joint costs back to the individual players.This interplay between optimisation and allocation is the main subject of the area of operations research games.It is surveyed on the basis of a distinction between the nature of the underlying optimisation problem: connection, routing, scheduling, production and inventory.

(This abstract was borrowed from another version of this item.)

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://hdl.handle.net/10.1007/BF02579075
Download Restriction: Access to full text is restricted to subscribers.

As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

Article provided by Springer in its journal Top.

Volume (Year): 9 (2001)
Issue (Month): 2 (December)
Pages: 139-199

as
in new window

Handle: RePEc:spr:topjnl:v:9:y:2001:i:2:p:139-199
Contact details of provider: Web page: http://www.springerlink.com/link.asp?id=120409

Order Information: Web: http://link.springer.de/orders.htm

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

as in new window
  1. Pradeep Dubey, 1982. "The Shapley Value as Aircraft Landing Fees--Revisited," Management Science, INFORMS, vol. 28(8), pages 869-874, August.
  2. Feltkamp, V. & Koster, A. & Van Den Nouweland, A. & Borm, P. & Tijs, S., 1993. "Linear Production with Transport of Products, Resources and Technology," Papers 9332, Tilburg - Center for Economic Research.
  3. Hamers, H.J.M. & Klijn, F. & Solymosi, T. & Tijs, S.H. & Vermeulen, D., 1999. "On the Nucleolus of Neighbour Games," Discussion Paper 1999-111, Tilburg University, Center for Economic Research.
  4. Hamers, H.J.M., 1995. "Sequencing and delivery situations : A game theoretic approach," Other publications TiSEM f2cbf2cf-aa4e-4f9d-b46d-7, Tilburg University, School of Economics and Management.
  5. Guillermo OWEN, 1992. "The Assignment Game : The Reduced Game," Annales d'Economie et de Statistique, ENSAE, issue 25-26, pages 71-79.
  6. van Gellekom, J. R. G. & Potters, J. A. M. & Reijnierse, J. H. & Engel, M. C. & Tijs, S. H., 2000. "Characterization of the Owen Set of Linear Production Processes," Games and Economic Behavior, Elsevier, vol. 32(1), pages 139-156, July.
  7. Fragnelli, V. & Patrone, F. & Sideri, E. & Tijs, S.H., 1999. "Balanced games arising from infinite linear models," Other publications TiSEM 69a62061-a2b1-4343-bc16-0, Tilburg University, School of Economics and Management.
  8. Sprumont, Y., 1996. "Ordinal Cost Sharing," Cahiers de recherche 9624, Universite de Montreal, Departement de sciences economiques.
  9. Reijnierse, Hans & Maschler, Michael & Potters, Jos & Tijs, Stef, 1996. "Simple Flow Games," Games and Economic Behavior, Elsevier, vol. 16(2), pages 238-260, October.
  10. Brânzei, R. & Inarra, E. & Tijs, S.H. & Zarzuelo, J., 2002. "Cooperation by Asymmetric Agents in a Joint Project," Discussion Paper 2002-15, Tilburg University, Center for Economic Research.
  11. Granot, D. & Hamers, H.J.M., 2000. "On the Equivalence between some Local and Global Chinese Postman and Traveling Salesman Graphs," Discussion Paper 2000-48, Tilburg University, Center for Economic Research.
  12. O'Neill, Barry, 1982. "A problem of rights arbitration from the Talmud," Mathematical Social Sciences, Elsevier, vol. 2(4), pages 345-371, June.
  13. Aadland, David & Kolpin, Van, 1998. "Shared irrigation costs: An empirical and axiomatic analysis," Mathematical Social Sciences, Elsevier, vol. 35(2), pages 203-218, March.
  14. Suijs, J.P.M. & Hamers, H.J.M. & Tijs, S.H., 1997. "On the consistency of reward allocation rules in sequencing situations," Other publications TiSEM 72fc3d77-49bf-476f-a6e6-7, Tilburg University, School of Economics and Management.
  15. Curiel, I. & Derks, J. & Tijs, S.H., 1989. "On balanced games and games with committee control," Other publications TiSEM 43993ad7-6225-435d-bfa4-b, Tilburg University, School of Economics and Management.
  16. Moulin Herve & Shenker Scott, 1994. "Average Cost Pricing versus Serial Cost Sharing: An Axiomatic Comparison," Journal of Economic Theory, Elsevier, vol. 64(1), pages 178-201, October.
  17. Reijnierse, J.H. & Maschler, M.B. & Potters, J.A.M. & Tijs, S.H., 1996. "Simple flow games," Other publications TiSEM 1627a9be-de9d-4905-b68a-1, Tilburg University, School of Economics and Management.
  18. Meca-Martinez, A. & Timmer, J.B. & Garcia-Jurado, I. & Borm, P.E.M., 1999. "Inventory Games," Discussion Paper 1999-53, Tilburg University, Center for Economic Research.
  19. Sandsmark, M., 1999. "Production Games under Uncertainty," Norway; Department of Economics, University of Bergen 204, Department of Economics, University of Bergen.
  20. Hamers, Herbert & Klijn, Flip & Suijs, Jeroen, 1999. "On the balancedness of multiple machine sequencing games," European Journal of Operational Research, Elsevier, vol. 119(3), pages 678-691, December.
  21. Kaminski, Marek M., 2000. "'Hydraulic' rationing," Mathematical Social Sciences, Elsevier, vol. 40(2), pages 131-155, September.
  22. Klijn, F. & Tijs, S.H. & Hamers, H.J.M., 1999. "Balancedness of Permutation Games and Envy-Free Allocations in Indivisible Good Economies," Discussion Paper 1999-21, Tilburg University, Center for Economic Research.
  23. van den Nouweland, Anne & Tijs, Stef & Maschler, Michael, 1993. "Monotonic Games Are Spanning Network Games," International Journal of Game Theory, Springer, vol. 21(4), pages 419-27.
  24. repec:spr:compst:v:45:y:1997:i:2:p:213-220 is not listed on IDEAS
  25. Moretti, S. & Norde, H.W. & Pham Do, K.H. & Tijs, S.H., 2001. "Connection Problems in Mountains and Monotonic Allocation Schemes," Discussion Paper 2001-12, Tilburg University, Center for Economic Research.
  26. Hamers, H.J.M. & Suijs, J.P.M. & Tijs, S.H. & Borm, P.E.M., 1996. "The split core of sequencing games," Other publications TiSEM 28693e2d-82da-456a-909b-3, Tilburg University, School of Economics and Management.
  27. Hamers, H. & Borm, P. & Tijs, S., 1993. "A Games Corresponding to Sequencing Situations with Ready Times," Papers 9316, Tilburg - Center for Economic Research.
  28. Curiel, I. & Tijs, S.H., 1986. "Assignment games and permutation games," Other publications TiSEM c9a47c3b-28d3-4874-b0a2-f, Tilburg University, School of Economics and Management.
  29. Timmer, J.B., 2001. "Cooperative behaviour, uncertainty and operations research," Other publications TiSEM 4a00d965-b7c4-4f43-8f76-5, Tilburg University, School of Economics and Management.
  30. Nouweland, C.G.A.M. & Tijs, S.H. & Maschler, M., 1993. "Monotonic games are spanning network games," Other publications TiSEM 023e2cfe-5261-4ab3-8649-2, Tilburg University, School of Economics and Management.
  31. S.C. Littlechild & G.F. Thompson, 1977. "Aircraft Landing Fees: A Game Theory Approach," Bell Journal of Economics, The RAND Corporation, vol. 8(1), pages 186-204, Spring.
  32. Grahn, S., 2001. "Core and Bargaining Set of Shortest Path Games," Papers 2001:03, Uppsala - Working Paper Series.
  33. repec:ner:tilbur:urn:nbn:nl:ui:12-86973 is not listed on IDEAS
  34. Quint, Thomas, 1991. "Characterization of Cores of Assignment Games," International Journal of Game Theory, Springer, vol. 19(4), pages 413-20.
  35. Borm, Peter & Fiestras-Janeiro, Gloria & Hamers, Herbert & Sanchez, Estela & Voorneveld, Mark, 2002. "On the convexity of games corresponding to sequencing situations with due dates," European Journal of Operational Research, Elsevier, vol. 136(3), pages 616-634, February.
  36. Potters, J.A.M. & Curiel, I. & Tijs, S.H., 1992. "Traveling salesman games," Other publications TiSEM 0dd4cf3d-25fa-4179-80f6-6, Tilburg University, School of Economics and Management.
  37. Ehud Kalai & Eitan Zemel, 1980. "Generalized Network Problems Yielding Totally Balanced Games," Discussion Papers 425, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  38. Sprumont, Yves, 1990. "Population monotonic allocation schemes for cooperative games with transferable utility," Games and Economic Behavior, Elsevier, vol. 2(4), pages 378-394, December.
  39. Suijs, J.P.M. & Borm, P.E.M. & Hamers, H.J.M. & Koster, M.A.L. & Quant, M., 2001. "Communications and Cooperation in Public Network Situations," Discussion Paper 2001-44, Tilburg University, Center for Economic Research.
  40. Timmer, J.B. & Tijs, S.H. & Llorca, N., 2000. "Games arising from infinite production situations," Other publications TiSEM 37ccd02a-35e7-4069-a2df-6, Tilburg University, School of Economics and Management.
  41. Sasaki, Hiroo, 1995. "Consistency and Monotonicity in Assignment Problems," International Journal of Game Theory, Springer, vol. 24(4), pages 373-97.
  42. Calleja, P. & Borm, P.E.M. & Hendrickx, R.L.P., 2001. "Multi-Issue Allocation Games," Discussion Paper 2001-30, Tilburg University, Center for Economic Research.
  43. Tijs, S.H. & van Gellekom, J.R.G. & Potters, J.A.M. & Reijnierse, J.H. & Engel, M.C., 2000. "Characterization of the Owen set of linear production processes," Other publications TiSEM bdf0c618-e9f1-496a-b977-0, Tilburg University, School of Economics and Management.
  44. Hamers, H.J.M. & Borm, P.E.M. & Tijs, S.H., 1995. "On games corresponding to sequencing situations with ready times," Other publications TiSEM 99882a33-06c1-4f7c-8436-6, Tilburg University, School of Economics and Management.
  45. Daniel Granot & Michael Maschler, 1998. "Spanning network games," International Journal of Game Theory, Springer, vol. 27(4), pages 467-500.
  46. Hamers, Herbert & Suijs, Jeroen & Tijs, Stef & Borm, Peter, 1996. "The Split Core for Sequencing Games," Games and Economic Behavior, Elsevier, vol. 15(2), pages 165-176, August.
  47. Aumann, Robert J. & Maschler, Michael, 1985. "Game theoretic analysis of a bankruptcy problem from the Talmud," Journal of Economic Theory, Elsevier, vol. 36(2), pages 195-213, August.
  48. Young, H. P., 1988. "Distributive justice in taxation," Journal of Economic Theory, Elsevier, vol. 44(2), pages 321-335, April.
  49. Muller, Alfred & Scarsini, Marco & Shaked, Moshe, 2002. "The Newsvendor Game Has a Nonempty Core," Games and Economic Behavior, Elsevier, vol. 38(1), pages 118-126, January.
  50. repec:ner:tilbur:urn:nbn:nl:ui:12-80718 is not listed on IDEAS
  51. Norde, Henk & Moretti, Stefano & Tijs, Stef, 2004. "Minimum cost spanning tree games and population monotonic allocation schemes," European Journal of Operational Research, Elsevier, vol. 154(1), pages 84-97, April.
  52. Nishizaki, Ichiro & Sakawa, Masatoshi, 2001. "On computational methods for solutions of multiobjective linear production programming games," European Journal of Operational Research, Elsevier, vol. 129(2), pages 386-413, March.
  53. Imma Curiel & Herbert Hamers & Stef Tijs & Jos Potters, 1997. "Restricted component additive games," Mathematical Methods of Operations Research, Springer, vol. 45(2), pages 213-220, June.
  54. Tijs, S.H. & Parthasarathy, T. & Potters, J.A.M. & Rajendra Prasad, V., 1984. "Permutation games : Another class of totally balanced games," Other publications TiSEM a7edfa18-6224-4be3-b677-5, Tilburg University, School of Economics and Management.
  55. Borm, P.E.M. & De Waegenaere, A.M.B. & Rafels, C. & Suijs, J.P.M. & Tijs, S.H. & Timmer, J.B., 2001. "Cooperation in capital deposits," Other publications TiSEM de31df8b-638a-43b2-b79e-f, Tilburg University, School of Economics and Management.
  56. Curiel, I. & Hamers, H.J.M. & Tijs, S.H. & Potters, J.A.M., 1997. "Restricted component additive games," Other publications TiSEM c59f5d9a-2df2-4719-92c4-5, Tilburg University, School of Economics and Management.
  57. Vito Fragnelli & Ignacio García-Jurado & Luciano Méndez-Naya, 2000. "On shortest path games," Mathematical Methods of Operations Research, Springer, vol. 52(2), pages 251-264, November.
  58. Dov Samet & Eitan Zemel, 1981. "On the Core and Dual Set of Linear Programming Games," Discussion Papers 485, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  59. Hartman, Bruce C. & Dror, Moshe & Shaked, Moshe, 2000. "Cores of Inventory Centralization Games," Games and Economic Behavior, Elsevier, vol. 31(1), pages 26-49, April.
  60. Derks, J.J.M. & Tijs, S.H., 1985. "Stable outcomes for multi-commodity flow games," Other publications TiSEM f643e6a4-cf4e-4892-8f00-c, Tilburg University, School of Economics and Management.
  61. Solymosi, Tamas & Raghavan, Tirukkannamangai E S, 1994. "An Algorithm for Finding the Nucleolus of Asignment Games," International Journal of Game Theory, Springer, vol. 23(2), pages 119-43.
  62. repec:fth:tilbur:99111 is not listed on IDEAS
  63. Jean Derks & Jeroen Kuipers, 1997. "On the Core of Routing Games," International Journal of Game Theory, Springer, vol. 26(2), pages 193-205.
  64. van den Nouweland, Anne & Krabbenborg, Marc & Potters, Jos, 1992. "Flow-shops with a dominant machine," European Journal of Operational Research, Elsevier, vol. 62(1), pages 38-46, October.
  65. Mamoru Kaneko, 1980. "The Central Assignment Game and the Assignment Markets," Cowles Foundation Discussion Papers 563, Cowles Foundation for Research in Economics, Yale University.
  66. Grahn, Sofia, 2001. "Core and Bargaining Set of Shortest Path Games," Working Paper Series 2001:3, Uppsala University, Department of Economics.
  67. Feltkamp, V. & Tijs, S.H. & Muto, S., 1994. "Minimum cost spanning extension problems : The proportional rule and the decentralized rule," Discussion Paper 1994-96, Tilburg University, Center for Economic Research.
  68. Sandsmark, Maria, 1999. "Production Games under Uncertainty," Computational Economics, Society for Computational Economics, vol. 14(3), pages 237-53, December.
  69. Curiel, Imma & Pederzoli, Giorgio & Tijs, Stef, 1989. "Sequencing games," European Journal of Operational Research, Elsevier, vol. 40(3), pages 344-351, June.
  70. repec:spr:compst:v:52:y:2000:i:2:p:251-264 is not listed on IDEAS
  71. Curiel, I. & Pederzoli, G. & Tijs, S.H., 1989. "Sequencing games," Other publications TiSEM cd695be5-0f54-4548-a952-2, Tilburg University, School of Economics and Management.
  72. Hamers, Herbert & Borm, Peter & van de Leensel, Robert & Tijs, Stef, 1999. "Cost allocation in the Chinese postman problem," European Journal of Operational Research, Elsevier, vol. 118(1), pages 153-163, October.
  73. Quint, Thomas, 1996. "On One-Sided versus Two-Sided Matching Games," Games and Economic Behavior, Elsevier, vol. 16(1), pages 124-134, September.
  74. Sanchez-Soriano, Joaquin & Lopez, Marco A. & Garcia-Jurado, Ignacio, 2001. "On the core of transportation games," Mathematical Social Sciences, Elsevier, vol. 41(2), pages 215-225, March.
  75. S. H. Tijs & M. Koster & E. Molina & Y. Sprumont, 2002. "Sharing the cost of a network: core and core allocations," International Journal of Game Theory, Springer, vol. 30(4), pages 567-599.
  76. Granot, D. & Hamers, H.J.M. & Tijs, S.H., 1999. "On some balanced, totally balanced and submodular delivery games," Other publications TiSEM e0496604-0162-4a27-992c-a, Tilburg University, School of Economics and Management.
  77. Derks, J.J.M. & Tijs, S.H., 1986. "Totally balanced multi-commodity games and flow games," Other publications TiSEM a3b62c80-5fbd-4864-9764-a, Tilburg University, School of Economics and Management.
  78. Llorca, N. & Tijs, S.H. & Timmer, J.B., 1999. "Semi-Infinite Assignment Problems and Related Games," Discussion Paper 1999-74, Tilburg University, Center for Economic Research.
  79. Hamers, H.J.M. & Borm, P.E.M. & van den Leensel, A. & Tijs, S.H., 1999. "Cost allocation in the Chinese postman problem," Other publications TiSEM 5da2ea14-2fdf-4d1f-8b60-2, Tilburg University, School of Economics and Management.
  80. Hamers, H.J.M. & Klijn, F. & Solymosi, T. & Tijs, S.H. & Pere Villar, J., 1999. "On the extreme points of the core of neighbour games and assignment games," Discussion Paper 1999-43, Tilburg University, Center for Economic Research.
  81. Curiel, I. & Pederzoli, G. & Tijs, S.H., 1988. "Reward allocations in production systems," Other publications TiSEM 9faea4df-638c-4f54-a61b-1, Tilburg University, School of Economics and Management.
  82. S. C. Littlechild & G. Owen, 1973. "A Simple Expression for the Shapley Value in a Special Case," Management Science, INFORMS, vol. 20(3), pages 370-372, November.
Full references (including those not matched with items on IDEAS)

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

When requesting a correction, please mention this item's handle: RePEc:spr:topjnl:v:9:y:2001:i:2:p:139-199. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Guenther Eichhorn)

or (Christopher F Baum)

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.