Take-it-or-Leave-it方式の再配分オークションメカニズムの提案

摘要

エージエントやマルチエージエントシステム研究分野において，オークションのメカニズム設計にrn関する仰究が盛んに行われている．近年，一般的なオークションだけでなく，再配分メカニズムと呼ばれるオークションのメカニズム設計が柱目されている．入札者らが共同所有する財を対象にオークションを行う場合，落札者が支払った支払額をどうすればよいかが問題となる．支払額が誰の手にも渡らずに残れば，その分の社会的余剰が減少することとなる．そこで，再配分メカニズムでは財の割当を決めるだけでなく，支払額を入札者らで配分する方法も与える．本論文では，戦略的操作不可能件と，すべての支払額を入札者らに再配分可能，すなわち，強予算均衡を満たす，新しい再配分メカニズム（RM-TLA）の提案を行う．RM－TLAは，主催者が各入札者に提示価格を示し，人札者はその価格に対して受諾/拒否を申告するTake-it-Or-leave-it方式に基づく・したがって，RM-TLAでは，人札者は人札締を申告する必要がない．人札額は重要な個人情報であり，入札額こ関して公開する情報量が少ない方が望ましい．更に，我々は，人礼者が得る効用の分散（公平性）について着目し，RM-TLAが既存のメカニズムよりも公平性が高くなることと，得られる社会的余剰を改善できることを計算機実験によって示した．