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

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

• 批准号: 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 distribution of non-divided property was carried out last year by Professor Katsura Bando, an assistant professor at Tokyo Institute of Technology. The problem is divided into pieces.この分野ではDAアルゴリズムがimportant なservice cut を Fruit たしてきたが, この分分ルールはパレート ではない of efficiency. Abdulkadiroglu, Pathak and Roth (2009)はDAアルゴリズムをパレートmeaning improvementするdistributionルールはresistant war strategyを満たさないことをshowした. Resistance to the war strategy, the resistance to war is very important, and the conditions for DA are very important. The results of the research conducted by Private Research Bando and Imamura (2014) are the results of the study. Specific purpose, tolerance and non-wastefulness The efficiency of the distribution system means improvement The ような allocation ルールはresistant war strategy を満たさないことをshows した. References 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, Graduate School 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