Game of Ages

01/13/2020
by   Kumar Saurav, et al.
0

We consider a distributed IoT network, where each node wants to minimize its age of information and there is a cost to make any transmission. A collision model is considered, where any transmission is successful from a node to a common monitor if no other node transmits in the same slot. There is no explicit communication/coordination between any two nodes. The selfish objective of each node is to minimize a function of its individual age of information and its transmission cost. Under this distributed competition model, the objective of this paper is to find a distributed transmission strategy for each node that converges to an equilibrium. The proposed transmission strategy only depends on the past observations seen by each node and does not require explicit information of the number of other nodes, or their strategies. A simple update strategy is shown to converge to an equilibrium, that is in fact a Nash equilibrium for a suitable utility function, that captures all the right tradeoffs for each node. In addition, the price of anarchy for the utility function is shown to approach unity as the number of nodes grows large.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/23/2020

A Non-Cooperative Multiple Access Game for Timely Updates

We consider a network of selfish nodes that would like to minimize the a...
research
04/22/2021

Minimizing the Sum of Age of Information and Transmission Cost under Stochastic Arrival Model

We consider a node-monitor pair, where updates are generated stochastica...
research
08/25/2023

Spectrum Sharing For Information Freshness: A Repeated Games Perspective

We consider selfish sources that send updates to a monitor over a shared...
research
09/13/2018

Simulation-based Distributed Coordination Maximization over Networks

In various online/offline multi-agent networked environments, it is very...
research
08/03/2021

Information disclosure in the framework of Kolmogorov complexity

We consider the network consisting of three nodes 1, 2, 3 connected by t...
research
05/26/2022

PixelGame: Infrared small target segmentation as a Nash equilibrium

A key challenge of infrared small target segmentation (ISTS) is to balan...
research
12/02/2017

Network Coding Based Evolutionary Network Formation for Dynamic Wireless Networks

In this paper, we aim to find a robust network formation strategy that c...

Please sign up or login with your details

Forgot password? Click here to reset