2025/09/08 更新

お知らせ

 

写真a

コウ　シン
HUANG XIN
HUANG XIN
所属
システム情報科学研究院 情報学部門 助教
職名
助教

論文

  • Improved maximin share approximations for chores by bin packing 査読 国際共著 国際誌

    2025年4月

    　詳細を見る

    担当区分：筆頭著者   記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：Proceedings of the AAAI Conference on Artificial Intelligence  

    We study fair division of indivisible chores among n agents with additive cost functions using the popular fairness notion of maximin share (MMS). Since MMS allocations do not always exist for more than two agents, the goal has been to improve its approximations and identify interesting special cases where MMS allocations exists.

    DOI： https://doi.org/10.1609/aaai.v39i13.33518

    リポジトリ公開URL： https://hdl.handle.net/2324/7385205

    オープンデータURL： https://doi.org/10.1609/aaai.v39i13.33518

  • A discrete and bounded locally envy-free cake cutting protocol on trees

    Ganesh Ghalme, Xin Huang, Yuka Machino, Nidhi Rathi

    2023年12月

    　詳細を見る

    担当区分：責任著者  

  • A Reduction from Chores Allocation to Job Scheduling 国際共著

    Huang, Xin, Erel Segal-Halevi

    In Proceedings of the 24th ACM Conference on Economics and Computation   2023年7月

    　詳細を見る

    担当区分：責任著者   記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

    DOI： https://doi.org/10.1145/3580507.3597676

  • On picking sequences for chores

    Uriel Feige, Xin Huang

    2023年7月

    　詳細を見る

    担当区分：責任著者  

  • An algorithmic framework for approximating maximin share allocation of chores

    Xin Huang, Pinyan Lu

    2021年7月

    　詳細を見る

    担当区分：責任著者  

  • Whoever Said Money Won't Solve All Your Problems? Weighted Envy-free Allocation with Subsidy 査読 国際共著 国際誌

    2025年9月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：International Symposium on Algorithmic Game Theory 2025  

    Fair division of indivisible items arises in settings like inheritance, divorce, and partnership dissolutions. A central fairness notion is
    envy-freeness (EF). Since EF is often impossible with indivisible items, a common remedy is to provide subsidies—monetary compensation from a third party. In the unweighted setting, prior work showed that any allocation can be made EF with bounded subsidies (Halpern and Shah (2019), “Fair Division with Subsidy”), and gave efficient algorithms for computing such EF-able allocations (Brustle et al. (2020), “One Dollar Each Eliminates Envy”). We extend the EF-with-subsidies framework to agents with unequal en
    titlements, modeled as positive weights.

    リポジトリ公開URL： https://hdl.handle.net/2324/7385217

  • Unified fair allocation of goods and chores via copies

    Yotam Gafni, Xin Huang, Ron Lavi, Inbal Talgam-Cohen

    2023年12月

    　詳細を見る

    担当区分：責任著者  

  • Computing welfare-maximizing fair allocations of indivisible goods

    Haris Aziz, Xin Huang, Nicholas Mattei, Erel Segal-Halevi

    2023年6月

▼全件表示