报告简介:
设施选址问题中的可信机制设计多年来得到了广泛的研究,其中异质双设施选址机制设计在这两年才有了一些研究进展。在这样的问题中,用户对公共设施可能具有不同的偏好,公共设施部署面临如何激励用户汇报隐私信息并优化设施部署代价的问题。针对不同的政府优化目标,我们设计了可信高效的机制并证明了可信机制所能达到的相应的上下界。
报告人简介:
Dr. Minming Li is an Associate Professor of City University of Hong Kong. He received his PhD degree from Tsinghua University. His research interests focus on algorithm design and analysis, combinatorial optimizations, scheduling and algorithmic mechanism design. He has published over 100 papers in international conferences and journals, e.g., PNAS, SIAM Journal on Computing, Algorithmica etc.