About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
3rd Workshop on Game Theory in Communication Networks

Research Article

Equilibrium selection in multistage congestion games for real-time streaming

Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.4108/ICST.VALUETOOLS2009.7633,
        author={Giovanni  Rossi and Stefano  Ferretti and Gabriele  D’Angelo},
        title={Equilibrium selection in multistage congestion games for real-time streaming},
        proceedings={3rd Workshop on Game Theory in Communication Networks},
        publisher={ACM},
        proceedings_a={GAMECOMM},
        year={2010},
        month={5},
        keywords={Equilibrium analysis Selective and timely dissemination of information Coordination in network communications Distributed artificial intelligence.},
        doi={10.4108/ICST.VALUETOOLS2009.7633}
    }
    
  • Giovanni Rossi
    Stefano Ferretti
    Gabriele D’Angelo
    Year: 2010
    Equilibrium selection in multistage congestion games for real-time streaming
    GAMECOMM
    ICST
    DOI: 10.4108/ICST.VALUETOOLS2009.7633
Giovanni Rossi1,*, Stefano Ferretti1,*, Gabriele D’Angelo1,*
  • 1: Dept. of Computer Science, University of Bologna, Mura Anteo Zamboni 7, 40127, Bologna, Italy.
*Contact email: giorossi@cs.unibo.it, sferrett@cs.unibo.it, gdangelo@cs.unibo.it

Abstract

We model peer-to-peer real-time streaming as a multistage congestion game with strategies consisting of time-sequences of network nodes (or peers), and identify a large set of strategy profiles through which the whole content reaches all peers in a minimum number of time-periods. In order to make these profiles sustainable as equilibria, we provide strategy restriction mechanisms implementing those equilibria where both streaming duration and congestion are minimized. Their functioning is exemplified in a simple simulation environment. The potential and social cost of equilibrium without strategy restrictions are also investigated.

Keywords
Equilibrium analysis Selective and timely dissemination of information Coordination in network communications Distributed artificial intelligence.
Published
2010-05-16
Publisher
ACM
http://dx.doi.org/10.4108/ICST.VALUETOOLS2009.7633
Copyright © 2009–2025 ICST
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL