<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01255728</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-20T03:15:59+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Cooperative network design: A Nash bargaining solution approach</title>
            <author role="aut">
              <persName>
                <forename type="first">Konstantin</forename>
                <surname>Avrachenkov</surname>
              </persName>
              <email type="md5">e2d430879bfb82439d6e1910812b2e8f</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">konstantin-avrachenkov</idno>
              <idno type="idhal" notation="numeric">11963</idno>
              <idno type="halauthorid" notation="string">2662-11963</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8124-8272</idno>
              <idno type="IDREF">https://www.idref.fr/087245280</idno>
              <idno type="ARXIV">https://arxiv.org/a/avrachenkov_k_1</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/G-3021-2018</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=YP3gziUAAAAJ</idno>
              <affiliation ref="#struct-2465"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jocelyne</forename>
                <surname>Elias</surname>
              </persName>
              <email type="md5">f5d234f9ab81aca7ea69043b6267d17d</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">jocelyne-elias</idno>
              <idno type="idhal" notation="numeric">6852</idno>
              <idno type="halauthorid" notation="string">19962-6852</idno>
              <idno type="IDREF">https://www.idref.fr/110931483</idno>
              <affiliation ref="#struct-121612"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Fabio</forename>
                <surname>Martignon</surname>
              </persName>
              <email type="md5">3295d8b0fef0000286414d32df556752</email>
              <email type="domain">lri.fr</email>
              <idno type="idhal" notation="string">fabio-martignon</idno>
              <idno type="idhal" notation="numeric">2311</idno>
              <idno type="halauthorid" notation="string">19963-2311</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=oyOTBisAAAAJ</idno>
              <idno type="IDREF">https://www.idref.fr/190981253</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2691-9827</idno>
              <affiliation ref="#struct-2544"/>
              <affiliation ref="#struct-56663"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Giovanni</forename>
                <surname>Neglia</surname>
              </persName>
              <email type="md5">1aa8e270890e06a6dcd21b5bb5485895</email>
              <email type="domain">sophia.inria.fr</email>
              <idno type="idhal" notation="string">giovanni-neglia</idno>
              <idno type="idhal" notation="numeric">1683</idno>
              <idno type="halauthorid" notation="string">16600-1683</idno>
              <idno type="IDREF">https://www.idref.fr/18310966X</idno>
              <affiliation ref="#struct-2465"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Leon</forename>
                <surname>Petrosyan</surname>
              </persName>
              <email type="md5">6e625c68a45b5d34b16124b330820ac9</email>
              <email type="domain">apmath.spbu.ru</email>
              <idno type="idhal" notation="numeric">884494</idno>
              <idno type="halauthorid" notation="string">514603-884494</idno>
              <affiliation ref="#struct-119036"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Giovanni</forename>
                <surname>Neglia</surname>
              </persName>
              <email type="md5">4775b882605ac124813869d80460b496</email>
              <email type="domain">inria.fr</email>
            </editor>
            <funder ref="#projanr-35721"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-01-13 19:33:31</date>
              <date type="whenModified">2025-08-26 15:21:01</date>
              <date type="whenReleased">2016-01-13 19:33:31</date>
              <date type="whenProduced">2015-06-04</date>
              <ref type="externalLink" target="http://www.mi.parisdescartes.fr/%7Ejelias/papers/COMNET_2015.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="116570">
                <persName>
                  <forename>Giovanni</forename>
                  <surname>Neglia</surname>
                </persName>
                <email type="md5">4775b882605ac124813869d80460b496</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01255728</idno>
            <idno type="halUri">https://inria.hal.science/hal-01255728</idno>
            <idno type="halBibtex">avrachenkov:hal-01255728</idno>
            <idno type="halRefHtml">&lt;i&gt;Computer Networks&lt;/i&gt;, 2015, 83, pp.265-279. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.comnet.2015.03.017"&gt;&amp;#x27E8;10.1016/j.comnet.2015.03.017&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Computer Networks, 2015, 83, pp.265-279. &amp;#x27E8;10.1016/j.comnet.2015.03.017&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="UNIV-PSUD">Université Paris Sud - Paris XI</idno>
            <idno type="stamp" n="INRIA-SOPHIA">INRIA Sophia Antipolis - Méditerranée</idno>
            <idno type="stamp" n="INRIASO">INRIA-SOPHIA</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="UMR8623">Laboratoire de Recherche en Informatique</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="LRI-GALAC" corresp="UMR8623">Equipe : Graphes, Algorithmes et Combinatoire</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIV-PSUD-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris Sud pour Paris Saclay</idno>
            <idno type="stamp" n="CENTRALESUPELEC-SACLAY" corresp="UNIV-PARIS-SACLAY">CENTRALESUPELEC-SACLAY</idno>
            <idno type="stamp" n="UNIV-COTEDAZUR">Université Côte d'Azur</idno>
            <idno type="stamp" n="ANR">ANR</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Cooperative network design: A Nash bargaining solution approach</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Konstantin</forename>
                    <surname>Avrachenkov</surname>
                  </persName>
                  <email type="md5">e2d430879bfb82439d6e1910812b2e8f</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">konstantin-avrachenkov</idno>
                  <idno type="idhal" notation="numeric">11963</idno>
                  <idno type="halauthorid" notation="string">2662-11963</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8124-8272</idno>
                  <idno type="IDREF">https://www.idref.fr/087245280</idno>
                  <idno type="ARXIV">https://arxiv.org/a/avrachenkov_k_1</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/G-3021-2018</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=YP3gziUAAAAJ</idno>
                  <affiliation ref="#struct-2465"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jocelyne</forename>
                    <surname>Elias</surname>
                  </persName>
                  <email type="md5">f5d234f9ab81aca7ea69043b6267d17d</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">jocelyne-elias</idno>
                  <idno type="idhal" notation="numeric">6852</idno>
                  <idno type="halauthorid" notation="string">19962-6852</idno>
                  <idno type="IDREF">https://www.idref.fr/110931483</idno>
                  <affiliation ref="#struct-121612"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Fabio</forename>
                    <surname>Martignon</surname>
                  </persName>
                  <email type="md5">3295d8b0fef0000286414d32df556752</email>
                  <email type="domain">lri.fr</email>
                  <idno type="idhal" notation="string">fabio-martignon</idno>
                  <idno type="idhal" notation="numeric">2311</idno>
                  <idno type="halauthorid" notation="string">19963-2311</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=oyOTBisAAAAJ</idno>
                  <idno type="IDREF">https://www.idref.fr/190981253</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2691-9827</idno>
                  <affiliation ref="#struct-2544"/>
                  <affiliation ref="#struct-56663"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Giovanni</forename>
                    <surname>Neglia</surname>
                  </persName>
                  <email type="md5">1aa8e270890e06a6dcd21b5bb5485895</email>
                  <email type="domain">sophia.inria.fr</email>
                  <idno type="idhal" notation="string">giovanni-neglia</idno>
                  <idno type="idhal" notation="numeric">1683</idno>
                  <idno type="halauthorid" notation="string">16600-1683</idno>
                  <idno type="IDREF">https://www.idref.fr/18310966X</idno>
                  <affiliation ref="#struct-2465"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Leon</forename>
                    <surname>Petrosyan</surname>
                  </persName>
                  <email type="md5">6e625c68a45b5d34b16124b330820ac9</email>
                  <email type="domain">apmath.spbu.ru</email>
                  <idno type="idhal" notation="numeric">884494</idno>
                  <idno type="halauthorid" notation="string">514603-884494</idno>
                  <affiliation ref="#struct-119036"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">12029</idno>
                <idno type="issn">1389-1286</idno>
                <idno type="eissn">1872-7069</idno>
                <title level="j">Computer Networks</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">83</biblScope>
                  <biblScope unit="pp">265-279</biblScope>
                  <date type="datePub">2015-06-04</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.comnet.2015.03.017</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Network design</term>
                <term xml:lang="en"> Cooperative game theory</term>
                <term xml:lang="en"> Nash bargaining solution</term>
                <term xml:lang="en"> Shapley value</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The Network Design problem has received increasing attention in recent years. Previous works have addressed this problem considering almost exclusively networks designed by selfish users, which can be consistently suboptimal. This paper addresses the network design issue using cooperative game theory, which permits to study ways to enforce and sustain cooperation among users. Both the Nash bargaining solution and the Shapley value are widely applicable concepts for solving these games. However, the Shapley value presents several drawbacks in this context.For this reason, we solve the cooperative network design game using the Nash bargaining solution (NBS) concept. More specifically, we extend the NBS approach to the case of multiple players and give an explicit expression for users’ cost allocations. We further provide a distributed algorithm for computing the Nash bargaining solution. Then, we compare the NBS to the Shapley value and the Nash equilibrium solution in several network scenarios, including real ISP topologies, showing its advantages and appealing properties in terms of cost allocation to users and computation time to obtain the solution.Numerical results demonstrate that the proposed Nash bargaining solution approach permits to allocate costs fairly to users in a reasonable computation time, thus representing a very effective framework for the design of efficient and stable networks.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-2465" status="OLD">
          <idno type="RNSR">200318392H</idno>
          <orgName>Models for the performance analysis and the control of networks</orgName>
          <orgName type="acronym">MAESTRO</orgName>
          <date type="start">2003-10-01</date>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/maestro</ref>
          </desc>
          <listRelation>
            <relation active="#struct-34586" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-121612" status="VALID">
          <orgName>Department of Information Technology and Mathematical Methods</orgName>
          <desc>
            <address>
              <addrLine>Dipartimento di Ingegneria dell'informazione e metodi matematici viale Marconi 5 24044 - Dalmine (BG)</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">http://www.unibg.it/struttura/en_struttura.asp?cerca=en_digi_intro</ref>
          </desc>
          <listRelation>
            <relation active="#struct-308253" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2544" status="OLD">
          <idno type="RNSR">199812948M</idno>
          <orgName>Laboratoire de Recherche en Informatique</orgName>
          <orgName type="acronym">LRI</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lri.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-92966" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation name="UMR8623" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-56663" status="VALID">
          <idno type="IdRef">03442945X</idno>
          <idno type="ISNI">0000000119314817</idno>
          <idno type="ROR">https://ror.org/055khg266</idno>
          <idno type="Wikidata">Q1665127</idno>
          <orgName>Institut universitaire de France</orgName>
          <orgName type="acronym">IUF</orgName>
          <desc>
            <address>
              <addrLine>Maison des Universités 103 Boulevard Saint-Michel 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://iuf.amue.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301855" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-119036" status="VALID">
          <idno type="IdRef">033629676</idno>
          <idno type="ROR">https://ror.org/023znxa73</idno>
          <orgName>St Petersburg State University</orgName>
          <orgName type="acronym">SPbU</orgName>
          <desc>
            <address>
              <addrLine>7/9 Universitetskaya emb., St. Petersburg, 199034</addrLine>
              <country key="RU"/>
            </address>
            <ref type="url">http://english.spbu.ru</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-34586" status="VALID">
          <idno type="RNSR">198318250R</idno>
          <idno type="ROR">https://ror.org/01nzkaw91</idno>
          <orgName>Centre Inria d'Université Côte d'Azur</orgName>
          <desc>
            <address>
              <addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/sophia/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-308253" status="VALID">
          <orgName>Università degli Studi di Bergamo = University of Bergamo</orgName>
          <orgName type="acronym">UniBg</orgName>
          <date type="start">1968-01-01</date>
          <desc>
            <address>
              <addrLine>via Salvecchio 19 - 24129 Bergamo</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">https://www.unibg.it/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-92966" status="OLD">
          <idno type="ROR">https://ror.org/028rypz17</idno>
          <orgName>Université Paris-Sud - Paris 11</orgName>
          <orgName type="acronym">UP11</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment 300 - 91405 Orsay cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-psud.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301855" status="VALID">
          <orgName>Ministère de l'Education nationale, de l’Enseignement supérieur et de la Recherche</orgName>
          <orgName type="acronym">M.E.N.E.S.R.</orgName>
          <desc>
            <address>
              <addrLine>1 rue Descartes - 75231 Paris cedex 05</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-35721" status="VALID">
          <idno type="anr">ANR-12-IS03-0001</idno>
          <idno type="program">Blanc International II</idno>
          <orgName>Green-Dyspan</orgName>
          <desc>Agrégation Dynamique et Verte du Spectre</desc>
          <date type="start">2012</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>