<?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 inria-00439687</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-19T07:14:18+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Socially-Aware Network Design Games</title>
            <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>
              <orgName ref="#struct-125443"/>
              <affiliation ref="#struct-20606"/>
            </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>
              <orgName ref="#struct-308253"/>
              <affiliation ref="#struct-20606"/>
            </author>
            <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">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>
            <editor role="depositor">
              <persName>
                <forename>Konstantin</forename>
                <surname>Avrachenkov</surname>
              </persName>
              <email type="md5">51220d4895748c5bb98d43ffa392ab44</email>
              <email type="domain">sophia.inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2009-12-09 15:41:57</date>
              <date type="whenWritten">2009</date>
              <date type="whenModified">2026-01-07 10:10:10</date>
              <date type="whenReleased">2009-12-09 15:58:23</date>
              <date type="whenProduced">2009</date>
              <date type="whenEndEmbargoed">2009-12-09</date>
              <ref type="file" target="https://inria.hal.science/inria-00439687v1/document">
                <date notBefore="2009-12-09"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/inria-00439687v1/file/RR-7141.pdf" id="file-439687-304400">
                <date notBefore="2009-12-09"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="115274">
                <persName>
                  <forename>Konstantin</forename>
                  <surname>Avrachenkov</surname>
                </persName>
                <email type="md5">51220d4895748c5bb98d43ffa392ab44</email>
                <email type="domain">sophia.inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">inria-00439687</idno>
            <idno type="halUri">https://inria.hal.science/inria-00439687</idno>
            <idno type="halBibtex">elias:inria-00439687</idno>
            <idno type="halRefHtml">[Research Report] RR-7141, INRIA. 2009, pp.21</idno>
            <idno type="halRef">[Research Report] RR-7141, INRIA. 2009, pp.21</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-439687-304400"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-SOPHIA">INRIA Sophia Antipolis - Méditerranée</idno>
            <idno type="stamp" n="INRIA-RRRT">Rapports de recherche et Technique de l'Inria</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="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="LARA">LARA</idno>
            <idno type="stamp" n="UNIV-COTEDAZUR">Université Côte d'Azur</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
            <note type="report" n="6">Research Report</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Socially-Aware Network Design Games</title>
                <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>
                  <orgName ref="#struct-125443"/>
                  <affiliation ref="#struct-20606"/>
                </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>
                  <orgName ref="#struct-308253"/>
                  <affiliation ref="#struct-20606"/>
                </author>
                <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">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>
              </analytic>
              <monogr>
                <idno type="reportNumber">RR-7141</idno>
                <imprint>
                  <biblScope unit="pp">21</biblScope>
                  <date type="datePub">2009</date>
                </imprint>
                <authority type="institution">INRIA</authority>
              </monogr>
            </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">Social Awareness</term>
                <term xml:lang="en">Game Theory</term>
                <term xml:lang="en">Nash Equilibrium</term>
                <term xml:lang="en">Stackelberg Game</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halOldTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halTreeTypology" n="REPORT.RESREPORT">Reports - Research report</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In many scenarios network design is not enforced by a central authority, but arises from the interactions of several self-interested agents. This is the case of the Internet, where connectivity is due to Autonomous Systems' choices, but also of overlay networks, where each user client can decide the set of connections to establish. Recent works have used game theory, and in particular the concept of Nash Equilibrium, to characterize stable networks created by a set of selfish agents. The majority of these works assume that users are completely non-cooperative, leading, in most cases, to inefficient equilibria. To improve efficiency, in this paper we propose two novel socially-aware network design games. In the first game we incorporate a socially-aware component in the users' utility functions, while in the second game we use additionally a Stackelberg (leader-follower) approach, where a leader (e.g., the network administrator) architects the desired network buying an appropriate subset of network's links, driving in this way the users to overall efficient Nash equilibria. We provide bounds on the Price of Anarchy and other efficiency measures, and study the performance of the proposed schemes in several network scenarios, including realistic topologies where players build an overlay on top of real Internet Service Provider networks. Numerical results demonstrate that (1) introducing some incentives to make users more socially-aware is an effective solution to achieve stable and efficient networks in a distributed way, and (2) the proposed Stackelberg approach permits to achieve dramatic performance improvements, designing almost always the socially optimal network.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-20606" status="VALID">
          <orgName>Dipartimento di Elettronica e Informazione [Milan]</orgName>
          <desc>
            <address>
              <addrLine>Piazza Leonardo da Vinci 32, 20133 Milano</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">http://www.elet.polimi.it/index.jsp</ref>
          </desc>
          <listRelation>
            <relation active="#struct-125443" type="direct"/>
          </listRelation>
        </org>
        <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="institution" xml:id="struct-125443" status="VALID">
          <idno type="ISNI">0000 0004 1937 0327</idno>
          <idno type="ROR">https://ror.org/01nffqt88</idno>
          <orgName>Politecnico di Milano [Milan]</orgName>
          <orgName type="acronym">POLIMI</orgName>
          <desc>
            <address>
              <addrLine>Piazza Leonardo da Vinci, 32 20133 Milano</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">https://www.polimi.it/</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>
      </listOrg>
    </back>
  </text>
</TEI>