Achieving sustainable cooperation in generalized prisoner's dilemma with observation errors

Fuuki Shigenaka, Shun Yamamoto, Motohide Seki, Tadashi Sekiguchi, Atsushi Iwasaki, Makoto Yokoo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A repeated game is a formal model for analyzing cooperation in long-term relationships. The case where each player observes her opponent's action with some observation errors (imperfect private monitoring) is difficult to analyze, and existing works show that cooperative relations can be sustainable only in ideal situations. We deal with a generic problem that can model both the prisoner's dilemma and the team production problem. We examine a situation with an additional action that is dominated by another action. By adding this seemingly irrelevant action, players can achieve sustainable cooperative relations far beyond the ideal situations. Moreover, for a two-player case, the obtained welfare matches a theoretical upper bound.

Original languageEnglish
Title of host publicationAAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages1323-1324
Number of pages2
ISBN (Electronic)9781450342391
Publication statusPublished - Jan 1 2016
Event15th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2016 - Singapore, Singapore
Duration: May 9 2016May 13 2016

Publication series

NameProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
ISSN (Print)1548-8403
ISSN (Electronic)1558-2914

Other

Other15th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2016
CountrySingapore
CitySingapore
Period5/9/165/13/16

Fingerprint

Monitoring

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering

Cite this

Shigenaka, F., Yamamoto, S., Seki, M., Sekiguchi, T., Iwasaki, A., & Yokoo, M. (2016). Achieving sustainable cooperation in generalized prisoner's dilemma with observation errors. In AAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems (pp. 1323-1324). (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).

Achieving sustainable cooperation in generalized prisoner's dilemma with observation errors. / Shigenaka, Fuuki; Yamamoto, Shun; Seki, Motohide; Sekiguchi, Tadashi; Iwasaki, Atsushi; Yokoo, Makoto.

AAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2016. p. 1323-1324 (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shigenaka, F, Yamamoto, S, Seki, M, Sekiguchi, T, Iwasaki, A & Yokoo, M 2016, Achieving sustainable cooperation in generalized prisoner's dilemma with observation errors. in AAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems. Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 1323-1324, 15th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2016, Singapore, Singapore, 5/9/16.
Shigenaka F, Yamamoto S, Seki M, Sekiguchi T, Iwasaki A, Yokoo M. Achieving sustainable cooperation in generalized prisoner's dilemma with observation errors. In AAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS). 2016. p. 1323-1324. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS).
Shigenaka, Fuuki ; Yamamoto, Shun ; Seki, Motohide ; Sekiguchi, Tadashi ; Iwasaki, Atsushi ; Yokoo, Makoto. / Achieving sustainable cooperation in generalized prisoner's dilemma with observation errors. AAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2016. pp. 1323-1324 (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS).
@inproceedings{89e67626c75a4038b6bc8a53165df8a1,
title = "Achieving sustainable cooperation in generalized prisoner's dilemma with observation errors",
abstract = "A repeated game is a formal model for analyzing cooperation in long-term relationships. The case where each player observes her opponent's action with some observation errors (imperfect private monitoring) is difficult to analyze, and existing works show that cooperative relations can be sustainable only in ideal situations. We deal with a generic problem that can model both the prisoner's dilemma and the team production problem. We examine a situation with an additional action that is dominated by another action. By adding this seemingly irrelevant action, players can achieve sustainable cooperative relations far beyond the ideal situations. Moreover, for a two-player case, the obtained welfare matches a theoretical upper bound.",
author = "Fuuki Shigenaka and Shun Yamamoto and Motohide Seki and Tadashi Sekiguchi and Atsushi Iwasaki and Makoto Yokoo",
year = "2016",
month = "1",
day = "1",
language = "English",
series = "Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)",
pages = "1323--1324",
booktitle = "AAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems",

}

TY - GEN

T1 - Achieving sustainable cooperation in generalized prisoner's dilemma with observation errors

AU - Shigenaka, Fuuki

AU - Yamamoto, Shun

AU - Seki, Motohide

AU - Sekiguchi, Tadashi

AU - Iwasaki, Atsushi

AU - Yokoo, Makoto

PY - 2016/1/1

Y1 - 2016/1/1

N2 - A repeated game is a formal model for analyzing cooperation in long-term relationships. The case where each player observes her opponent's action with some observation errors (imperfect private monitoring) is difficult to analyze, and existing works show that cooperative relations can be sustainable only in ideal situations. We deal with a generic problem that can model both the prisoner's dilemma and the team production problem. We examine a situation with an additional action that is dominated by another action. By adding this seemingly irrelevant action, players can achieve sustainable cooperative relations far beyond the ideal situations. Moreover, for a two-player case, the obtained welfare matches a theoretical upper bound.

AB - A repeated game is a formal model for analyzing cooperation in long-term relationships. The case where each player observes her opponent's action with some observation errors (imperfect private monitoring) is difficult to analyze, and existing works show that cooperative relations can be sustainable only in ideal situations. We deal with a generic problem that can model both the prisoner's dilemma and the team production problem. We examine a situation with an additional action that is dominated by another action. By adding this seemingly irrelevant action, players can achieve sustainable cooperative relations far beyond the ideal situations. Moreover, for a two-player case, the obtained welfare matches a theoretical upper bound.

UR - http://www.scopus.com/inward/record.url?scp=85014293329&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85014293329&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85014293329

T3 - Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

SP - 1323

EP - 1324

BT - AAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems

PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)

ER -