セキュア遂行―理論と実験―

西條辰義 (大阪大学社会経済研究所・大阪大学サステイナビリティサイエンス研究機構・東京工業品取引所市場構造研究所・CASSEL at UCLA), 大和毅彦 (東京工業大学大学院社会理工学研究科)

Secure Implementation -Theory and Experiments-

Tatsuyoshi Saijo (Institute of Social and Economic Research, Osaka University and Research Institute of Market Structure), Takehiko Yamato (Department of Value and Decision Science, Graduate School of Decision Science and Technology, Tokyo Institute of Technology)

要旨Abstract

　真の選好表明が支配戦略であることを要求する戦略的操作不能性は，社会選択理論において重要な概念として多くの研究がなされてきた．しかしながら，この概念は重大な欠陥を持っている．特に，ほとんどの戦略的操作不能なメカニズムには，多くのナッシュ均衡が存在し，悪い均衡結果を導きうる．この問題に対する一つの解決方法は，支配戦略均衡とナッシュ均衡での両方における二重遂行，すなわちセキュア遂行を要求することである．二つの戦略的操作不能なメカニズムに関する実験を行った．一つのメカニズムはセキュアではなく，多くの悪いナッシュ均衡を持ち，他のメカニズムはセキュアで，唯一の良いナッシュ均衡を持つ．被験者が支配戦略をとる比率は，セキュアでないメカニズムの方が，セキュアなメカニズムよりも有意に低いことを観察した．

　Strategy-proofness, requiring that truth-telling is a dominant strategy, is a standard concept used in social choice theory. However, we argue that this concept has serious drawbacks. In particular, many strategy-proof mechanisms have a continuum of Nash equilibria, some of which produce the wrong outcome. A possible solution to this problem is to require double implementation in dominant strategy equilibria and in Nash equilibria, called secure implementation. We conducted experiments on two strategy-proof mechanisms. One of them is not secure with many bad Nash equilibria, whereas the other secure mechanism has a unique good Nash equilibrium. We observed subjects adopted dominant strategies significantly less often in the non-secure mechanism than in the secure mechanism.

Full Text

書誌情報Bibliographic information

Vol. 58, No. 2, 2007 , pp. 122-135
HERMES-IR（一橋大学機関リポジトリ）: https://doi.org/10.15057/21352