Bulletin of the Korean Mathematical Society (대한수학회보)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

BALANCEDNESS AND CONCAVITY OF FRACTIONAL DOMINATION GAMES

  • Kim, Hye-Kyung (DEPARTMENT OF MATHEMATICS, CATHOLIC UNIVERSITY OF DAEGU) ;
  • Fang Qizhi (DEPARTMENT OF MATHEMATICS, OCEAN UNIVERSITY OF CHINA)
  • Published : 2006.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we introduce a fractional domination game arising from fractional domination problems on graphs and focus on its balancedness and concavity. We first characterize the core of the fractional domination game and show that its core is always non-empty taking use of dual theory of linear programming. Furthermore we study concavity of this game.

Keywords

References

  1. O. N. Bondareva, Some applications of the methods of linear programming to the theory of cooperative games, Problemy Kibernet. 10 (1963), 119-139 (in Russian)
  2. I. Curiel, Cooperative Game Theory and Applications-Cooperative Games Arising from Combinatorial Optimization Problems, Kluwer Academic Publishers, The Netherlands, 1997
  3. X. Deng, T. Ibaraki and H. Nagamochi, Algorithmic aspects of the core of com- binatorial optimization games, Math. Oper. Res. 24 (1999), no. 3, 751-766 https://doi.org/10.1287/moor.24.3.751
  4. U. Faigle and W. Kern, Partition games and the core of hierarchically convex cost games, Universiteit Twente, faculteit der toegepaste wiskunde, Memorandum, No. 1269, 1995
  5. T. W. Haynes, S. T. Hedetniemi and P. J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, INC. New York, 1998
  6. T. W. Haynes, S. T. Hedetniemi and P. J. Slater, Domination in Graphs-Advanced Topics, Marces Dekker, INC. New York, 1998
  7. G. Owen, On the core of linear production games, Math. Programming 9 (1975), no. 3, 358-370 https://doi.org/10.1007/BF01681356
  8. L. S. Shapley, Core of convex games, Internat. J. Game Theory 1 (1971), 11-26 https://doi.org/10.1007/BF01753431
  9. L. S. Shapley, On balanced sets and cores, Naval Res. Quart. 14 (1967), 453-460 https://doi.org/10.1002/nav.3800140404
  10. L. S. Shapley and M. Shubik, The assignment game, Internat. J. Game Theory 1 (1972), no. 2, 111-130 https://doi.org/10.1007/BF01753437
  11. B. van Velzen, Dominating set games, Oper. Res. Lett. 32 (2004), no. 6, 565-573 https://doi.org/10.1016/j.orl.2004.02.004

Cited by

  1. THE CORES OF PAIRED-DOMINATION GAMES vol.31, pp.5, 2015, https://doi.org/10.7858/eamj.2015.052