Repeated triangular trade: Sustaining circular cooperation with observation errors

Kota Shigedomi, Tadashi Sekiguchi, Atsushi Iwasaki, Makoto Yokoo

研究成果: 著書/レポートタイプへの貢献会議での発言

抜粋

We introduce a new fundamental problem called triangular trade, which is a natural extension of the well-studied prisoner’s dilemma for three (or more) players where a player cannot directly punish a seemingly defecting player. More specifically, this problem deals with a situation where the power/influence of players is one-way, players would be better off if they maintain circular cooperation, but each player has an incentive to defect. We analyze whether players can sustain such circular cooperation when they repeatedly play this game and each player observes the actions of another player with some observation errors (imperfect private monitoring). We confirm that no simple strategy can constitute an equilibrium within any reasonable parameter settings when there are only two actions: “Cooperate” and “Defect.” Thus, we introduce two additional actions: “Whistle” and “Punish,” which can be considered as a slight modification of “Cooperate.” Then, players can achieve sustainable cooperation using a simple strategy called Remote Punishment strategy (RP), which constitutes an equilibrium for a wide range of parameters. Furthermore, we show the payoff obtained by a variant of RP is optimal within a very general class of strategies that covers virtually all meaningful strategies.

元の言語英語
ホスト出版物のタイトルPRIMA 2018
ホスト出版物のサブタイトルPrinciples and Practice of Multi-Agent Systems - 21st International Conference, 2018, Proceedings
編集者Nir Oren, Yuko Sakurai, Itsuki Noda, Tran Cao Son, Tim Miller, Bastin Tony Savarimuthu
出版者Springer Verlag
ページ242-257
ページ数16
ISBN(印刷物)9783030030971
DOI
出版物ステータス出版済み - 1 1 2018
イベント21st International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2018 - Tokyo, 日本
継続期間: 10 29 201811 2 2018

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
11224 LNAI
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

その他

その他21st International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2018
日本
Tokyo
期間10/29/1811/2/18

    フィンガープリント

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

これを引用

Shigedomi, K., Sekiguchi, T., Iwasaki, A., & Yokoo, M. (2018). Repeated triangular trade: Sustaining circular cooperation with observation errors. : N. Oren, Y. Sakurai, I. Noda, T. Cao Son, T. Miller, & B. T. Savarimuthu (版), PRIMA 2018: Principles and Practice of Multi-Agent Systems - 21st International Conference, 2018, Proceedings (pp. 242-257). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 11224 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-030-03098-8_15