| 講演名 | 2018-01-18 複数集団アクセスポイント選択ゲームにおける重み付きポテンシャル 小寺 雄貴(阪大), 金澤 尚史(阪大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 無線通信ネットワークはユーザと通信事業者との関係によって特徴付けられる．各ユーザがそれぞれ利得を最大化しようと，アクセスポイントを決定することをアクセスポイント選択という．あるユーザの選択はアクセスポイントの通信負荷に影響を与え，アクセスポイントの通信負荷の変化は他のユーザの選択に影響を及ぼす．こうしたユーザの相互作用を記述するためにゲーム理論が用いられる．共通の価値観を持つユーザによるアクセスポイント選択に対する複数集団アクセスポイント選択ゲームが提案されている．さらにそのゲームがポテンシャルゲームであることやナッシュ均衡が一意であるための条件が知られている．一方で，近年ユーザのサービス要求は多様化し，その求めるサービスによって通信負荷に対するユーザの価値観は異なると考えられる．本報告では，重み付きポテンシャルゲームを提案し，価値観の違いを考慮した複数集団アクセスポイント選択ゲームが重み付きポテンシャルゲームであることを示す．さらに，ナッシュ均衡の一意性やナッシュ均衡に収束するために進化ダイナミクスが満たすべき条件を調べる． |
| 抄録(英) | Wireless access networks are characterized by interactions among users and/or communication carriers. An access point selection is a problem that each user selects one access point to maximize his/her own payoff. Selections of users affect communication loads of access points, and changes of communication loads of access points affect selections of others. The game theory is used to model such users' interactions. Multipopulation access point selection games with common values of users have been proposed. It is shown that the multipopulation access point selection game is a potential game and derived a condition that Nash equilibrium of the game is unique. However, in recent years, the service demands of users have diversified, and users' values for communication loads are different depending on the service requested. This paper proposes weighted potential games, and show that multipopulation access point selection games with different values of users are weighted potential games. We also discuss the uniqueness of Nash equilibrium and derive conditions that solutions of evolutionary dynamics converge to Nash equilibrium. |
| キーワード(和) | アクセスポイント選択 / 進化ダイナミクス / ポテンシャルゲーム |
| キーワード(英) | access point selection / evolutionary dynamics / potential game |
| 資料番号 | MSS2017-52,SS2017-39 |
| 発行日 | 2018-01-11 (MSS, SS) |
| 研究会情報 | |
| 研究会 | SS / MSS |
|---|---|
| 開催期間 | 2018/1/18(から2日開催) |
| 開催地（和） | 広島市立大学サテライトキャンパス |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | 緒方 和博(北陸先端大) / 名嘉村 盛和(琉球大) |
| 委員長氏名（英） | Kazuhiro Ogata(JAIST) / Morikazu Nakamura(Univ. of Ryukyus) |
| 副委員長氏名（和） | 中田 明夫(広島市大) / 髙井 重昌(阪大) |
| 副委員長氏名（英） | Akio Nakata(Hiroshima City Univ.) / Shigemasa Takai(Osaka Univ.) |
| 幹事氏名（和） | 小林 隆志(東工大) / 肥後 芳樹(阪大) / 豊嶋 伊知郎(東芝エネルギーシステムズ) / 金澤 尚史(阪大) |
| 幹事氏名（英） | Takashi Kobayashi(Tokyo Inst. of Tech.) / Yoshiki Higo(Osaka Univ.) / Ichiro Toyoshima(Toshiba) / Takahumi Kanazawa(Osaka Univ.) |
| 幹事補佐氏名（和） | 島 和之(広島市大) / 金城 秀樹(沖縄大) |
| 幹事補佐氏名（英） | Kazuyuki Shima(Hiroshima City Univ.) / Hideki Kinjo(Okinawa Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Software Science / Technical Committee on Mathematical Systems Science and its applications |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 複数集団アクセスポイント選択ゲームにおける重み付きポテンシャル |
| サブタイトル（和） | |
| タイトル（英） | Weighted Potential for Multipopulation Access Point Selection Games |
| サブタイトル（和） | |
| キーワード(1)（和/英） | アクセスポイント選択 / access point selection |
| キーワード(2)（和/英） | 進化ダイナミクス / evolutionary dynamics |
| キーワード(3)（和/英） | ポテンシャルゲーム / potential game |
| 第 1 著者 氏名（和/英） | 小寺 雄貴 / Yuki Kodera |
| 第 1 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 第 2 著者 氏名（和/英） | 金澤 尚史 / Takafumi Kanazawa |
| 第 2 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 発表年月日 | 2018-01-18 |
| 資料番号 | MSS2017-52,SS2017-39 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | MSS-380,SS-381 |
| ページ範囲 | pp.31-34(MSS), pp.31-34(SS), |
| ページ数 | 4 |
| 発行日 | 2018-01-11 (MSS, SS) |