| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-01-12 10:50 多プレイヤーゲームにおける制約付きセキュア均衡の存在性 ○水野紘希・中西凜道・関 浩之（名大）  MSS2024-44 SS2024-23 |
|
| 抄録 | （和） | 有限有向グラフ上で行われる，多プレイヤー非ゼロ和ターン制ゲーム（多プレイヤーゲームと略す）について考える．セキュア均衡とは，どのプレイヤーも自身の利得を上げることができず，かつ自分以外のプレイヤーの利得を下げることができないために，戦略を変更する動機をもたないような戦略プロファイルであり，Nash均衡の精密化の一つとして注目されている．本稿では多プレイヤーゲームにおいて，制約（利得の組合せ，すなわちどのプレイヤーが勝利しなければならないかの指定）付きセキュア均衡の存在判定法及びその計算量を議論する．そのために，セキュア均衡が存在する状態集合を必勝領域を用いて表現する．さらに，複数プレイヤーが同時に戦略を変更する場合を想定して均衡概念を一般化し，そのように一般化された均衡の存在判定法についても議論する． |
| （英） | We consider a multi-player non-zero-sum turn-based game (abbreviated as multi-player game) on a finite directed graph. A secure equilibrium (abbreviated as SE) is a strategy profile in which no player has the incentive to deviate from the strategy because no player can increase his own payoff or lower the payoff of another player. SE is a promising refinement of Nash equilibrium in which a player does not care the payoff of another player. In this paper, we discuss the decidability and complexity of the problem of deciding whether a secure equilibrium with constraints (a payoff profile specifying which players must win) exists for a given multi-player game. For this purpose, we represent the set of states for which an SE exists by the winning regions for appropriate objectives. We also generalize the equilibrium concept by allowing the case such that more than one player simultaneously deviates from a current strategy profile and discuss the method for determining the existence of such a generalized equilibrium. | |
| キーワード | （和） | 多プレイヤーゲーム / セキュア均衡 / 必勝領域 / / / / / |
| （英） | multi-player game / secure equilibrium / winning region / / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 326, SS2024-23, pp. 13-18, 2025年1月. | |
| 資料番号 | SS2024-23 | |
| 発行日 | 2025-01-05 (MSS, SS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | MSS2024-44 SS2024-23 |
|
| 研究会情報 | |
| 研究会 | MSS SS |
| 開催期間 | 2025-01-12 - 2025-01-13 |
| 開催地（和） | 鹿児島大学郡元キャンパス |
| 開催地（英） | |
| テーマ（和） | システム数理と応用，ソフトウェアサイエンスおよび一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | SS |
| 会議コード | 2025-01-MSS-SS |
| 本文の言語 | 日本語 |
| タイトル（和） | 多プレイヤーゲームにおける制約付きセキュア均衡の存在性 |
| サブタイトル（和） | |
| タイトル（英） | Complexity of the existence of constrained secure equilibrium in multi-player game |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 多プレイヤーゲーム / multi-player game |
| キーワード(2)（和/英） | セキュア均衡 / secure equilibrium |
| キーワード(3)（和/英） | 必勝領域 / winning region |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 水野 紘希 / Hiroki Mizuno / ミズノ ヒロキ |
| 第1著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ..) |
| 第2著者 氏名（和/英/ヨミ） | 中西 凜道 / Rindo Nakanishi / ナカニシ リンドウ |
| 第2著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ..) |
| 第3著者 氏名（和/英/ヨミ） | 関 浩之 / Hiroyuki Seki / セキ ヒロユキ |
| 第3著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-01-12 10:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | SS |
| 資料番号 | MSS2024-44, SS2024-23 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.325(MSS), no.326(SS) |
| ページ範囲 | pp.13-18 |
| ページ数 | 6 |
| 発行日 | 2025-01-05 (MSS, SS) |
[研究会発表申込システムのトップページに戻る]