ダウンロード数: 52
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
2154-05.pdf | 33.26 MB | Adobe PDF | 見る/開く |
タイトル: | An Envy-free and Truthful Mechanism for the Cake-cutting Problem (New Trends in Algorithms and Theory of Computation) |
著者: | Asano, Takao Umeda, Hiroyuki |
著者名の別形: | 浅野, 孝夫 梅田, 博之 |
発行日: | Apr-2020 |
出版者: | 京都大学数理解析研究所 |
誌名: | 数理解析研究所講究録 |
巻: | 2154 |
開始ページ: | 54 |
終了ページ: | 91 |
抄録: | Alijani, Farhadi, Ghodsi, Seddighin, and Tajik considered a restricted version of the cake-cutting problem and proposed a mechanism based on the expansion process with unlocking [1, 6]. They claimed that their mechanism uses a small number of cuts, and that it is envy-free and truthful. We first show that it is not actually envy-free and truthful. Then, for the same cake-cutting problem, we give a new envy-free and truthful mechanism with a small number of cuts, which is not based on their expansion process with unlocking. |
URI: | http://hdl.handle.net/2433/255109 |
出現コレクション: | 2154 アルゴリズムと計算理論の新潮流 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。