抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
Conspiracy Santaでは,Secret Santaの変異体,グループの各メンバーがグループの他のメンバーからgiftを受信する互いのChristmas giftsを提供する。そのために,グループのメンバーは,適切なギフトを決めて,通常,すべての参加者の間で各ギフトのコストを分割する。これは,コンスピレーション当りの共有費用を解決する必要があるので,Conspiracy Santaは実際にいくつかの共有費用問題の集約として見ることができる。第1に,著者らは,沈降共有費用がNP完全である場合,最小数のトランザクションを見つける問題を示した。それでも,良い greedy欲近似が存在する。第2に,著者らは,Conspiracy Santaに対する greedy欲な分散安全解を提示する。この解は,参加者が自分のフィートの価格を学習しないようなやり方で,人々の費用を共有できるが,同時に,n×(n-2)の「生集合」に関して,2×n+1への取引の数を著しく低減することを可能にし,また,この解は,信頼された第三者を要求せず,また,物理的に(参加者が,エンベロープを用いて同じ部屋と交換金の),または,インターネット上では,暗号性を使用して,何れかの実装を行わせない。”その解決策は,その crypto trustedを,また,そのために,2×n+1に,また,また,また,その実行は,また,そのために,2×n+1に,また,また,その実行は,何れも,信頼された第三者を必要とせず,そして,また,その実行は,また,その実行を,また,そのために,その実行は,そのために,信頼された第三者を必要としなかった。【JST・京大機械翻訳】
