| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2022-12-06 10:20 予算ゲームと混雑ゲームの共通の一般化 清末風雅（SCSK）・○高澤兼二郎（法政大）  COMP2022-23 |
|
| 抄録 | （和） | 予算ゲームとは，資源配分問題に由来する非協力ゲームのモデルである．予算ゲームについては，各プレイヤーの戦略空間がマトロイドの基族である場合に純粋ナッシュ均衡が存在するなど，混雑ゲームと様々な共通点をもつことが示されていたが，混雑ゲームとの理論的な関係は明らかにされていなかった．本論文では，一般化予算ゲームという，予算ゲームと混雑ゲームの共通の一般化を提案することを通じて，これら二つのゲームがもつ共通の構造を明らかにする． |
| （英） | Budget games provide a model of noncooperative games arising from resource allocation problems. Budget games have several similarities to congestion games, one of which is that the matroid structure of the strategy space is essential for the existence of a pure Nash equilibrium. Despite these similarities, however, the theoretical relation between budget games and congestion games has been unclear. In this paper, we reveal the common structure of budget games and congestion games by providing a generalized model of budget games. | |
| キーワード | （和） | 非協力ゲーム / 純粋ナッシュ均衡 / マトロイド / / / / / |
| （英） | noncooperative game / pure Nash equilibrium / matroid / / / / / | |
| 文献情報 | 信学技報, vol. 122, no. 294, COMP2022-23, pp. 14-17, 2022年12月. | |
| 資料番号 | COMP2022-23 | |
| 発行日 | 2022-11-29 (COMP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2022-23 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2022-12-06 - 2022-12-06 |
| 開催地（和） | 愛媛大メディアホール |
| 開催地（英） | Ehime Univ. Media Hall |
| テーマ（和） | 理論計算機科学，一般 |
| テーマ（英） | Theoretical Computer Science, etc |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2022-12-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | 予算ゲームと混雑ゲームの共通の一般化 |
| サブタイトル（和） | |
| タイトル（英） | A Common Generalization of Budget Games and Congestion Games |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 非協力ゲーム / noncooperative game |
| キーワード(2)（和/英） | 純粋ナッシュ均衡 / pure Nash equilibrium |
| キーワード(3)（和/英） | マトロイド / matroid |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 清末 風雅 / Fuga Kiyosue / キヨスエ フウガ |
| 第1著者 所属（和/英） | SCSK株式会社 (略称： SCSK) SCSK Corporation (略称： SCSK) |
| 第2著者 氏名（和/英/ヨミ） | 高澤 兼二郎 / Kenjiro Takazawa / タカザワ ケンジロウ |
| 第2著者 所属（和/英） | 法政大学 (略称： 法政大) Hosei University (略称： Hosei Univ.) |
| 講演者 | 第2著者 |
| 発表日時 | 2022-12-06 10:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2022-23 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.294 |
| ページ範囲 | pp.14-17 |
| ページ数 | 4 |
| 発行日 | 2022-11-29 (COMP) |
[研究会発表申込システムのトップページに戻る]