<?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-02140917</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-04T11:20:59+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">The progressive second price mechanism in a stochastic environment</title>
            <author role="aut">
              <persName>
                <forename type="first">Patrick</forename>
                <surname>Maillé</surname>
              </persName>
              <email type="md5">733f5e94911f173e3aa9d34bbd05c047</email>
              <email type="domain">imt.fr</email>
              <idno type="idhal" notation="string">patrick-maille</idno>
              <idno type="idhal" notation="numeric">20577</idno>
              <idno type="halauthorid" notation="string">2211-20577</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1064-5948</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=YUl6030AAAAJ</idno>
              <idno type="IDREF">https://www.idref.fr/094074399</idno>
              <affiliation ref="#struct-73363"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Bruno</forename>
                <surname>Tuffin</surname>
              </persName>
              <email type="md5">d5ce65500a8b88a487eb6b7a7e847a9a</email>
              <email type="domain">irisa.fr</email>
              <idno type="idhal" notation="string">bruno-tuffin</idno>
              <idno type="idhal" notation="numeric">890885</idno>
              <idno type="halauthorid" notation="string">106449-890885</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9415-1130</idno>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Ex-Bibliothèque</forename>
                <surname>Télécom Bretagne (devenu IMT Atlantique)</surname>
              </persName>
              <email type="md5">1db35bce4a31c4f6d23fbf67e680f0f9</email>
              <email type="domain">imt-atlantique.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-05-27 16:07:24</date>
              <date type="whenModified">2026-02-07 05:16:40</date>
              <date type="whenReleased">2019-05-27 16:07:24</date>
              <date type="whenProduced">2003</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="142672">
                <persName>
                  <forename>Ex-Bibliothèque</forename>
                  <surname>Télécom Bretagne (devenu IMT Atlantique)</surname>
                </persName>
                <email type="md5">1db35bce4a31c4f6d23fbf67e680f0f9</email>
                <email type="domain">imt-atlantique.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02140917</idno>
            <idno type="halUri">https://hal.science/hal-02140917</idno>
            <idno type="halBibtex">maille:hal-02140917</idno>
            <idno type="halRefHtml">[Research Report] Dépt. Réseaux, Sécurité et Multimédia (Institut Mines-Télécom-Télécom Bretagne-UEB). 2003, pp.35</idno>
            <idno type="halRef">[Research Report] Dépt. Réseaux, Sécurité et Multimédia (Institut Mines-Télécom-Télécom Bretagne-UEB). 2003, pp.35</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="TELECOM-BRETAGNE">Télécom Bretagne</idno>
            <idno type="stamp" n="LARA">LARA</idno>
            <idno type="stamp" n="IMTA_SRCD">IMT Atlantique - Département systèmes réseaux, cybersécurité &amp; droit du numérique </idno>
            <idno type="stamp" n="IMT-ATLANTIQUE" corresp="INSTITUT-MINES-TELECOM">IMT-ATLANTIQUE</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
          </seriesStmt>
          <notesStmt>
            <note type="report" n="6">Research Report</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">The progressive second price mechanism in a stochastic environment</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Patrick</forename>
                    <surname>Maillé</surname>
                  </persName>
                  <email type="md5">733f5e94911f173e3aa9d34bbd05c047</email>
                  <email type="domain">imt.fr</email>
                  <idno type="idhal" notation="string">patrick-maille</idno>
                  <idno type="idhal" notation="numeric">20577</idno>
                  <idno type="halauthorid" notation="string">2211-20577</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1064-5948</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=YUl6030AAAAJ</idno>
                  <idno type="IDREF">https://www.idref.fr/094074399</idno>
                  <affiliation ref="#struct-73363"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Bruno</forename>
                    <surname>Tuffin</surname>
                  </persName>
                  <email type="md5">d5ce65500a8b88a487eb6b7a7e847a9a</email>
                  <email type="domain">irisa.fr</email>
                  <idno type="idhal" notation="string">bruno-tuffin</idno>
                  <idno type="idhal" notation="numeric">890885</idno>
                  <idno type="halauthorid" notation="string">106449-890885</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9415-1130</idno>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <biblScope unit="pp">35</biblScope>
                  <date type="datePub">2003</date>
                </imprint>
                <authority type="institution">Dépt. Réseaux, Sécurité et Multimédia (Institut Mines-Télécom-Télécom Bretagne-UEB)</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Non-cooperative game theory</term>
                <term xml:lang="en">Pricing</term>
                <term xml:lang="en">Markov chain</term>
                <term xml:lang="fr">Théorie des jeux non coopératifs</term>
                <term xml:lang="fr">Tarification</term>
                <term xml:lang="fr">Chaîne de Markov</term>
                <term xml:lang="fr">Télécommunications</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halDomain" n="info.info-mm">Computer Science [cs]/Multimedia [cs.MM]</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>We consider in this paper an auction-based pricing scheme recently introduced by Lazar and Semret to allocate bandwidth among users. Thismechanism, called Progressive Second Price, was studied using tools from non-cooperative game theory, for a fixed set of players (i.e., users). Wecompare here the results obtained in that case with the more realistic situation when players randomly enter or leave the game. We assume that theyenter according to a Poisson process, and leave it after an exponentially distributed sojourn time. We show that this stochastic assumption cannot beskipped since it can lead to very different results.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Nous considérons dans cet article une méthode de tarification basée sur des enchères et récemment introduite par Lazar et Semret pour allouer labande passante entre utilisateurs. Ce mécanisme, appelé second prix progessif, a été étudié à l'aide d'outils issus de la théorie des jeux noncoopératifs, pour un nombre fixé de joueurs (i.e., utilisateurs). Nous comparons ici les résultats obtenus dans ce cas avec la situation plus réaliste oùles joueurs entrent ou sortent aléatoirement du jeu. Nous supposons qu'ils entrent dans le jeu selon un processus de Poisson, et en sortent après untemps de séjour exponentiellement distribué. Nous montrons que cette hypothèse aléatoire ne peut être oubliée. Publication interne IRISA no 1513</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="department" xml:id="struct-73363" status="OLD">
          <orgName>Département Réseaux, Sécurité et Multimédia</orgName>
          <orgName type="acronym">RSM</orgName>
          <desc>
            <address>
              <addrLine>Télécom Bretagne - Campus de rennes - 2 rue de la Chataîgneraie BP 78 35512 Cesson Sévigné Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://departements.enst-bretagne.fr/rsm/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-108091" type="direct"/>
            <relation active="#struct-301262" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-108091" status="OLD">
          <idno type="ROR">https://ror.org/033c46s90</idno>
          <orgName>Université européenne de Bretagne - European University of Brittany</orgName>
          <orgName type="acronym">UEB</orgName>
          <desc>
            <address>
              <addrLine>5 boulevard Laënnec - 35000 Rennes</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ueb.eu/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301262" status="OLD">
          <orgName>Télécom Bretagne</orgName>
          <date type="start">1977</date>
          <desc>
            <address>
              <addrLine>Technopôle Brest-IroiseCS 8381829238 BREST Cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.telecom-bretagne.eu/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>