Static and Repeated Cooperative Games for the Optimization of the AoI in IoT Networks

David E. C. R. Catania * , Alessandro Buratto * , and Giovanni Perin †,* · 2025

Read Static and Repeated Cooperative Games for the Optimization of the AoI in IoT Networks by David E. C. R. Catania * , Alessandro Buratto * , and Giovanni Perin †,* (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-21633.txt.

Introduction

David Catania, Alessandro Buratto, and Giovanni Perin use game theory to keep sensor data fresh in a 2025 paper. Two sensors watch the same process and can each send updates to a shared server. Freshness is scored by the age of the newest sample. No central boss directs the sensors, and neither knows whether the other will send, so each must weigh its own move.

The authors define two games: a one-shot game with a bonus scheme for teamwork, and a repeated game over a fixed span that replays the one-shot game each round. Math work on the one-shot game finds three pure and one mixed stable outcomes. Simulations of the repeated game use a new score for delay cost. The shared result lands near the centrally planned best.

Catalog record

CREATORDavid E. C. R. Catania * , Alessandro Buratto * , and Giovanni Perin †,*
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE30 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-21633

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Static and Repeated Cooperative Games for the Optimization of the AoI in IoT Networks Thanks: This work was supported by the European Union under the Italian National Recovery and Resilience Plan (NRRP) Mission 4, Component 2, Investment 1.3, CUP C93C22005250001, partnership on “Telecommunications of the Future” (PE00000001 - program “RESTART”) David E. C. R. Catania * , Alessandro Buratto * , and Giovanni Perin †,* Abstract Wireless sensing and the internet of things (IoT) are nowadays pervasive in 5G and beyond networks, and they are expected to play a crucial role in 6G. However, a centralized optimization of a distributed system is not always possible and cost-efficient. In this paper, we analyze a setting in which two sensors collaboratively update a common server seeking to minimize the age of information (AoI) of the latest sample of a common physical process. We consider a distributed and uncoordinated setting where each sensor lacks information about whether the other decides to update the server. This strategic setting is modeled through game theory (GT) and two games are defined: i) a static game of complete information with an incentive mechanism for cooperation, and ii) a repeated game over a finite horizon where the static game is played at each stage. We perform a mathematical analysis of the static game finding three Nash Equilibria (NEs) in pure strategies and one in mixed strategies. A numerical simulation of the repeated game is also presented and novel and valuable insight into the setting is given thanks to the definition of a new metric, the price of delayed updates (PoDU), which shows that the decentralized solution provides results close to the centralized optimum. [email protected], [email protected], [email protected] ©2025 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. I Introduction The internet of things (IoT) has deeply transformed various sectors by enabling widespread connectivity between smart devices allowing efficient automation and monitoring [ 1 , 2 ] . In IoT applications, multiple sources must allocate resources, manage data transmission, and efficiently limit energy consumption [ 3 , 4 , 5 , 6 ] . Quite often, multiple IoT nodes must collaborate to achieve a common goal [ 7 , 8 , 9 ] . The large number of wireless devices in IoT networks makes it difficult to centrally optimize action policies for each node in a centralized manner, not only requiring increasingly higher computational costs but also requiring specialized communication resources to possibly avoid congestion in the shared channel [ 10 ] . Game theory (GT) has been applied as a mathematical tool in IoT scenarios to optimize the network in a distributed manner, ensuring low computational complexity and avoiding communication overhead between devices [ 11 , 5 ] . One of the most challenging tasks is to ensure that nodes avoid information staleness by sending updates even if this means incurring a communication cost for them [ 6 ] . Age of information (AoI) is a metric that has been proven in the literature to ensure collaboration between sensors even in distributed scenarios [ 12 , 13 , 14 ] . Recent studies have demonstrated that optimizing AoI leads to improved network performance in decentralized sensor systems, where nodes must coordinate update transmissions without central control [ 15 ] . For instance, in multi-source networks, age-based scheduling policies can mitigate data staleness by prioritizing updates from sensors experiencing higher AoI, thereby ensuring that critical information remains fresh at fusion centers [ 16 ] . In this paper, we study a communication scenario between two sensors that are monitoring the same physical process. Their task is to send to a centralized server the collected data independently from each other, knowing that an update from the other sensor makes theirs noninformative. We model the interaction between the sensors using GT, setting the instantaneous AoI as the objective of the optimization. In addition, we include in the modeling a cost factor that the sensors pay whenever they attempt a transmission and we further limit the number of total transmissions that each node can perform in a finite time horizon [ 17 ] . First, we solve the GT formulation in a one-shot static setting and enumerate all the pure- and mixed-strategy Nash equilibria (NEs) of the game. We then leverage these results to study a repeated interaction between the sensors and numerically obtain some subgame perfect equilibria (SPE) strategies for chosen values of the system parameters. We then introduce a new metric, called the price of delayed updates (PoDU), which measures the efficiency of the average AoI for a distributed solution over an optimal one. As a result, we show that a distributed solution for this system achieves performance closely comparable to optimality for most system parameter configurations, and it is therefore a good candidate for real-world implementations. The remainder of this paper is subdivided as follows. In Sec. II we discuss relevant literature related to our scenario. In Sec. III we describe our system model and provide an extensive description of the game-theoretical setting for both the static and dynamic formulations. We further introduce the price of delayed updates metric. In Sect. IV we provide a mathematical analysis to obtain the NEs in the static scenario and we discuss the bounds on the parameters of the system for the emergence of such equilibria. In Sec. V we show numerical solutions to the dynamic repeated game case and we analyze the system performance by means of the PoDU. Finally, Sec. VI concludes the paper. II Related Work The problem of AoI optimization in IoT networks has become increasingly important in recent years [ 18 , 19 , 20 ] . Many works consider optimal centralized approaches to solve this task. In [ 12 ] the authors derive closed-form expressions for the average AoI and provide algorithms for computing the AoI in a scenario with multiple sources and multiple servers equipped with last-come first-serve queues. In [ 13 ] , the authors consider a dual sender scenario in which they model the transmission process as two separate queueing systems and derive expressions for the average and peak AoI, proving the advantages of separate queueing systems compared to a unified one with multiple servers. Unlike our approach, they consider updates from the two sensors to be uncorrelated in the information content, and the sensors do not perform any strategic interaction with each other. Similarly, in [ 16 ] , the authors consider a communication scenario with multiple sensors updating a single server that maintains a single queue. They provide expressions for the AoI in this scenario and bounds for the traffic rate sustainable by the system, together with optimal rates to minimize the average AoI. Another research direction focuses on the use of GT for distributed AoI optimization [ 21 , 11 , 22 ] . For instance, the authors of [ 15 ] consider a multi-sensor scenario in which multiple nodes have to actively collaborate

Read the complete text