Curtin University Homepage
  • Library
  • FAQ
    • Log in

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

    New bounds for the price of anarchy under nonlinear and asymmetric costs

    200384_200384.pdf (270.1Kb)
    Access Status
    Open access
    Authors
    Han, D.
    Sun, Jie
    Ang, M.
    Date
    2014
    Collection
    • Curtin Research Publications
    Type
    Journal Article
    Metadata
    Show full item record
    Abstract

    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.

    Citation
    Han, D. and Sun, J. and Ang, M. 2014. New bounds for the price of anarchy under nonlinear and asymmetric costs. Optimization. 63 (2): pp. 271-284.
    Source Title
    Optimization
    URI
    http://hdl.handle.net/20.500.11937/24279
    DOI
    10.1080/02331934.2011.641017
    Remarks

    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>.

    Related items

    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 rocks
      Makarynska, 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 ...
    • Optimisation of large scale network problems
      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 ...
    • Restricted spanning trees and graph partitioning.
      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. ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorsTitlesSubjectsDocument TypesThis CollectionIssue DateAuthorsTitlesSubjectsDocument Types

    My Account

    Log in

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Connect with Curtin

    • 
    • 
    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Send FeedbackContact Us
    DSpace software copyright © 2002-2015  DuraSpace