Study on Game-Theoretic Perspective of MAC Protocols with Selfish Users
Project/Area Number |
19560390
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Communication/Network engineering
|
Research Institution | Okayama Prefectural University |
Principal Investigator |
SAKAKIBARA Katsumi Okayama Prefectural University, 情報工学部, 教授 (10235137)
|
Co-Investigator(Kenkyū-buntansha) |
山北 次郎 岡山県立大学, 情報工学部, 教授 (20145816)
|
Co-Investigator(Renkei-kenkyūsha) |
YAMAKITA Jiro 岡山県立大学, 情報工学部, 教授 (20145816)
|
Project Period (FY) |
2007 – 2008
|
Project Status |
Completed (Fiscal Year 2008)
|
Budget Amount *help |
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2008: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2007: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
|
Keywords | 移動体通信 / 情報通信工学 / ネットワーク / ゲーム理論 / 通信プロトコル |
Research Abstract |
MAC層プロトコルとしてスロット付アロハ方式を, パケット再送のための指数バックオフ・アルゴリズム(特に, バックオフ係数)を改変する利己的ユーザと, 改変しない一般ユーザの間の非協力2人ゲームとして捕らえ, 各々のバックオフ係数を戦略とし, 各ユーザのスループットを利得関数とし定式化した. そして, 利己的ユーザの任意の戦略に対して, 一般ユーザの最適な戦略が一意に存在することを, 理論的に証明した. また, 一般ユーザの任意の戦略に対して, 利己的ユーザの最適な戦略が一意に存在することに関する部分的な証明を与えた.
|
Report
(3 results)
Research Products
(11 results)