New bounds for the price of anarchy under nonlinear and asymmetric costs
MetadataShow full item record
We derive new bounds for the price of anarchy under nonlinear and asymmetric costs. The bounds depend on an additional factor called the intrinsic cost of the system and therefore tend to be more accurate than the current bounds that are dependent only on the degree of asymmetry of the Jacobian and the degree of the nonlinearity of the cost function.
This is an Author's Accepted Manuscript of an article published in Optimization (2014), copyright Taylor & Francis, available online at: <a href="http://www.tandfonline.com/10.1080/02331934.2011.641017">http://www.tandfonline.com/10.1080/02331934.2011.641017</a>.
Showing items related by title, author, creator and subject.
Theoretical and numerical modelling of the effect of viscous and viscoelastic fluids on elastic properties of saturated rocksMakarynska, Dina (2010)Rock physics is an essential link connecting seismic data to the properties of rocks and fluids in the subsurface. One of the most fundamental questions of rock physics is how to model the effects of pore fluids on rock ...
Grigoleit, Mark Ted (2008)The Constrained Shortest Path Problem (CSPP) consists of finding the shortest path in a graph or network that satisfies one or more resource constraints. Without these constraints, the shortest path problem can be solved ...
Lam, Bee K. (1999)A network is a system that involves movement or flow of some commodities such as goods and services. In fact any structure that is in the form of a system of components some of which interact can be considered as a network. ...