報告題目：兼顧公平和效率的近似最優機制-對車牌分配機制改進的探讨

報告時間：9月18日上午10:00

報告地點：旭日樓306

報告人：陳洲 博士

報告人簡介：

 香港科技大學博士，上海财經大學和香港科技大學博士後。研究方向包括運籌學，博弈論，算法設計及其在網絡經濟，共享經濟中的應用。在IEEE Transactions on Cloud Computing，Discrete Applied Mathematics和Journal of Combinatorial Optimization等國際權威雜志上發表論文多篇。

報告簡介：

 在目前汽車尾氣帶來的環境問題和城市交通日益擁堵的大環境下，越來越多的國家和地區已經開始采取限制車牌數量的政策。在這些地方，政府對車牌進行限額分配。目前，車牌的分配因地而異，已經實施的機制有拍賣、搖号、保留價格搖号以及同時拍賣和搖号，不同的機制對公平和效率有不同的側重。我們設計了一個最佳的、簡單的機制來最優地平衡效率和公平，并且在相同公平的要求下，我們的機制總能保證至少3/4的最優效率。同時，在分布假設下，該機制的最優性和魯棒性可以得到進一步提高。我們的工作為車牌分配問題提供了一種簡單易行且有效的工具。