Game theoretic analysis for collective choice problems and the strategy-proofness

集体选择问题的博弈论分析及策略验证

• 批准号: 19710135
• 负责人: UMEZAWA Masashi
• 金额: $ 1.59万
• 依托单位: Daito Bunka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2009
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19710135/
• 关键词: OR; 意思決定; ゲーム理論; 社会選択理論; 応用数学; モデル化

This research is about collective choice rules that choose a subset of alternative set, given each individual's preference over the alternatives. If some individual can secure a single outcome that he prefers to the single outcome when he is honest by falsifying his preference, the procedure is manipulable. Nonmanipulable voting rules are called strategy-proof. In particular, this study focused on the strategy-proof collective choice rules. The main results show that Pareto rule is coalitionally strategy-proof in a max-min sense, and that the maximal rule with the coalitionally strategy-proofness and nonimposition property is the Pareto rule.

这项研究是关于集体选择规则，即在给定每个人对备选方案的偏好的情况下，选择备选方案集的子集。如果某个人在诚实的情况下，通过伪造自己的偏好，能够获得他更喜欢的单一结果，那么这个过程是可操纵的。不可操纵的投票规则被称为战略防范。特别是，本研究重点研究了不受策略影响的集体选择规则。主要结果表明，Pareto规则在极大极小意义下是联合防策略的，具有联合防策略和非强加性质的最大规则是Pareto规则。

项目成果

Modified Structural Modeling Method and Its Application -Behavior Analysis of Passengers for East Japan Railway Company-

改进的结构建模方法及其应用-东日本旅客铁道公司乘客行为分析-

• 发表时间: 2008
• 期刊: Industrial Engineering, Management Systems 7(3)
• 作者: Nagata;K.;M. Umezawa;D. Cui;M. Amagasa
• 通讯作者: M. Amagasa

協調的操作不可能な社会選択対応とパレートルールについて

论不能以合作方式操纵的社会选择对应关系和帕累托规则

• 发表时间: 2009
• 作者: Nagata;K.;M. Umezawa;D. Cui;M. Amagasa;梅澤正史;梅澤正史
• 通讯作者: 梅澤正史

社会選択対応におけるパレートルールの協調的操作不可能性について

论社会选择反应中帕累托规则合作操纵的不可能性

• 发表时间: 2007
• 作者: Nagata;K.;M. Umezawa;D. Cui;M. Amagasa;梅澤正史;梅澤正史;梅澤正史;梅澤正史
• 通讯作者: 梅澤正史

The replacement principle for the provision of multiple public goods on tree networks

• DOI: 10.2139/ssrn.1593383
• 发表时间: 2009-12
• 期刊: Social Choice and Welfare
• 影响因子: 0.9
• 作者: M. Umezawa

Coalitionally strategy-proof social choice correspondences and the Pareto rule

• DOI: 10.2139/ssrn.2720705
• 发表时间: 2008-11
• 期刊: Social Choice and Welfare
• 影响因子: 0.9
• 作者: M. Umezawa