Skip to main content
Erschienen in: OR Spectrum 1/2016

01.01.2016 | Regular Article

Transportation interval situations and related games

verfasst von: O. Palancı, S. Z. Alparslan Gök, M. O. Olgun, G.-W. Weber

Erschienen in: OR Spectrum | Ausgabe 1/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Basically, uncertainty is present in almost every real-world situation, it is influencing and questioning our decisions. In this paper, we analyze transportation interval games corresponding to transportation interval situations. In those situations, it may affect the optimal amount of goods and consequently whether and how much of a product is transported from a producer to a retailer. Firstly, we introduce the interval Shapley value of a game arising from a transportation situation under uncertainty. Secondly, a one-point solution concept by using a one-stage producere depending on the proportional, the constrained equal awards and the constrained equal losses rule is given. We prove that transportation interval games are interval balanced (\(\mathcal {I}\)-balanced). Further, the nonemptiness of the interval core for the transportation interval games and some results on the relationship between the interval core and the dual interval optimal solutions of the underlying transportation situations are also provided. Moreover, we characterize the interval core using the square operator and addressing two scenarios such as pessimistic and optimistic.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Alparslan Gök SZ, Branzei R, Tijs S (2008) Cores and stable sets for interval-valued games. In: CentER Discussion Paper, vol 17. Tilburg: Operations research Alparslan Gök SZ, Branzei R, Tijs S (2008) Cores and stable sets for interval-valued games. In: CentER Discussion Paper, vol 17. Tilburg: Operations research
Zurück zum Zitat Alparslan Gök SZ, Branzei R, Tijs S (2009a) Convex interval games. J Appl Math Decis Sci (Article ID 342089) Alparslan Gök SZ, Branzei R, Tijs S (2009a) Convex interval games. J Appl Math Decis Sci (Article ID 342089)
Zurück zum Zitat Alparslan Gök SZ, Miquel S, Tijs S (2009b) Cooperation under interval uncertainty. Math Methods Oper Res 69:99–109 Alparslan Gök SZ, Miquel S, Tijs S (2009b) Cooperation under interval uncertainty. Math Methods Oper Res 69:99–109
Zurück zum Zitat Alparslan Gök SZ, Branzei O, Branzei R, Tijs S (2011) Set-valued solution concepts using interval-type payoffs for interval games. J Math Econ 47:621–626CrossRef Alparslan Gök SZ, Branzei O, Branzei R, Tijs S (2011) Set-valued solution concepts using interval-type payoffs for interval games. J Math Econ 47:621–626CrossRef
Zurück zum Zitat Aparicio J, Sánchez-Soriano J, Llorca N, Sancho J, Valero S (2010) Cooperative logistic games. In: Qiming Huang (ed) Game Theory. ISBN:978-953-307-132-9 Aparicio J, Sánchez-Soriano J, Llorca N, Sancho J, Valero S (2010) Cooperative logistic games. In: Qiming Huang (ed) Game Theory. ISBN:978-953-307-132-9
Zurück zum Zitat Aziz H, Cahan C, Gretton C, Kilby P, Mattei N, Walsh T (2014) A study of proxies for Shapley allocation of transport costs. J Artif Intell Res (Under review) Aziz H, Cahan C, Gretton C, Kilby P, Mattei N, Walsh T (2014) A study of proxies for Shapley allocation of transport costs. J Artif Intell Res (Under review)
Zurück zum Zitat Borm P, Hamers H, Hendrickx R (2001) Operations research games: a survey. TOP 9:139–216CrossRef Borm P, Hamers H, Hendrickx R (2001) Operations research games: a survey. TOP 9:139–216CrossRef
Zurück zum Zitat Branzei R, Branzei O, Alparslan Gök SZ, Tijs S (2010a) Cooperative interval games: a survey. Cent Eur J Oper Res 18(3):397–411 Branzei R, Branzei O, Alparslan Gök SZ, Tijs S (2010a) Cooperative interval games: a survey. Cent Eur J Oper Res 18(3):397–411
Zurück zum Zitat Branzei R, Tijs S, Alparslan Gök SZ (2010b) How to handle interval solutions for cooperative interval games. Int J Uncertain Fuzziness Knowl Based Syst 18(2):123–132 Branzei R, Tijs S, Alparslan Gök SZ (2010b) How to handle interval solutions for cooperative interval games. Int J Uncertain Fuzziness Knowl Based Syst 18(2):123–132
Zurück zum Zitat Dantzig GB (1963) Linear programming and extensions, 10th edn. Princeton University Press, Princeton Dantzig GB (1963) Linear programming and extensions, 10th edn. Princeton University Press, Princeton
Zurück zum Zitat Frisk M, Jörnsten K, Göthe-Lundgren M, Rönnqvist M (2010) Cost allocation in collaborative forest transportation. Eur J Oper Res 205:448–458CrossRef Frisk M, Jörnsten K, Göthe-Lundgren M, Rönnqvist M (2010) Cost allocation in collaborative forest transportation. Eur J Oper Res 205:448–458CrossRef
Zurück zum Zitat Hettich R, Kortanek KO (1993) Semi-infinite programming: theory, methods and applications. SIAM Rev 35:380–429CrossRef Hettich R, Kortanek KO (1993) Semi-infinite programming: theory, methods and applications. SIAM Rev 35:380–429CrossRef
Zurück zum Zitat Hitchcock FL (1941) The distribution of a product from several sources to numerous localities. J Math Phys 20:224–230CrossRef Hitchcock FL (1941) The distribution of a product from several sources to numerous localities. J Math Phys 20:224–230CrossRef
Zurück zum Zitat Llorca N, Molina E, Pulido M, Sánchez-Soriano J (2004) On the Owen set of transportation situations. Theory Decis 56:215–228CrossRef Llorca N, Molina E, Pulido M, Sánchez-Soriano J (2004) On the Owen set of transportation situations. Theory Decis 56:215–228CrossRef
Zurück zum Zitat Owen G (1975) On the core of linear production games. Math Program 9:358–370CrossRef Owen G (1975) On the core of linear production games. Math Program 9:358–370CrossRef
Zurück zum Zitat Özener OÖ, Ergun Ö (2008) Allocating costs in a collaborative transportation procurement network. Transp Sci 42(2):146–165CrossRef Özener OÖ, Ergun Ö (2008) Allocating costs in a collaborative transportation procurement network. Transp Sci 42(2):146–165CrossRef
Zurück zum Zitat Pulido M, Sanchez-Soriano J, Llorca N (2002) Game theory techniques for university management: an extended bankruptcy model. Ann Oper Res 109:129–142CrossRef Pulido M, Sanchez-Soriano J, Llorca N (2002) Game theory techniques for university management: an extended bankruptcy model. Ann Oper Res 109:129–142CrossRef
Zurück zum Zitat Pulido M, Borm P, Hendrickx R, Llorca N, Sanchez-Soriano J (2008) Compromise solutions for bankruptcy situations with references. Ann Oper Res 158:133–141CrossRef Pulido M, Borm P, Hendrickx R, Llorca N, Sanchez-Soriano J (2008) Compromise solutions for bankruptcy situations with references. Ann Oper Res 158:133–141CrossRef
Zurück zum Zitat Sánchez-Soriano J (2003) The pairwise-egalitarian solution. Eur J Oper Res 150:220–231CrossRef Sánchez-Soriano J (2003) The pairwise-egalitarian solution. Eur J Oper Res 150:220–231CrossRef
Zurück zum Zitat Sánchez-Soriano J (2006) The pairwise solutions and the core of transportation situations. Eur J Oper Res 175:101–110CrossRef Sánchez-Soriano J (2006) The pairwise solutions and the core of transportation situations. Eur J Oper Res 175:101–110CrossRef
Zurück zum Zitat Sánchez-Soriano J, Llorca N, Meca A, Molina E, Pulido M (2002) An integrated transport system for Alacant’s students. UNIVERCITY. Ann Oper Res 109:41–60CrossRef Sánchez-Soriano J, Llorca N, Meca A, Molina E, Pulido M (2002) An integrated transport system for Alacant’s students. UNIVERCITY. Ann Oper Res 109:41–60CrossRef
Zurück zum Zitat Sánchez-Soriano J, López MA, García-Jurado I (2001) On the core of transportation games. Math Soc Sci 41:215–225CrossRef Sánchez-Soriano J, López MA, García-Jurado I (2001) On the core of transportation games. Math Soc Sci 41:215–225CrossRef
Zurück zum Zitat Schrijver A (1986) Theory of linear and integer programming. Wiley, Chichester Schrijver A (1986) Theory of linear and integer programming. Wiley, Chichester
Zurück zum Zitat Shapley LS (1953) A value for \(n\)-person games. Ann Math Stud 28:307–317 Shapley LS (1953) A value for \(n\)-person games. Ann Math Stud 28:307–317
Zurück zum Zitat Shapley LS, Shubik M (1972) The assignment game I: the core. Int J Game Theory 1:111–130CrossRef Shapley LS, Shubik M (1972) The assignment game I: the core. Int J Game Theory 1:111–130CrossRef
Zurück zum Zitat Soons D (2011) The determination and division of benefits among partners of a horizontal cooperation in transportation. Master’s thesis, TU/e School of Industrial Engineering, Eindhoven Soons D (2011) The determination and division of benefits among partners of a horizontal cooperation in transportation. Master’s thesis, TU/e School of Industrial Engineering, Eindhoven
Zurück zum Zitat Theys C, Dullaert W, Notteboom T (2008) Analyzing cooperative networks in intermodal transportation: a game-theoretic approach. In: Nectar Logistics and Freight Cluster Meeting, Delft, The Netherlands Theys C, Dullaert W, Notteboom T (2008) Analyzing cooperative networks in intermodal transportation: a game-theoretic approach. In: Nectar Logistics and Freight Cluster Meeting, Delft, The Netherlands
Zurück zum Zitat Tijs S (2003) Introduction to game theory. Hindustan Book Agency, India Tijs S (2003) Introduction to game theory. Hindustan Book Agency, India
Metadaten
Titel
Transportation interval situations and related games
verfasst von
O. Palancı
S. Z. Alparslan Gök
M. O. Olgun
G.-W. Weber
Publikationsdatum
01.01.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
OR Spectrum / Ausgabe 1/2016
Print ISSN: 0171-6468
Elektronische ISSN: 1436-6304
DOI
https://doi.org/10.1007/s00291-015-0422-y

Weitere Artikel der Ausgabe 1/2016

OR Spectrum 1/2016 Zur Ausgabe