qy886vⅰp

计千亿学院
 首页 | 学院手机 | 新闻通知 | qy886v官网 | 研究生官网 | 科学研究 | 学科建设 | 千亿工作 | 千亿手机官网app | 实验中心 | 资料下载 
qy886vⅰp:
 
  学术交流
 学术交流 
 
  学术交流    
学术讲座预告
 

主持单位:广东官网大学计千亿学院& 网络身份安全老虎机(WIS Lab

主持人:刘文印教授(广东官网大学网络身份安全老虎机主任,IAPR Fellow

网站地址:www.wislab.cn


报告题目:Facility Location Games and Resource Auction Games

报告人:李闽溟副教授,香港城市大学

报告时间:20185102:00-3:00PM

报告地点:广东官网大学工学一号馆216室


个人简介:

李闽溟博士是香港城市大学计千亿系副教授。他分别于20022006年在清华计千亿科学与技术系取得qy886v和博士学位。他的主要研究兴趣是算法博弈论,组合优化,以及调度与排序问题中的算法设计与分析。

Dr. Minming Li is currently an associate professor in the Department of Computer Science, City University of Hong Kong. He received his Ph. D. and B.E. degree in the Department of Computer Science and Technology at Tsinghua University in 2006 and 2002 respectively. His research interests include algorithmic game theory, combinatorial optimization, and algorithm design and analysis for scheduling problems.


报告摘要:

Mechanism Design, as one of the important areas in algorithmic game theory, can be classified into two categories: with money and without money.Facility location game is one of the mostly studied problem in mechanism design without money. Procaccia and tennenholtz proposed and studied the problem back in 2009, where there are n agents on a line and the government will build a facility in a certain location given the agents reported information on their positions. Since every agent wants the facility to be closer to her, the government wants to make sure truth-telling is the best strategy for every agent while achieving some optimization objective. Since then, some bounds on the approximation ratios of the truthful mechanisms have been improved and new models are proposed. In this talk, we will briefly explain the story of the classic model and emphasize on therecent development on new models proposed by us and other groups. On the other hand, a resource auction model will also be briefly discussed where jobs bid for time slots from the virtual machines and the objective of the cloud is to elicit truth information from the jobs while maximizing the revenue.






关闭窗口
中国官网科研网 学校主页 新闻网


版权所有©2014 广东官网大学计千亿学院

广州市番禺区广州大学城外环西路100号 邮编:510006

贝博ballbet西甲龙8娱乐老虎机大奖888官方网站88tp888