Abstract:The proliferation of real-time applications has spurred much interest in data freshness, captured by the age-of-information (AoI) metric. When strategic data sources have private market information, a fundamental economic challenge is how to incentivize them to acquire fresh data and optimize the age-related performance. In this work, we consider an information update system in which a destination acquires, and pays for, fresh data updates from multiple sources. The destination incurs an age-related cost, modeled as a general increasing function of the AoI. Each source is strategic and incurs a sampling cost, which is its private information and may not be truthfully reported to the destination. The destination decides on the price of updates, when to get them, and who should generate them, based on the sources' reported sampling costs. We show that a benchmark that naively trusts the sources' reports can lead to an arbitrarily bad outcome compared to the case where sources truthfully report. To tackle this issue, we design an optimal (economic) mechanism for timely information acquisition following Myerson's seminal work. To this end, our proposed optimal mechanism minimizes the sum of the destination's age-related cost and its payment to the sources, while ensuring that the sources truthfully report their private information and will voluntarily participate in the mechanism. However, finding the optimal mechanisms may suffer from prohibitively expensive computational overheads as it involves solving a nonlinear infinite-dimensional optimization problem. We further propose a quantized version of the optimal mechanism that achieves asymptotic optimality, maintains the other economic properties, and enables one to tradeoff between optimality and computational overheads. Our analytical and numerical studies show that (i) both the optimal and quantized mechani-ms can lead to an unbounded benefit under some distributions of the source costs compared against a benchmark; (ii) the optimal and quantized mechanisms are most beneficial when there are few sources with heterogeneous sampling costs.

Optimizing Age of Information in Multi-Stream Status Update Systems: A Game Theory Perspective

Harmony or Involution: Game Inspiring Age-of-Information Optimization for Edge Data Gathering in Internet of Things

Dynamic Resource Access Using Graphical Game in Asymmetric Wireless Networks.

A game theoretic approach for the distributed control of multi-agent systems under directed and time-varying topology

A New Game Model for Distributed Optimization Problems with Directed Communication Topologies

Decentralized Status Update for Age-of-Information Optimization in Wireless Multiaccess Channels

A game theoretical formulation for distributed optimization problems

Optimizing Age of Information for Uplink Cellular Internet of Things with Random Access

On The Age Of Information In Status Update Systems With Packet Management

Can Decentralized Status Update Achieve Universally Near-Optimal Age-of-Information in Wireless Multiaccess Channels?

Optimizing the Throughput of Data-Driven Peer-to-Peer Streaming

Decentralized Updates Scheduling for Data Freshness in Mobile Edge Computing.

Optimal Policies for Status Update Generation in a Wireless System with Heterogeneous Traffic

Optimal and Quantized Mechanism Design for Fresh Data Acquisition

Distributed Nash equilibrium seeking with stochastic event-triggered mechanism

Smoothing Rate Control for Multiple Video Streams Using Game Theory.

Multiuser Rate Allocation Games for Multimedia Communications

Age-Optimal Multi-Flow Status Updating with Errors: A Sample-Path Approach

An Evolutionary Game Theory-Based Channel Access Mechanism for Wireless Multimedia Sensor Network with Rate-Adaptive Applications

Timeliness of Status Update System: The Effect of Parallel Transmission Using Heterogeneous Updating Devices