An overview of quality of service routing for next-generation high-speed networks: problems and solutions
The upcoming gigabit-per-second high-speed networks are expected to support a wide
range of communication-intensive real-time multimedia applications. The requirement for …
range of communication-intensive real-time multimedia applications. The requirement for …
[PDF][PDF] Algorithmic game theory
T Roughgarden - Communications of the ACM, 2010 - dl.acm.org
Algorithmic game theory Page 1 78 communications of the acm | july 2010 | vol. 53 | no. 7 review
articles The widespread adopTioN of the Internet and the emergence of the Web changed …
articles The widespread adopTioN of the Internet and the emergence of the Web changed …
Intrinsic robustness of the price of anarchy
T Roughgarden - Journal of the ACM (JACM), 2015 - dl.acm.org
The price of anarchy, defined as the ratio of the worst-case objective function value of a
Nash equilibrium of a game and that of an optimal outcome, quantifies the inefficiency of …
Nash equilibrium of a game and that of an optimal outcome, quantifies the inefficiency of …
Game theory and distributed control
Game theory has been employed traditionally as a modeling tool for describing and
influencing behavior in societal systems. Recently, game theory has emerged as a valuable …
influencing behavior in societal systems. Recently, game theory has emerged as a valuable …
Convergence to approximate Nash equilibria in congestion games
S Chien, A Sinclair - Games and Economic Behavior, 2011 - Elsevier
We study the ability of decentralized, local dynamics in non-cooperative games to rapidly
reach an approximate (pure) Nash equilibrium. Our main result states that for symmetric …
reach an approximate (pure) Nash equilibrium. Our main result states that for symmetric …
Joint task offloading and resource allocation in heterogeneous edge environments
Mobile edge computing has emerged as a prevalent computing paradigm to support
applications that demand low latency and high computational capacity. Hardware …
applications that demand low latency and high computational capacity. Hardware …
Fast convergence to Wardrop equilibria by adaptive sampling methods
We study rerouting policies in a dynamic round-based variant of a well known game
theoretic traffic model due to Wardrop. Previous analyses (mostly in the context of selfish …
theoretic traffic model due to Wardrop. Previous analyses (mostly in the context of selfish …
Implicit posterior variational inference for deep Gaussian processes
A multi-layer deep Gaussian process (DGP) model is a hierarchical composition of GP
models with a greater expressive power. Exact DGP inference is intractable, which has …
models with a greater expressive power. Exact DGP inference is intractable, which has …