文献

J-GLOBAL ID：202202234685225667   整理番号：22A2332961

オンライン割当における最小効用最大化

Online Max-min Fair Allocation

著者 (2件)： 河瀬康志 (東大) ,  澄田範奈 (東京工大)
資料名： 情報科学技術フォーラム講演論文集  (FIT)
巻： 21st  号： 第1分冊  ページ： 9-16  発行年： 2022年08月30日 
JST資料番号： L4664A  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

シソーラス用語： *資源割付 ,  *ゲーム理論 ,  公平性 ,  効率 ,  最適化 ,  臓器移植 ,  社会福祉 ,  オンラインシステム ,  オンライン処理 ,  *理論 ,  改変
準シソーラス用語： フードバンク ,  効用 ,  効率性 ,  *資源割当

分類 (2件)： 産業経済  (KA02000Y) ,  ゲーム理論  (KA03060T)

引用文献 (15件)：

• Martin Aleksandrov and Toby Walsh. Online Fair Division: A Survey. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 34, pages 13557-13562, 2020.
• Sanjeev Arora, Elad Hazan, and Satyen Kale. The multiplicative weights update method: a meta algorithm and applications. Theory of Computing, 8(1):121-164, 2012.
• Arash Asadpour and Amin Saberi. An approximation algorithm for max-min fair allocation of indivisible goods. SIAM Journal on Computing, 39(7):2970-2989, 2010.
• Yossi Azar and Leah Epstein. On-line machine covering. Journal of Scheduling, 1(2):67-77, 1998.
• Nikhil Bansal and Maxim Sviridenko. The Santa Claus problem. In Proceedings of Aannual ACM symposium on Theory of Computing, pages 31-40, 2006.

タイトルに関連する用語 (2件)： オンライン ,  割当