Study on the games that are efficiently solved
| Project/Area Number |
25380233
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Economic theory
|
|---|
| Research Institution | Tokyo Metropolitan University |
|---|
Principal Investigator |
Iimura Takuya 首都大学東京, 社会科学研究科, 教授 (50279634)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
渡辺 隆裕 首都大学東京, 社会科学研究科, 教授 (70220895)
|
|---|
| Project Period (FY) |
2013-04-01 – 2017-03-31
|
| Project Status |
Completed (Fiscal Year 2016)
|
| Budget Amount *help |
¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2015: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2014: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Fiscal Year 2013: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
|
|---|
| Keywords | 純粋戦略均衡の存在定理 / 純粋ナッシュ均衡の存在定理 / 純粋戦略均衡の存在 / ナッシュ均衡 / 均衡の存在 / 均衡アルゴリズム / 純粋戦略均衡 / 対称ゲーム / 弱い競争ゲーム |
|---|
| Outline of Final Research Achievements |
In this study we have investigated classes of games whose Nash equilibria are efficiently computable, focusing, in particular, on the following three: (1) existence and computation of pure strategy Nash equilibria in finite games, (2) existence and computation of exact mixed strategy Nash equilibria in discretized mixed strategy games, (3) equilibria in discontinuous payoff games. We have obtained results mainly on (1), including 7 papers and 10 presentation at varirous meetings; for (2) and (3) the results are preliminary ones.
|
Report
(5 results)
Research Products
(15 results)
