Positive Influence Dominating Set Games
Paper
Paper/Presentation Title | Positive Influence Dominating Set Games |
---|---|
Presentation Type | Paper |
Authors | Wang, Guangyuan (Author), Wang, Hua (Author), Tao, Xiaohui (Author), Zhang, Ji (Author), Yi, Xun (Author) and Yong, Jianming (Author) |
Editors | Hou, Jiang-Liang, Trappey, Amy J. C., Wu, Chien-Wei, Chang, Kuo-Hao, Liao, Chuing-Shou, Shen, Wei-Ming, Barthes, Jean-Paul and Luo, Jun-Zhou |
Journal or Proceedings Title | Proceedings of the IEEE 18th International Conference on Computer Supported Cooperative Work in Design (CSCWD 2014) |
Number of Pages | 5 |
Year | 2014 |
Place of Publication | United States |
ISBN | 9781479937769 |
Digital Object Identifier (DOI) | https://doi.org/10.1109/CSCWD.2014.6846890 |
Web Address (URL) of Paper | https://ieeexplore.ieee.org/document/6846890 |
Conference/Event | 18th IEEE International Conference on Computer Supported Cooperative Work in Design (CSCWD 2014) |
Event Details | Rank B B B B B B B B B B B B B B B |
Event Details | 18th IEEE International Conference on Computer Supported Cooperative Work in Design (CSCWD 2014) Event Date 21 to end of 23 May 2014 Event Location 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. |
Keywords | balancedness; cooperative game; core; positive influence dominating set |
ANZSRC Field of Research 2020 | 460399. Computer vision and multimedia computation not elsewhere classified |
490407. Mathematical logic, set theory, lattices and universal algebra | |
360502. Computer gaming and animation | |
Public Notes | Files associated with this item cannot be displayed due to copyright restrictions. |
Byline Affiliations | Department of Mathematics and Computing |
Victoria University | |
Institution of Origin | University of Southern Queensland |
https://research.usq.edu.au/item/q2w7z/positive-influence-dominating-set-games
1829
total views326
total downloads6
views this month0
downloads this month