• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Cost allocation protocols for network formation on connection situations

Escoffier, Bruno; Monnot, Jérôme; Gourvès, Laurent; Moretti, Stefano (2012), Cost allocation protocols for network formation on connection situations, 6th International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2012 - proceedings, IEEE : Piscataway, NJ, p. 228-234

View/Open
Valuetools_protocol.pdf (117.4Kb)
valueTools12.pdf (137.4Kb)
Type
Communication / Conférence
Date
2012
Conference title
6th International Conference on Performance Evaluation Methodologies and Tools
Conference date
2012-10
Conference city
Cargèse
Conference country
France
Book title
6th International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2012 - proceedings
Publisher
IEEE
Published in
Piscataway, NJ
ISBN
978-1-4673-4887-4
Pages
228-234
Metadata
Show full item record
Author(s)
Escoffier, Bruno
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Monnot, Jérôme cc
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Gourvès, Laurent
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Moretti, Stefano cc
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
The issue of embedding cost-awareness in the design of communication network devices and protocols has been growing at a fast rate in last years. Under certain connection situations, however, network design is not enforced by a central authority. This is the case, for instance, of power control for wireless networks, where the cost of a link is a function of the power needed to send a message to a remote node, which increases with the distance. Here each player wishes to consume as few power as possible to send its request and the main question is how to avoid that players deviate from a socially optimal network. In this paper, we study strategic games based on connection situations with the objective to coordinate self-interested agents placed on the nodes of a graph to realize a more efficient communication network. We address the problem of the design of cost allocation protocols that may guarantee the convergence of the best response dynamic and we analyze the effects of cost monotonicity and other state-dependent properties on the optimality of a protocol.
Subjects / Keywords
game theory; spanning tree

Related items

Showing items related by title and author.

  • Thumbnail
    Protocole d'allocation de coûts pour la formation d'un réseau connecté 
    Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme; Moretti, Stefano (2013) Communication / Conférence
  • Thumbnail
    Cost allocation protocols for supply contract design in network situations 
    Moretti, Stefano; Tijs, Stef; Branzei, Rodica; Norde, Henk (2009) Article accepté pour publication ou publié
  • Thumbnail
    Designing Budget-Balanced Best-Response Mechanisms for Network Coordination Games 
    Escoffier, Bruno; Ferraioli, Diodato; Gourvès, Laurent; Moretti, Stefano (2013) Communication / Conférence
  • Thumbnail
    Cost Allocation Problems Arising from Connection Situations in an Interactive Cooperative Setting 
    Moretti, Stefano (2008) Ouvrage
  • Thumbnail
    Fair solutions for some multiagent optimization problems 
    Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme (2013) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo