기초과학VOD

BASIC SCI VOD

  •   >  
  • 연구동향
  •   >  
  • 기초과학VOD
Super Title 2017 Discrete Math 세미나
Title On the Price of Satisficing in Network User Equilibria
Speaker 권창현 ( University of South Florida ) Date 2017-07-10
Host KAIST Place KAIST
VOD
When network users are satisficing decision-makers, the resulting traffic pattern attains a satisficing user equilibrium, which may deviate from the (perfectly rational) user equilibrium. In a satisficing user equilibrium traffic pattern, the total system travel time can be worse than in the case of the PRUE. We show how bad the worst-case satisficing user equilibrium traffic pattern can be, compared to the perfectly rational user equilibrium. We call the ratio between the total system travel times of the two traffic patterns the price of satisficing, for which we provide an analytical bound. Using the sensitivity analysis for variational inequalities, we propose a numerical method to quantify the price of satisficing for any given network instance.

이 페이지에서 제공하는 정보에 만족하십니까?

  • 수리과학연구정보센터
  • 환경지질연구정보센터
  • 해양수산연구정보센터
  • 자연과학분야
  • 한국연구제단