Positive influence dominating set games

Wang, Guangyuan and Wang, Hua and Tao, Xiaohui ORCID: https://orcid.org/0000-0002-0020-077X and Zhang, Ji ORCID: https://orcid.org/0000-0001-7167-6970 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.


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. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Faculty/School / Institute/Centre: Current - Faculty of Health, Engineering and Sciences - No Department (1 Jul 2013 -)
Faculty/School / Institute/Centre: Current - Faculty of Health, Engineering and Sciences - No Department (1 Jul 2013 -)
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 (2008): 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
Fields of Research (2020): 46 INFORMATION AND COMPUTING SCIENCES > 4603 Computer vision and multimedia computation > 460399 Computer vision and multimedia computation not elsewhere classified
49 MATHEMATICAL SCIENCES > 4904 Pure mathematics > 490407 Mathematical logic, set theory, lattices and universal algebra
36 CREATIVE ARTS AND WRITING > 3605 Screen and digital media > 360502 Computer gaming and animation
Socio-Economic Objectives (2008): B Economic Development > 89 Information and Communication Services > 8902 Computer Software and Services > 890203 Computer Gaming Software
Identification Number or DOI: https://doi.org/10.1109/CSCWD.2014.6846890
URI: http://eprints.usq.edu.au/id/eprint/26571

Actions (login required)

View Item Archive Repository Staff Only