Dear Colleagues and Students,

The State Key Laboratory of Internet of Things for Smart City would like to invite you to join our “IOTSC Talk Series” on 25/09/2024 (Wednesday). We are pleased to invite Prof. Xiaowei WU from State Key Laboratory of Internet of Things for Smart City as the speaker.

Fair Allocation of Chores with Subsidy
Speaker: Xiaowei WU
Date: 25/09/2024 (Wednesday)
Time: 15:00 – 15:55
Language: English
Venue: N21-5007 (Exhibition Hall)

Abstract:
The fair allocation problem has gained significant attention recently in the fields of theoretical computer science, artificial intelligence, and economics. In this presentation, I will discuss our latest research on ensuring fairness for the allocation of chores using subsidies. We consider the allocation of m indivisible chores among n agents with subsidies. Specifically, we focus on scenarios where agents have additive cost functions and assume that the maximum cost of an item to an agent can be offset by one dollar, we show that a total subsidy of n/4 dollars is sufficient to achieve a proportional allocation. Furthermore, we prove that n/4 is the minimum necessary subsidy, as there exists an instance with n agents where any proportional allocation requires at least n/4 dollars in subsidies. Additionally, we explore the weighted case and show that a total subsidy of ( n/3 ) dollars is sufficient to ensure weighted proportionality.

Speaker’s Bio:
Xiaowei Wu is an Assistant Professor in the Department of Computer and Information Science with the State Key Laboratory of Internet of Things for Smart City at the University of Macau. He received his Ph.D. degree from the University of Hong Kong and his B.Eng. degree from University of Science and Technology of China. His research interests span various topics in online approximation algorithms, algorithmic game theory, and computational social choice. He has published more than 50 papers in top theory and artificial intelligence conferences and journals including JACM, SICOMP, AIJ, STOC, FOCS, SODA, EC, WINE, AAAI and IJCAI. He is an Associate Editor for the Journal of Combinatorial Optimization. He has served as the PC chair and local organizing chairs of several international conferences and competitions, including IJTCS-FAW 2023, ICPC 2020 – 2023, MCSCT 2022 – 2024 and GPC 2024.

For enquiries: Tel: 8822 9159
Email: frankielei@um.edu.mo

Best Regards,
State Key Laboratory of Internet of Things for Smart City