協力ゲーム理論解の動学的アプローチによる研究

使用动态方法研究合作博弈论解决方案

• 批准号: 14J11407
• 负责人: 今村 謙三
• 金额: $ 0.7万
• 依托单位: Tokyo Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2014
• 资助国家: 日本
• 起止时间: 2014-04-25 至 2016-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-14J11407/
• 关键词: 非分割財配分問題; DAアルゴリズム; パレート効率性; 耐戦略性; 協力ゲーム理論; 先見的安定集合

非分割財配分問題に関する研究を昨年度に引き続き東京工業大学の坂東桂助助教と共同で行った。この問題は分割出来ない財を金銭の移転なしにどのようにプレイヤーに配分するかという問題である。この分野ではDAアルゴリズムが重要な役割を果たしてきたが、この配分ルールはパレート効率的ではない。Abdulkadiroglu, Pathak and Roth (2009)はDA アルゴリズムをパレート効率性の意味で改善する配分ルールは耐戦略性を満たさないことを示した。耐戦略性とはプレイヤーにとって真の選好表明を促す条件であり、DAアルゴリズムがみたす重要な条件である。私達の研究ではこの結果をBando and Imamura(2014)の結果をもとに拡張した。具体的には、耐戦略性及びnon wastefulness をみたす配分ルールをパレート効率性の意味で改善するような配分ルールは耐戦略性を満たさないことを示した。参考文献1. Abdulkadiroglu, A., Pathak, P. A., Roth, A. E. 2009. Strategy-proofness versus efficiency in matching with indifferences: redesigning the New York City high school match, American Economic Review 99, 1954-19782. Bando, K., Imamura K,. 2014 A necessary and sufficient condition for weak Maskin monotonicity in an allocation problem with indivisible goods, 東京工業大学社会工学専攻ディスカッションペーパー

The research on the problem of non-partitioned distribution was introduced last year to the assistant teaching assistant of Beijing University of Technology. The problem is divided into two parts: the problem is divided, the problem is divided, and the problem is divided. It is important to divide the DA and distribute the rate of the fruit. Abdulkadiroglu, Pathak and Roth (2009) "DA distribution" means "improve distribution", "tolerance strategy", "improve distribution", "tolerance strategy", and so on. In order to show that it is necessary to promote the condition and DA condition, it is important to know that the condition is important. The results of Bando and Imamura (2014) showed that the results of the study were not satisfactory. Specific tolerance, tolerance strategy and non wastefulness tolerance strategy means improving tolerance strategy, tolerance strategy and distribution strategy. 1. Abdulkadiroglu, A., Pathak, P. A., Roth, A. E. 2009. Strategy-proofness versus efficiency in matching with indifferences: redesigning the New York City high school match, American Economic Review 99, 1954-19782. Bando, K., Imamura K,. 2014 A necessary and sufficient condition for weak Maskin monotonicity in an allocation problem with indivisible goods, majoring in social engineering at Beijing University of Technology.

项目成果

A characterization of weak Maskin monotonicity in an allocation problem with indivisible goods

不可分割商品分配问题中弱马斯金单调性的表征

• 发表时间: 2014
• 作者: Keisuke Bando;Kenzo Imamura;坂東 桂介
• 通讯作者: 坂東 桂介

A necessary and sufficient condition for weak Maskin monotonicity in an allocation problem with indivisible goods

不可分割商品分配问题中弱马斯金单调性的充要条件

• 发表时间: 2014
• 期刊: Discussion Paper, Department of Social Engineering, Tokyo Institute of Technology
• 作者: Keisuke Bando;Kenzo Imamura
• 通讯作者: Kenzo Imamura