Analysis of Price of Anarchy for Dynamic Networks via Smooth Games

来源 :第八届工业与应用数学国际大会 | 被引量 : 0次 | 上传用户:csl721
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  The price of anarchy(POA)quantifies the efficiency losses of dynamic networks due to selfish behaviors.We consider a repeated noncooperative congestion game in which players make their decisions simultaneously.We provide an upper bound of the POA via smoothness argument and prove that the sequence of strategy profiles generated through best response principle with inertia possesses no-regret property.We also give an upper bound of the price of total anarchy.
其他文献
  The stability theorem of the depolarizing channel in terms of the maximal output purity provides us with various applications in quantum information science
会议
  We show that constant-depth polynomial-size exact quantum circuits with unbounded fan-out gates,called QNCof circuits,are powerful.More concretely,we first
会议
  We provide a strong evidence for strong monogamy inequality of multi-qubit entanglement.We consider a large class of multi-qubit generalized W-class states,
会议
  We consider robust optimization techniques for PDE-constrained problems involving uncertain parameters.The parameters are assumed to be contained in a given
会议
  Quantum information science and technology is a new multidisciplinary research field among mathematics,physics,computer science and engineering.This minisym
会议
  Alternating directions method of multipliers(ADMM)is recognized as a powerful approach for the structured convex optimization with two separable operators.W
会议
  We present a proximal gradient method to solve the ensemble density functional theory(EDFT)model for electronic structure calculations.The EDFT model is esp
会议
  We present a limited memory steepest descent method for solving large-scale optimization problems.Building off of well-known Barzilai-Borwein methods and a
会议
  In this talk,a constrained consensus problem is studied for multiagent systems in unbalanced networks in the presence of communication delays.Here each agen
会议
  A vector space structure of the set of finite non-cooperative games is proposed.By providing bases of the subspace of potential games and the subspace of no
会议