科学研究

       2024年12月29日，欧洲杯买球官网第14期“九章学术沙龙”成功举办。本次沙龙邀请香港理工大学李博助理教授为欧洲杯下单网站师生带来题为《MMS Allocation of Indivisible Chores with Subadditive Valuations and the Fair Surveillance Assignment Problem》的精彩欧洲杯买球正规平台。欧洲杯下单网站20余位师生参会，报告会由欧洲杯买球官网副院长徐根玖教授主持。

      李博详细介绍了将m项不可分割的物品公平分配给n个参与者的最大共享（MMS）问题。他证明了当成本函数是次模态时，无法找到优于经典近似算法的解。随后，他进一步探讨了特定次加性成本函数下的研究成果，并证明了该问题恒定近似分配的存在性。

      报告人简介：

      李博，香港理工大学计算机系助理教授。曾是牛津大学和得克萨斯大学奥斯汀分校的博士后。分别在美国石溪大学计算机科学和中国海洋大学取得博士学位和应用数学学士学位。主要研究兴趣包括算法、人工智能、博弈论等。

文：孙攀飞、赵倩/图：孙攀飞/审核：都琳