Can selfish agents find a maximum flow?

：陈旭瑾
：2021-07-08 10:00
：厦大海韵园数理大楼6楼686

报告人：陈旭瑾（中国科学院）

时  间：7月8日上午10:00

地  点：厦大海韵园数理大楼6楼686会议室

内容摘要:

In this talk, we will discuss recent progress on the problem as to whether selfish agents can find a maximum flow in a given network.  We establish that the residence times of selfish agents in a series-parallel network with a single origin-destination pair are upper bounded at equilibrium, provided the number of incoming agents at each time point does not exceed the network capacity (i.e., the smallest total capacity of edges in the network whose removal separates the origin from the destination). Joint work with Zhigang Cao, Bo Chen, and Changjun Wang.

个人简介：

陈旭瑾，2004年获香港大学博士学位，现为中国科学院数学与系统科学研究院研究员。主要研究兴趣是组合优化的理论和算法，包括算法博弈论、网络优化、多面体组合等。曾获中国青年科技奖、中国运筹学会青年科技奖、国家优秀青年基金。

 

联系人：刘龙城