講演抄録/キーワード |
講演名 |
2010-01-22 16:25
情報の非対称性が存在する場合の2サイドマッチングプロトコルの設計 ○畠中将徳・松原繁夫(京大) AI2009-28 |
抄録 |
(和) |
情報ネットワーク上の労働市場における,求職者と企業の2サイドマッチングを想定すると,求職者によって得られる情報が異なり,多くの情報を得ている求職者が望ましいマッチングを得るために意図的に情報を隠蔽する可能性が存在する.本研究ではこの問題を克服するために,求職者に条件付選好の提示を許可し,情報をもつ求職者に情報公開を動機付けるような,新たな2サイドマッチングプロトコルを提案した.ゲーム理論に基づく分析により,必ずしも情報公開が誘因両立的ではないことが判明したが,そのような場合の発生頻度が非常に少ないこと,また,提案プロトコルによって安定性,効率性を改善するようなより良いマッチングを得られることがシミュレーションに基づく考察により判明した. |
(英) |
We consider two-sided matching situations on the information network such as employers and job applicants in labor market. In these cases, applicants are differently informed and well informed applicants may intentionally hide its information to obtain more desirable matching.
To solve this problem, we propose a new two-sided matching protocol in which applicants are allowed to report their conditional preferences and well informed applicants motivate to disclose and share information among applicants.
The experimental results show that the proposed protocol rarely gives a lower utility to information providers, i.e., information providers are motivated to disclose their information, although the protocol does not satisfy the incentive compatibility constraint in disclosing information. In addition, our protocol can attain more satisfactory matching in terms of stability and efficiency. |
キーワード |
(和) |
2サイドマッチング / メカニズムデザイン / ゲーム理論 / / / / / |
(英) |
two-sided matching / mechanism design / game theory / / / / / |
文献情報 |
信学技報, vol. 109, no. 386, AI2009-28, pp. 55-60, 2010年1月. |
資料番号 |
AI2009-28 |
発行日 |
2010-01-15 (AI) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
AI2009-28 |