dc.contributor.author | Gairing, M. | en |
dc.contributor.author | Lücking, T. | en |
dc.contributor.author | Mavronicolas, Marios | en |
dc.contributor.author | Monien, Burkhard | en |
dc.creator | Gairing, M. | en |
dc.creator | Lücking, T. | en |
dc.creator | Mavronicolas, Marios | en |
dc.creator | Monien, Burkhard | en |
dc.date.accessioned | 2019-11-13T10:40:06Z | |
dc.date.available | 2019-11-13T10:40:06Z | |
dc.date.issued | 2004 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/53957 | |
dc.description.abstract | In this work, we consider an interesting variant of the well-studied KP model [18] for selfish routing that reflects some influence from the much older Wardrop model [31]. In the new model, user traffics are still unsplittable, while social cost is now the expectation of the sum, over all links, of a certain polynomial evaluated at the total latency incurred by all users choosing the link | en |
dc.description.abstract | we call it polynomial social cost. The polynomials that we consider have non-negative coefficients. We are interested in evaluating Nash equilibria in this model, and we use the Price of Anarchy as our evaluation measure. We prove the Fully Mixed Nash Equilibrium Conjecture for identical users and two links, and establish an approximate version of the conjecture for arbitrary many links. Moreover, we give upper bounds on the Price of Anarchy. © Springer-Verlag 2004. | en |
dc.source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-35048874389&partnerID=40&md5=bf4af261b5c7ed019558dea68d2b4af6 | |
dc.subject | Telecommunication networks | en |
dc.subject | Upper Bound | en |
dc.subject | Non negatives | en |
dc.subject | Costs | en |
dc.subject | Polynomials | en |
dc.subject | Price of anarchy | en |
dc.subject | Nash equilibria | en |
dc.subject | Selfish routing | en |
dc.subject | Social cost | en |
dc.subject | Evaluation measures | en |
dc.subject | User traffics | en |
dc.title | The price of anarchy for polynomial social cost | en |
dc.type | info:eu-repo/semantics/article | |
dc.description.volume | 3153 | |
dc.description.startingpage | 574 | |
dc.description.endingpage | 585 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Article | en |
dc.description.notes | <p>Cited By :12</p> | en |
dc.source.abbreviation | Lect. Notes Comput. Sci. | en |