| Presentation | 2022-12-06 A Common Generalization of Budget Games and Congestion Games Fuga Kiyosue, Kenjiro Takazawa, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | noncooperative game / pure Nash equilibrium / matroid |
| Paper # | COMP2022-23 |
| Date of Issue | 2022-11-29 (COMP) |
| Conference Information | |
| Committee | COMP |
|---|---|
| Conference Date | 2022/12/6(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Ehime Univ. Media Hall |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Theoretical Computer Science, etc |
| Chair | Hiroyuki Uno(Osaka Metropolitan Univ.) |
| Vice Chair | Shuji Kijima(Shiga Univ.) |
| Secretary | Shuji Kijima(Hosei Univ.) |
| Assistant | Ei Ando(Senshu Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Theoretical Foundations of Computing |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Common Generalization of Budget Games and Congestion Games |
| Sub Title (in English) | |
| Keyword(1) | noncooperative game |
| Keyword(2) | pure Nash equilibrium |
| Keyword(3) | matroid |
| 1st Author's Name | Fuga Kiyosue |
| 1st Author's Affiliation | SCSK Corporation(SCSK) |
| 2nd Author's Name | Kenjiro Takazawa |
| 2nd Author's Affiliation | Hosei University(Hosei Univ.) |
| Date | 2022-12-06 |
| Paper # | COMP2022-23 |
| Volume (vol) | vol.122 |
| Number (no) | COMP-294 |
| Page | pp.pp.14-17(COMP), |
| #Pages | 4 |
| Date of Issue | 2022-11-29 (COMP) |