【前沿讲座】算法博弈论前沿

2019年12月13日 09:00 ~ 2019年12月13日 12:00

北京SD821

名额 60

原婷

已结束
手机访问

微信扫一扫,活动随身看

报名截止时间:2019-12-12 10:32
取消预约时间:2019-12-12 10:32
讲座人:陈礴、陈旭瑾、王长军
承办方:经管学院
适用人群:学硕研究生 博士研究生 
费用说明:免费
活动说明

讲座人介绍:

陈礴,英国华威大学(Warwick)商学院运筹与管理学系教授,英国社会科学院院士。获荷兰Erasmus大学(鹿特丹)运筹学博士和英国华威大学(Warwick)高级博士(DSc),为英国运筹学会会士,自2006年起任诺贝尔经济学奖推荐提名专家。
陈礴教授主要研究组合最优化、排序与调度、博弈论及机制设计。相关研究得到荷兰、英国和中国等多项重大研究资助,经费共计470余万英镑。陈礴教授作为三位创始人之一创建了具有国际顶级影响力的离散数学及其应用研究中心(DIMAP),获得全英科技与创新奖。
陈礴教授在本专业国际顶级或一流学术期刊上发表论文六十余篇,是JCO、IJSS、JoS、Omega等多个国际著名学术期刊编委以及著名出版社John Wiley & Sons学术出版顾问。
       陈旭瑾,2004年获香港大学博士学位,现为中国科学院数学与系统科学研究院研究员。从事运筹学及相关领域的研究工作,主要研究兴趣和方向是组合优化的理论和应用,包括算法博弈论、网络优化、多面体组合等。2010年获“中国运筹学会青年科技奖”一等奖,2013年获首届国家优秀青年基金。

王长军,讲师,现在北京工业大学应用数理学院工作。2015年博士毕业于中科院数学与系统科学研究院运筹学专业。研究方向为组合优化、算法博弈论、机制设计等。目前已在相关重要国际期刊及会议发表论文十多篇,包括 Information and Computation, Journal of AI Research, Journal of Mathematical Economics,EC, WINE, IJCAI等。目前主持一项国家自然科学基金面上项目和中国科协青年人才托举工程项目。

讲座内容:

“Business is cooperation when it comes to creating a pie and competition when it
comes to dividing it up.” We study an organic combination of cooperation and
competition in resource sharing settings, which we call coopetitive games. These
settings arise when stakeholders of the games realize the benefits of collaboration and agree upon a sharing mechanism, while at the same time they need to decide the extent to which they invest their resources. The cooperation aspect is modelled as a cooperative game, while the utility maximization aspect is modelled as a non-cooperative game. We demonstrate the coopetition framework with the linear production games and show that, under some settings,the Shapley value allocation scheme dominates other fair allocation schemes in terms of the quality of their resulting social welfare at equilibrium. Our research is a first attempt to extend the focal dimension of incentive schemes from whether players would stay in the grand coalition in cooperative game theory to what extent they would cooperate in the grand coalition in a coopetitive game. 
    We study single-candidate voting embedded in a metric space, where both voters and candidates are points in the space, and the distances between voters and candidates specify the voters’ preferences over candidates. In the voting, each voter is asked to submit her favorite candidate. Given the collection of favorite candidates, a mechanism for eliminating the least popular candidate finds a committee containing all candidates but the one to be eliminated. 
    Each committee is associated with a social value that is the sum of the costs (utilities) it imposes (provides) to the voters. We design mechanisms for finding a committee to optimize the social value. We measure the quality of a mechanism by its distortion, defined as the worst-case ratio between the social value of the committee found by the mechanism and the optimal one. We establish new upper and lower bounds on the distortion of mechanisms in this single-candidate voting, for both general metrics and well-motivated special cases. (Joint work with Minming Li and Chenhao Wang.)
     Possessing a long history and diverse applications, models of atomic dynamic routings (ADR) are recently drawing increasing attention. ADRs are more realistic and at the same time more challenging than their nonatomic counterparts. The difficulty stems from the fact that interactions among atomic agents could be formidably complicated due to their dynamic nature and hard-to-predict chain-effects. 
    We investigate the problem of bounding agent residence time for a broad class of ADRs by exploring novel token techniques that help to circumvent direct analyses of complicated chain-effects. Even though agents may enter the network over time for an infinite number of periods, we show that under a mild condition, the residence time of every agent is upper-bounded by a network constant plus the total number of agents inside the network at entry time of the agent.

注意:

1.网上预约所要求填写的学号与姓名均为必填项,且须与本人一卡通完全一致,否则会导致最终预约不成功。

2.讲座开始前工作人员收一卡通记次数,讲座结束后归还。预约而未听讲座、讲座迟到早退者均倒扣一次,未预约而去听讲座不计次数。

3.学院学生均使用学校mis账号及密码进行登录报名,校内学生使用校外注册账号进行报名,将视为校友或者其他校外人员,并不予进行统计前沿讲座次数。

最近参与
名额: 60 | 剩余: 20
相关活动
活动评分
写入评价
提交
活动评价

活动报名 关闭

请选择您的身份?

校外人员校内人员

地址:北京西外上园村北京交通大学思源东楼

邮编:100044