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

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

• 批准号: 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 non-partition financial allocation problem was conducted by Professor Katsusuke Sakado of Tokyo Institute of Technology. This problem is divided into two parts: the first part is about the transfer of funds, the second part is about the allocation of funds, and the third part is about the allocation of funds. The division of the field is divided into two parts: the division of the field and the division of the field. Abdulkadiroglu, Pathak and Roth (2009) show the importance of improving the distribution and resistance of drugs. The selection of the resistance to corrosion is an important condition for the promotion of corrosion resistance. The Last of the Three (2014) Specifically, the impact resistance and the efficiency of the distribution unit due to its non-wastefulness will be improved to improve the impact resistance of the distribution unit. Reference 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 singularity in an allocation problem with individual goods, Department of Social Engineering, Tokyo Institute 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