電子情報通信学会総合大会講演要旨
D-1-3
途中退出を許容したオンラインケーキ分割プロトコル
◎久保光毅・真鍋義文(工学院大)
本稿では, プレイヤーが次々に現れる場合においてのケーキ分割プロトコルにつ
いて考察する. 各プレイヤーが, 最後のプレイヤーがいつ到着するか把握してい
ない場合について考える. この場合, 最後のケーキ分割に参加するプレイヤーは,
自分自身が最後のプレイヤーであることを確信できないために次のプレイヤー
の到着を待ち続けるという問題が生じる. 本稿では, この問題を解決するために
将来利得の割引因子δを用いてプレイヤーの途中退出を許容したケーキ分割プロ
トコルを示す.