[23a-M206-1~10] FS.1 フォーカストセッション「AIエレクトロニクス」

△ [23a-M206-6] 選好性充足を行う選択競合のない量子干渉サンプリング

〇(M2)新川 浩彬¹、白鳥 帆香¹、ショヴェ ニコラ¹、バシェリエ ギヨム²、レーム アンドレ¹、巳鼻 孝朋¹、堀﨑 遼一¹、成瀬 誠¹ (1.東大情理、2.グルノーブルアルプス大)

キーワード：量子干渉、選好性充足、バンディット問題

Top Trading Cycleなどの従来手法は、複数人が確定的な選好性を持つ際に非分割財の割当を行うが、現実世界において人々はしばしば確率的意思決定を行う。本研究では各々が確率的な選好性を持つ状況で、選択競合のない最適な集団的意思決定を数学的に導いた。さらに、最適な集団的意思決定を行う際に生じる「計算量」と「秘匿性」の問題を解決する、光子の量子干渉を用いた効率的なサンプリング方法を提案する。