When to arrive in a congested system : Achieving Equilibrium via Learning Algorithm

Abstract

Motivated by applications in competitive WiFi sensing, and competition to grab user attention in social networks, the problem of when to arrive at/sample a shared resource/server platform with multiple players is considered. Server activity is intermittent, with the server switching between between ON and OFF periods alternatively. Each player spends a certain cost to sample the server state, and due of competition, the per-player service rate is inversely proportional to the number of connected/ arrived players. The objective of each player is to arrive/ sample the server as soon as any ON period begins while incurring minimal sensing cost and to avoid having many other players overlap in time with itself. For this competition model, we propose a distributed randomized learning algorithm (strategy to sample the server) for each player, which is shown to converge to a unique non-trivial fixed point. The fixed point is moreover shown to be a Nash equilibrium of a sensing game, where each player’s utility function is demonstrated to possess all the required selfishness tradeoffs

Publication
The 2017 International Workshop on Resource Allocation, Cooperation and Competition in Wireless Networks (RAWNET), Paris, France