TY - GEN
T1 - Robust spread of cooperation by expectation-of-cooperation strategy with simple labeling method
AU - Otsuka, Tomoaki
AU - Sugawara, Toshiharu
N1 - Publisher Copyright:
© 2017 ACM.
PY - 2017/8/23
Y1 - 2017/8/23
N2 - This paper proposes an interaction strategy called the extended expectation-of-cooperation (EEoC) that is intended to spread cooperative activities in prisoner's dilemma situations over an entire agent network. Recently developed computer and communications applications run on the network and interact with each other as delegates of the owners, so they often encounter social dilemma situations. To improve social efficiency, they are required to cooperate, but one-sided cooperation is meaningless and loses some payoff due to a rip-off by defecting agents. The concept of EEoC is that when agents encounter mutual cooperation, they continue to cooperate a few times with the desire to see the emergence of cooperative behavior in their neighbors. EEoC is easy to implement in computer systems.We experimentally show that EEoC can effectively spread cooperative activities in dilemma situations in complete, Erdös-Rényi, and regular networks. We also clarify the robustness against defecting agents and the limitation of the EEoC strategy.
AB - This paper proposes an interaction strategy called the extended expectation-of-cooperation (EEoC) that is intended to spread cooperative activities in prisoner's dilemma situations over an entire agent network. Recently developed computer and communications applications run on the network and interact with each other as delegates of the owners, so they often encounter social dilemma situations. To improve social efficiency, they are required to cooperate, but one-sided cooperation is meaningless and loses some payoff due to a rip-off by defecting agents. The concept of EEoC is that when agents encounter mutual cooperation, they continue to cooperate a few times with the desire to see the emergence of cooperative behavior in their neighbors. EEoC is easy to implement in computer systems.We experimentally show that EEoC can effectively spread cooperative activities in dilemma situations in complete, Erdös-Rényi, and regular networks. We also clarify the robustness against defecting agents and the limitation of the EEoC strategy.
KW - Agent network
KW - Cooperation
KW - Prisoner's dilemma
KW - Reinforcement learning
UR - http://www.scopus.com/inward/record.url?scp=85030995624&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85030995624&partnerID=8YFLogxK
U2 - 10.1145/3106426.3106458
DO - 10.1145/3106426.3106458
M3 - Conference contribution
AN - SCOPUS:85030995624
T3 - Proceedings - 2017 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2017
SP - 483
EP - 490
BT - Proceedings - 2017 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2017
PB - Association for Computing Machinery, Inc
T2 - 16th IEEE/WIC/ACM International Conference on Web Intelligence, WI 2017
Y2 - 23 August 2017 through 26 August 2017
ER -