Advertisement

Estimation of the Owen Value Based on Sampling

  • Alejandro Saavedra-Nieves
  • Ignacio García-Jurado
  • M. Gloria Fiestras-Janeiro
Chapter
Part of the Studies in Systems, Decision and Control book series (SSDC, volume 142)

Abstract

In this paper we introduce a procedure based on sampling to estimate the Owen value of a cooperative game. It is an adaptation of an analogous procedure for the estimation of the Shapley value, and it is specially useful when dealing with games having large sets of players. We provide some results in order to choose a sample size guaranteeing a bound for the absolute error with a given probability, and illustrate our procedure with an example taken from the game theoretical literature.

Notes

Acknowledgements

This work has been supported by MINECO grants MTM2014-53395-C3-1-P, MTM2014-53395-C3-2-P, MTM2014-53395-C3-3-P, and by the Xunta de Galicia through the ERDF (Grupos de Referencia Competitiva ED431C-2016-015 and ED431C-2016-040, and Centro Singular de Investigación de Galicia ED431G/01). Authors acknowledge J. Costa and P. Saavedra-Nieves for their comments on an earlier version of this paper.

    Ignacio García-Jurado and M. Gloria Fiestras-Janeiro would like to sincerely thank Pedro Gil for his affectionate help and welcome at various moments in their careers. In particular, Pedro Gil was the organizer of the first conference that they attended, held in Gijón, Spain, in 1985.

References

  1. 1.
    Castro J, Gómez D, Tejada J (2009) Polynomial calculation of the Shapley value based on sampling. Comput Oper Res 36:1726–1730MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Costa J (2016) A polynomial expression for the Owen value in the maintenance cost game. Optimization 65:797–809MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Fiestras-Janeiro MG, García-Jurado I, Mosquera MA (2011) Cooperative games and cost allocation problems. Top 19:1–22MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    González-Díaz J, García-Jurado I, Fiestras-Janeiro MG (2010) An introductory course on mathematical game theory. American Mathematical Society, ProvidenceCrossRefzbMATHGoogle Scholar
  5. 5.
    Littlechild SC, Owen G (1973) A simple expression for the Shapley value in a special case. Manag Sci 20:370–372CrossRefzbMATHGoogle Scholar
  6. 6.
    Maleki S (2015) Addressing the computational issues of the Shapley value with applications in the smart grid. Ph.D. thesis, Faculty of Physical Sciences and Engineering Electronics and Computer Science, Southampton University, SouthamptonGoogle Scholar
  7. 7.
    Owen G (1977) Values of games with a priori unions. In: Henn R, Moeschlin O (eds) Mathematical economics and game theory. Springer, BerlinGoogle Scholar
  8. 8.
    Shapley LS (1953) A value for n-person games. In: Kuhn HW, Tucker AW (eds) Contributions to the theory of games II. Princeton University Press, PrincetonGoogle Scholar
  9. 9.
    Vázquez-Brage M, van den Nouweland A, García-Jurado I (1997) Owen’s coalitional value and aircraft landing fees. Math Soc Sci 34:273–286MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Alejandro Saavedra-Nieves
    • 1
  • Ignacio García-Jurado
    • 2
  • M. Gloria Fiestras-Janeiro
    • 1
  1. 1.Department of Statistics and Operations ResearchUniversidade de VigoVigoSpain
  2. 2.Department of MathematicsUniversidade da CoruñaA CoruñaSpain

Personalised recommendations