許容性および頑健性のあるメカニズム・デザイン

宽容且坚固的机制设计

• 批准号: 19K01557
• 负责人: 無藤 望
• 金额: $ 2.75万
• 依托单位: Hitotsubashi University (2022)Yokohama National University (2019-2021)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2019
• 资助国家: 日本
• 起止时间: 2019-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-19K01557/
• 关键词: メカニズム・デザイン; ゲーム理論

メカニズム・デザインの理論においては、遂行に関する様々な条件が用いられる。本研究では、（弱い意味で）支配されない戦略による遂行を考えた。これは、メカニズム内の戦略から支配される戦略を除いた残りの戦略組による遂行である。支配関係は、状態に関する確率分布など、環境の細部に依存しないことから、支配されない戦略による遂行は頑健な遂行概念であると言える。支配されない戦略による遂行に関する従来の文献では、社会選択対応が遂行されるための十分条件について、一般の環境下ではよく知られていなかった。本研究では、遂行のためのメカニズムを構築するための新たな手法を見出すことによって、一般の環境下での十分条件を提示した。この十分条件は、容易に検証可能であり、比較的広い範囲で成立するものである。さらに、この十分条件を用いて、いくつかの応用的な環境において、従来考えられていた耐戦略的な社会選択関数を上回る社会選択対応が遂行可能であることを示した。ここで「上回る」とは、任意の状態において、後者が割り当てる任意の帰結を前者が割り当てる帰結よりも設計者が弱い意味で選好し、ある状態においては後者が割り当てるある帰結を前者が割り当てる帰結よりも強い意味で選好することとして定義する。例えば、オークションの環境においては、セカンド・プライス・オークションによる社会選択関数に、すべての余剰を事後的に売り手が吸収する帰結を加えて社会選択対応が遂行可能であることがわかる。二部マッチングにおいては、片側最適安定マッチングによる社会選択関数に、他の安定マッチングを加えた社会選択対応が遂行可能であることがわかる。

The theory of the system and the conditions for its implementation are discussed in detail. This study is to examine the influence of weak Chinese on the behavior of Chinese people. In this case, it is necessary to set up a system to control the operation of the system. Dominant relations, state relations, accuracy distribution, environmental details, dependence, dominance, implementation, implementation, concept, etc. In this paper, the author analyzes the relationship between the social selection and the implementation of social selection, and analyzes the relationship between social selection and implementation. This study suggests that there are some new ways to construct a new system under normal circumstances. This condition is very easy to verify and compare. In addition, the conditions for the implementation of social selection and the implementation of social selection and implementation of social selection. The former is divided into two parts: the former is divided into three parts: the former For example, in the case of social selection, the environment of social selection, social selection. Two parts of the optimal stability of the film, the number of social elections, the stability of social elections, the implementation of the possibility of