報告簡介:
設施選址問題中的可信機制設計多年來得到了廣泛的研究,其中異質雙設施選址機制設計在這兩年才有了一些研究進展。在這樣的問題中,用戶對公共設施可能具有不同的偏好,公共設施部署面臨如何激勵用戶彙報隐私信息并優化設施部署代價的問題。針對不同的政府優化目标,我們設計了可信高效的機制并證明了可信機制所能達到的相應的上下界。
報告人簡介:
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.