Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) Graphs, ALgorithms and Combinatorics
Economics of Age of Information (AoI) Management: Pricing and Competition
Lingjie Duan

03 May 2019, 14:30
Salle/Bat : 445/PCRI-N
Contact :

Activités de recherche : Networking

Résumé :
Fueled by the rapid development of communication networks and sensors in portable devices, today many mobile users are invited by content providers to sense and send back real-time useful information (e.g., traffic observations and sensor data) to keep the freshness of the online platforms’ content updates. However, due to the sampling cost in sensing and transmission, an individual may not have the incentive to contribute the realtime information to help a platform reduce the age of
information (AoI). Accordingly, we propose dynamic pricing for the platform to offer age-dependent monetary returns and encourage users to sample information at different rates over time. This dynamic pricing design problem needs to balance the monetary payments to users and the AoI evolution over time, and is challenging to solve especially under the incomplete information about users’ arrivals and their private sampling costs. For analysis tractability, we linearize the nonlinear AoI
evolution in the constrained dynamic programming problem, by approximating the dynamic AoI reduction as a time-average term and solving the approximate dynamic pricing in closed-form.

This economics problem becomes more interesting by further considering the stage after sampling, where more than one platform coexists in sharing the content delivery network of limited bandwidth, and one selfish platform’s update may jam or preempt the other’s under negative network externalities. We formulate the platforms’ interaction as a non-cooperative Bayesian game and show that they want to over-sample to reduce their own AoI, causing the price of anarchy (PoA) to be
infinity. To remedy this huge efficiency loss, we propose a non-monetary trigger mechanism of punishment in a repeated game to enforce the platforms’ cooperation to approach the social
optimum.

Pour en savoir plus :
Séminaires
Forum dev-LRI
Tuesday 26 November 2019 - 14:00
Salle : 445 - PCRI-N
Jonas et Erik .............................................

Langage d'icônes et visualisation d'ensembles : mé
Thursday 14 November 2019 - 14:30
Salle : 475 - PCRI-N
Jean-Baptiste Lamy .............................................

Algorithms for Cell Reprogramming Strategies in Bo
Thursday 07 November 2019 - 00:00
Salle : 475 - PCRI-N
Hugues Mandon .............................................

On the weakest failure detector for atomic multica
Distributed algorithms
Tuesday 05 November 2019 - 10:30
Salle : 465 - PCRI-N
Pierre Sutra .............................................

Matchings and related structures with Specified Co
Graph Theory
Thursday 17 October 2019 - 14:30
Salle : 445 - PCRI-N
Yannis Manoussakis .............................................