Home

Competitions in Nonlinear Polya Urn Processes with Fitness


Speaker

Dr. Bo Jiang, University of Massachusetts Amherst

Time

2017-12-14 10:00:00 ~ 2017-12-14 11:00:00

Location

SEIEE-3-404

Host

Xinbing Wang John Hopcroft Center, Department of Electronic Engineering Shanghai Jiao Tong University

Abstract
Cumulative advantage (CA) refers to the notion that accumulated resources foster the accumulation of further resources in competitions, a phenomenon that has been empirically observed in various contexts The oldest and arguably simplest mathematical model that embodies this general principle is the Polya urn process, which finds applications in a myriad of problems The original model captures the dynamics of competitions between two equally fit agents under linear CA effects In his talk, Bo will discuss the generalization of the basic model to incorporate different fitnesses and nonlinear CA effects, with focus on two statistics of competitions, duration (i e , time of the last tie) and intensity (i e , number of ties) He will show how fitness and nonlinearity in different regimes affect the tail distributions of both duration and intensity, which exhibit very interesting and sometimes unexpected behaviors For example, the introduction of fitness superiority induces much shorter competitions in the sublinear regime but may result in much longer competitions in the superlinear regime, with further complications in the linear regime
Bio
Bo Jiang is a postdoc in the College of Information and Computer Sciences at the University of Massachusetts Amherst. He works with Don Towsley on modeling, analysis and algorithm design for social and computer systems. He received his B.S. in Electronic Engineering from Tsinghua University in 2006. He received his M.S. in Electrical and Computer Engineering, M.S. in Applied Mathematics, and Ph.D. in Computer Science from the University of Massachusetts Amherst in 2008, 2012 and 2015, respectively. He received the best paper award at Sigmetrics 2016.
© John Hopcroft Center for Computer Science, Shanghai Jiao Tong University
分享到

地址:上海市东川路800号上海交通大学软件大楼专家楼
邮箱:jhc@sjtu.edu.cn 电话:021-54740299
邮编:200240