research-article

Optimisation of strategy placements for public good in complex networks

Authors:

Dharshana Kasthurirathna,

Harrison Nguyen,

Mahendra Piraveenan,

Shahadat Uddin,

Upul SenanayakeAuthors Info & Claims

SocialCom '14: Proceedings of the 2014 International Conference on Social Computing

Pages 1 - 2

https://doi.org/10.1145/2639968.2640080

Published: 04 August 2014 Publication History

Get Access

Abstract

Game theory has long been used to model cognitive decision making in societies. While traditional game theoretic modelling has focused on well-mixed populations, recent research has suggested that the topological structure of social networks play an important part in the dynamic behaviour of social systems. Any agent or person playing a game employs a strategy (pure or mixed) to optimise pay-off. Previous studies have analysed how selfish agents can optimise their payoffs by choosing particular strategies within a social network model. In this paper we ask the question that, if agents were to work towards the common goal of increasing the public good (that is, the total network utility), what strategies they should adapt within the context of a heterogeneous network.

References

[1]

C. Adami and A. Hintze. Evolutionary instability of zero-determinant strategies demonstrates that winning is not everything. Nature communications, 4, 2013.

Google Scholar

[2]

J. Bendor and P. Swistak. Types of evolutionary stability and the problem of cooperation. Proceedings of the National Academy of Sciences, 92(8):3596--3600, 1995.

Crossref

Google Scholar

[3]

D. P. Kraines and V. Y. Kraines. Natural selection of memory-one strategies for the iterated prisoner's dilemma. Journal of Theoretical Biology, 203(4):335--355, 2000.

Crossref

Google Scholar

[4]

J. Maynard Smith. The theory of games and the evolution of animal conflicts. Journal of theoretical biology, 47(1):209--221, 1974.

Google Scholar

[5]

W. H. Press and F. J. Dyson. Iterated prisonerŠs dilemma contains strategies that dominate any evolutionary opponent. Proceedings of the National Academy of Sciences, 109(26):10409--10413, 2012.

Crossref

Google Scholar

[6]

A. J. Stewart and J. B. Plotkin. Extortion and cooperation in the prisonerŠs dilemma. Proceedings of the National Academy of Sciences, 109(26):10134--10135, 2012.

Crossref

Google Scholar

[7]

J. Von Neumann and O. Morgenstern. Game theory and economic behavior, 1944.

Google Scholar

Cited By

View all

Piraveenan M(2019)Applications of Game Theory in Project Management: A Structured Review and AnalysisMathematics10.3390/math70908587:9(858)Online publication date: 17-Sep-2019
https://doi.org/10.3390/math7090858
Law SKasthurirathna DPiraveenan M(2019)Placement matters in making good decisions soonerProceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining10.1145/3341161.3343674(787-795)Online publication date: 27-Aug-2019
https://dl.acm.org/doi/10.1145/3341161.3343674
Kasthurirathna DPiraveenan M(2015)Emergence of scale-free characteristics in socio-ecological systems with bounded rationalityScientific Reports10.1038/srep104485:1Online publication date: 11-Jun-2015
https://doi.org/10.1038/srep10448

Recommendations

Optimisation of strategy placements for public good in complex networks
SocialCom '14: Proceedings of the 2014 International Conference on Social Computing

Game theory has long been used to model cognitive decision making in societies. While traditional game theoretic modelling has focussed on well-mixed populations, recent research has suggested that the topological structure of social networks play an ...
A Self-Adaptive Strategy for Evolution of Cooperation in Distributed Networks
This paper studies the phenomenon of the evolution of cooperation in distributed networks by using an iterated game. An iterated game in a distributed network is a multiple round game, where in each round, a player gains a payoff by playing a game with ...
A Scouting Strategy for Real-Time Strategy Games
IE2014: Proceedings of the 2014 Conference on Interactive Entertainment

Real-time strategy (RTS) is a sub-genre of strategy video games. RTS games are more realistic with dynamic and time-constraint game playing, by abandoning the turn-based rule of its ancestors. Playing with and against computer-controlled players is a ...

Comments

Information & Contributors

Information

Published In

SocialCom '14: Proceedings of the 2014 International Conference on Social Computing

August 2014

115 pages

ISBN:9781450328883

DOI:10.1145/2639968

General Chairs:
Su Yang
Fudan University, China
,
Kristina Lerman
University of Southern California, USA
,
Program Chairs:
James She
HK Univ. of Science and Technology, HK, China
,
Martin Atzmueller
Universität Kassel, Germany

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 August 2014

Check for updates

Qualifiers

Research-article
Research
Refereed limited

Conference

SocialCom '14

SocialCom '14: International Conference on Social Computing

August 4 - 7, 2014

Beijing, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
24
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Piraveenan M(2019)Applications of Game Theory in Project Management: A Structured Review and AnalysisMathematics10.3390/math70908587:9(858)Online publication date: 17-Sep-2019
https://doi.org/10.3390/math7090858
Law SKasthurirathna DPiraveenan M(2019)Placement matters in making good decisions soonerProceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining10.1145/3341161.3343674(787-795)Online publication date: 27-Aug-2019
https://dl.acm.org/doi/10.1145/3341161.3343674
Kasthurirathna DPiraveenan M(2015)Emergence of scale-free characteristics in socio-ecological systems with bounded rationalityScientific Reports10.1038/srep104485:1Online publication date: 11-Jun-2015
https://doi.org/10.1038/srep10448

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations