Discovery Sagaサイレントキーワード俯瞰

ゲーム理論 / マッチング / 安定性 / ネットワーク / マッチング理論 / 安定マッチング / 比較静学 / マーケットデザイン

本研究はネットワークマッチング問題における比較静学の理論を構築し、現実の制度設計に応用することである。ネットワークマッチング問題とは複数の主体の間の取引を記述するモデルであり、比較静学とは買い手と売り手の取引構造の変化が均衡取引に与える影響を予測するための理論である。今年度の研究成果は以下の通りである。
ネットワークマッチング問題に関する論文``Stability and venture structures in multilateral matching ''と題された論文を国際学術誌に掲載した。この論文ではネットワークマッチング問題を含むより一般的な状況において、各主体がどのような選好を持つ場合でも均衡が存在するための取引構造の条件を新たに導出している。また、より基礎的な問題である二部マッチング問題における安定マッチングの性質を新たに明らかにした論文を国際学術誌に２篇掲載した。
ネットワークマッチング問題の応用例として併設ケアマネージャーのマッチング問題に関するモデルを構築した。併設ケアマネージャーの存在が介護サービス利用者に与える影響を分析するため、現実の事例についても調べた。
また、新たに``Stability and substitutability in dynamic matching market''と題された論文を完成させた。この論文では、マッチングを繰り返し決める状況において安定性の概念およびその存在条件を新たに導出している。本研究は、東京理科大学ゲーム理論セミナー、慶應義塾大学ミクロ経済学ワークショップおよび大阪大学社研セミナーで報告した。

ネットワーク / リンク形成 / コネクション / ゲーム理論 / 組織構造 / リンク / プラットフォーム / ネットワーク外部性

(1) Effects of Players' Asymmetry on a Network Formation :本研究ではネットワーク形成問題にプレイヤーの非対称性を導入し,理論分析とシミュレーション分析を行った.とくに,リンクの価値関数の凸性や凹性とネットワークの効率性,安定性とのあいだの関係を明らかにした.(2) Delegating the Decision-Making Authority to Terminate a Sequential Project :本研究は企業内ネットワークにおける権限配分についての研究である.とくに,通時的な投資を伴うようなプロジェクトを,収益性に応じて途中でストップすべきかどうかに依存して,最適な権限配分が異なることを明らかにしている.

TCP / 量子ネットワーク / 競争解析 / ゲーム理論 / 量子対話ゲーム / 輻輳 / ネットワーク / オンライン解析

研究代表者の今井は、研究グループを統括しながら、インターネットでのユーザの利己的振る舞いや次世代ネットワークとして期待されるモデルの性能の解析を、17年度に引き続き行った。ユーザの利己的振る舞いの解析については、それを将来ネットワークモデルである量子ネットワーク上で量子ゲーム理論を適用することを検討し、それが量子非局所性解析のための量子対話ゲームについての考案へと構想していた範囲を超える展開をはかることができた。また、量子通信路容量計算に関連して、最小包含球計算に関する離散構造の解明も行う成果を得た。量子ネットワークは、量子暗号を通して究極の安全性を保証できるネットワークで、そこでの安全性や通信量解析に資する成果が得られている。これらの成果は、その基礎的成果部分については論文誌掲載まで進めることを行った。
研究分担者の稲葉は、現在のインターネットが抱える大きな問題に取り組み、将来の地球規模の高速大容量通信を実現に向けた調査研究を進めた。Long Fat Pipeと呼ばれる長距離大帯域のネットワーク通信において重要な課題であるパケットロスについて、実際の環境下での実験を通して問題点を洗い出し、その中で方式を拡張することによって避け得るパケット損失を明らかにした。問題となる大きな要因は、ボトルネック効果の現れ方と中間でのスイッチの性能であり、それら大半が解決できることを示し、それをNPC2007国際会議で発表した。

【研究分担者】
川又邦雄	帝京大学	経済学部	教授	(Kakenデータベース)

【研究連携者】
山方竜二	東邦大学	理学部	准教授

【研究分担者】
稲葉真理	東京大学	大学院情報理工学系研究科	特任助教授	(Kakenデータベース)