Positive influence dominating set games

Wang, Guangyuan and Wang, Hua and Tao, Xiaohui and Zhang, Ji and Yi, Xun and Yong, Jianming (2014) Positive influence dominating set games. In: 18th IEEE International Conference on Computer Supported Cooperative Work in Design (CSCWD 2014), 21-23 May 2014, Hsinchu, Taiwan.

Abstract

Motivated by applications in social networks, a new type of dominating set named Positive Influence Dominating Set (PIDS) has been studied in the literature. In this paper, we investigate cooperative cost games arising from PIDS problem on social network graphs. We propose two new game models, Rigid PIDS Game and Relaxed PIDS Game, and focus on their cores. First, a relationship between the cores of both games is obtained. Next, we also prove that the core of the relaxed PIDS game is nonempty if and only if there is no integrality gap for the relaxation linear programming of the PIDS problem on graph G.


Statistics for USQ ePrint 26571
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: © 2014 IEEE. Permanent restricted access to published version due to publisher copyright policy.
Faculty / Department / School: Current - Faculty of Health, Engineering and Sciences - No Department
Date Deposited: 16 Jan 2015 05:55
Last Modified: 12 Jun 2017 02:30
Uncontrolled Keywords: balancedness; cooperative game; core; positive influence dominating set
Fields of Research : 08 Information and Computing Sciences > 0803 Computer Software > 080305 Multimedia Programming
01 Mathematical Sciences > 0101 Pure Mathematics > 010107 Mathematical Logic, Set Theory, Lattices and Universal Algebra
19 Studies in Creative Arts and Writing > 1902 Film, Television and Digital Media > 190202 Computer Gaming and Animation
Socio-Economic Objective: B Economic Development > 89 Information and Communication Services > 8902 Computer Software and Services > 890203 Computer Gaming Software
Identification Number or DOI: 10.1109/CSCWD.2014.6846890
URI: http://eprints.usq.edu.au/id/eprint/26571

Actions (login required)

View Item Archive Repository Staff Only