JOURNAL BROWSE
Search
Advanced SearchSearch Tips
BALANCEDNESS OF INTEGER DOMINATION GAMES
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
BALANCEDNESS OF INTEGER DOMINATION GAMES
Kim, Hye-Kyung; Fang Qizhi;
  PDF(new window)
 Abstract
In this paper, we consider cooperative games arising from integer domination problem on graphs. We introduce two games, game and its monotonic relaxed game, and focus on their cores. We first give characterizations of the cores and the relationship between them. Furthermore, a common necessary and sufficient condition for the balancedness of both games is obtained by making use of the technique of linear programming and its duality.
 Keywords
function; game;monotonic game;core;balancedness;
 Language
English
 Cited by
1.
CORE STABILITY OF DOMINATING SET GAMES,;;;

대한수학회지, 2008. vol.45. 3, pp.871-881 crossref(new window)
2.
일반화된 분수 지배게임에 대한 균형성,김혜경;박준표;

Journal of the Korean Data and Information Science Society, 2009. vol.20. 1, pp.49-55
1.
THE CORES OF PAIRED-DOMINATION GAMES, East Asian mathematical journal , 2015, 31, 5, 717  crossref(new windwow)
 References
1.
O. N. Bondareva, Some applications of the methods of linear programming to the theory of cooperative games, (Russian) Problemy Kibernet. 10 (1963), 119-139

2.
I. Curiel, Cooperative game theory and applications. Cooperative games arising from combinatorial optimization problems, Kluwer Academic Publishers, Boston, 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 crossref(new window)

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.
M. R. Garey and D. S. Johnson, Computers and intractability, A guide to the theory of NP-completeness. A Series of Books in the Mathematical Sciences. W. H. Freeman and Co., San Francisco, 1979

6.
T. W. Haynes, S. T. Hedetniemi, and P. J. Slater, Fundamentals of domination in graphs, Marcel Dekker, Inc., New York, 1998

7.
T. W. Haynes, S. T. Hedetniemi, and P. J. Slater, Domination in graphs. Advanced topics, Marcel Dekker, Inc., New York, 1998

8.
G. Owen, On the core of linear production games, Mathematical Programming 9 (1975), no. 3, 358-370 crossref(new window)

9.
L. S. Shapley, On balanced sets and cores, Naval Res. Quart. 14 (1967), 453{460 crossref(new window)

10.
L. S. Shapley and M. Shubik, The assignment game, I. The core, Internat. J. Game Theory 1 (1972), no. 2, 111{130

11.
B. van Velzen, Dominating set game, Oper. Res. Lett. 32 (2004), no. 6, 565-573 crossref(new window)