2016 Fiscal Year Research-status Report
| Project/Area Number |
16K17079
|
|---|
| Research Institution | Tokyo University of Science |
|---|
Principal Investigator |
坂東 桂介 東京理科大学, 経営学部ビジネスエコノミクス学科, 助教 (50735412)
|
|---|
| Project Period (FY) |
2016-04-01 – 2019-03-31
|
| Keywords | ゲーム理論 / ミクロ経済学 / マッチング理論 |
|---|
| Outline of Annual Research Achievements |
本研究は一般化割当て問題における安定集合解の存在問題を考察している。 割り当て問題は複数の買い手と複数の売り手の間の取引を対象とする。安定集合解は, ゲーム理論における解概念であり, 買い手と売り手の間でどのような取引きが実現するかを記述するものである。 通常の割当て問題では, 各主体は金銭に関する準線形効用関数をもつ事が仮定されており, 安定集合解の存在が示されている。 一般化割当て問題では各プレイヤーは必ずしも準線形な効用関数をもたない。 このような状況で安定集合解を分析するためには, 既存研究とは異なる新たなアプローチを導入する必要がある。
本研究は, オークションにおける談合プロセスによるアプローチを提案し, 一般化割当て問題において安定集合解が存在するか否かを明らかにすることを目的としている。平成28年度はオークションにおける談合プロセスによるアプローチの定式化を行い, 通常の割当て問題における安定集合解の分析を行った。この分析により, オークションにおける談合フロセスによって通常の割り当て問題の安定集合解を求めることができることを明らかにした。この結果は, "Essential μ-compatible subgames for obtaining a von Neumann-Morgenstern stable set in an assignment game''と題された論文としてまとめた。この論文は, 国際会議"The 9th International Symposium on Algorithmic Game Theory (SAGT-2016, Liverpool, UK)''に採択された。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
平成28年度は, 通常の割り当て問題においてオークションにおける談合プロセスにより安定集合解を求めることができるということを明らかにした。これは本研究が提案したアプローチの有用性を示す結果であり, 今後の研究を進める上での基礎的な結果となる。
|
| Strategy for Future Research Activity |
本年度の成果物である"Essential μ-compatible subgames for obtaining a von Neumann-Morgenstern stable set in an assignment game''と題された論文を改良し, 査読付き国際学術誌に投稿を行う。また, 一般化割り当て問題の安定集合解の存在問題を, オークションにおける談合プロセスによるアプローチで考察する。
|
| Causes of Carryover |
元々参加を予定していた学会(春季及び秋季の日本オペレーションズリサーチ学会)に, 予定が合わず参加することができなかったため。
|
| Expenditure Plan for Carryover Budget |
学会報告を行う際の旅費として使用する。
|
