Skip to main content
SpringerLink
Log in

Cooperative Games in Networks Under Uncertainty on the Costs

  • Chapter
  • First Online:
Mathematical Programming and Game Theory

Part of the book series: Indian Statistical Institute Series ((INSIS))

  • 1116 Accesses

Abstract

In this chapter, the multi-commodity network flow problem is faced within a cooperative game theoretical approach. The shipping of a commodity generates a certain return for each player, but the cost to build the network may be uncertain. Taking care of this uncertainty of the costs, a cooperative game model is presented and the existence of core solutions is investigated.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alparslan Gök, S.Z.: On the interval Shapley value. Optimization 63, 747–755 (2014)

    Article  MathSciNet  Google Scholar 

  2. Alparslan Gök, S.Z., Miquel, S., Tijs, S.: Cooperation under interval uncertainty. Math. Methods Oper. Res. 69, 99–109 (2009)

    Article  MathSciNet  Google Scholar 

  3. Alparslan Gök, S.Z., Branzei, R., Tijs, S.: The interval Shapley value: an axiomatization. Cent. Eur. J. Oper. Res. 18, 131–140 (2010)

    Article  MathSciNet  Google Scholar 

  4. Avrachenkov, K., Elias, J., Martignon, F., Neglia, Petrosyan, G.L.: A Nash bargaining solution for cooperative network formation games. In: Proceedings of Networking 2011, Valencia, Spain (2011)

    Google Scholar 

  5. Branzei, R., Dimitrov, D., Tijs, S.: Models in Cooperative Game Theory, vol. 556. Springer (2003)

    Google Scholar 

  6. Branzei, R., Branzei, O., Alparslan Gök, S.Z., Tijs, S.: Cooperative interval games: a survey. Cent. Eur. J. Oper. Res. 18, 397–411 (2010)

    Article  MathSciNet  Google Scholar 

  7. Chen, H., Roughgarden, T., Valiant, G.: Designing networks with good equilibria. In: SODA ’08/SICOMP ’10 (2008)

    Google Scholar 

  8. D’Amato, E., Daniele, E., Mallozzi, L.: A network design model under uncertainty. In: Pardalos, P.M., Rassias, T.M. (eds.) Contributions in Mathematics and Engineering, In Honor of Constantin Caratheodory, pp. 81–93. Springer (2016)

    Google Scholar 

  9. Faigle, U., Nawijn, W.M.: Note on scheduling intervals on-line. Discret. Appl. Math. 58, 13–17 (1995)

    Article  MathSciNet  Google Scholar 

  10. Gilles, R.P., Chakrabarti, S., Sarangi, S.: Nash equilibria of network formation games under consent. Math. Soc. Sci. 64, 159–165 (2012)

    Article  MathSciNet  Google Scholar 

  11. Liu, X., Zhang, M., Zang, Z.: On interval assignment games. In: Zang, D. (ed.) Advances in Control and Communication, LNEE, vo. 137, pp. 611–616 (2012)

    Google Scholar 

  12. Mallozzi, L.: An application of optimization theory to the study of equilibria for games: a survey. Cent. Eur. J. Oper. Res. 21, 523–539 (2013)

    Article  MathSciNet  Google Scholar 

  13. Mallozzi, L., Scalzo, V., Tijs, S.: Fuzzy interval cooperative games. Fuzzy Sets Syst. 165, 98–105 (2011)

    Article  MathSciNet  Google Scholar 

  14. Mares, M., Vlach, M.: Fuzzy classes of cooperative games with transferable utility. Scientiae Mathematicae Japonica 2, 269–278 (2004)

    MathSciNet  MATH  Google Scholar 

  15. Marinakis, Y., Migdalas, A., Pardalos, P.M.: Expanding neighborhood search GRASP for the probabilistic traveling salesman problem. Optim. Lett. 2, 351–361 (2008)

    Article  MathSciNet  Google Scholar 

  16. Monderer, D., Shapley, L.S.: Potential games. Games Econ. Behav. 14 124–143 (1996)

    Article  MathSciNet  Google Scholar 

  17. Moulin, H.: Cost sharing in networks: some open questions. Int. Game Theory Rev. 15, 134–144 (2013)

    Article  MathSciNet  Google Scholar 

  18. Moulin, H., Shenker, S.: Serial cost sharing. Econometrica 60, 1009–1037 (1992)

    Article  MathSciNet  Google Scholar 

  19. Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press, New York (2007)

    Book  Google Scholar 

  20. Owen, G.: Game Theory. Academic Press, UK (1995)

    MATH  Google Scholar 

  21. Ozen, U., Slikker, M., Norde, H.: A general framework for cooperation under uncertainty. Oper. Res. Lett. 37, 148–154 (2017)

    Article  MathSciNet  Google Scholar 

  22. Sharkey, W.W.: Network models in economics. In: Bali, M.O. et al., (eds.) Handbooks in OR & MS, vol. 8 (1995)

    Google Scholar 

  23. Tijs, S.: Introduction to Game Theory. Hindustan Book Agency (2003)

    Google Scholar 

  24. Topkis, D.: Supermodularity and Complementarity. Princeton University Press, Princeton (1998)

    Google Scholar 

  25. Trudeau, C., Vidal-Puga, J.: On the set of extreme core allocations for minimal cost spanning tree problems. J. Econ. Theory 169, 425–452 (2017)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The work has been supported by STAR 2014 (linea 1) “Variational Analysis and Equilibrium Models in Physical and Social Economic Phenomena”, University of Naples Federico II, Italy.

Author information

Authors and Affiliations

  1. Department of Mathematics and Applications, University Federico II, V. Claudio 21, 80125, Naples, Italy

    L. Mallozzi

  2. Department of Methods and Models for Economics, Territory and Finance, Sapienza University, V. C. Laurenziano 9, 00161, Rome, Italy

    A. Sacco

Authors
  1. L. Mallozzi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Sacco
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to L. Mallozzi .

Editor information

Editors and Affiliations

  1. Indian Statistical Institute, New Delhi, India

    S.K. Neogy

  2. Indian Statistical Institute, New Delhi, India

    Ravindra B. Bapat

  3. Indian Statistical Institute, New Delhi, India

    Dipti Dubey

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Mallozzi, L., Sacco, A. (2018). Cooperative Games in Networks Under Uncertainty on the Costs. In: Neogy, S., Bapat, R., Dubey, D. (eds) Mathematical Programming and Game Theory. Indian Statistical Institute Series. Springer, Singapore. https://doi.org/10.1007/978-981-13-3059-9_10

Download citation

Publish with us

Policies and ethics

Search

Navigation