私的情報保護のメカニズムデザイン

点击翻译按钮获取中文摘要

本研究の目的はメカニズムデザインや暗号理論の知見を利用して、「どのような好みを持っているのか」や「人々がどのようにモノを購入しているのかのか」やなどの私的情報を保護しつつ、望ましい資源配分を実現することである。2022年度までの研究では、主にオークションと投票制度に関して情報をうまく扱うことができるルールの設計をしてきた。財の販売において、各個人が「その財を購入するのに最大でいくらまで支払ってもいいか」の評価値はとても重要な私的情報である。オークションでは、この評価値に関する情報が主催者のもとに集まり、場合によっては他の参加者のも開示される。例えば、封印型第二価格オークションでは、評価値を正直に申告することが支配戦略となっているため、基本的にはすべてのオークション参加者の評価値がそのまま主催者のもとに集まってしまう。主催者としては多くの情報が集まることは嬉しいが、私的情報保護の観点としては望ましくない。そこで、できるだけ主催者のもとに集まる情報を少なくできるオークションメカニズムについて分析した。結果、効率性を満たすメカニズムのなかで参加者が表明する情報がパーティションの考え方でもっとも少なくなるのはクロック型の競り下げ式オークションであることを示した。この研究については"Privacy Preservation and the Descending-Bid Dutch Auction"という論文にまとめているところである。また投票制度に関する研究では、有権者が表明する情報が限られた状況での投票ルールについて分析した。具体的には、有権者が一部の候補者への評価を表明しない、もしくは表明できないときを考えている。この研究"Accoutable Voting"という論文にまとめ、現在は学術雑誌に投稿中である。