Fig 6 - uploaded by Kumar Saurav
Content may be subject to copyright.
Variation in Price of Anarchy P oA of the Learning Algorithm with number of nodes.

Variation in Price of Anarchy P oA of the Learning Algorithm with number of nodes.

Source publication
Preprint
Full-text available
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 t...

Contexts in source publication

Context 1
... that P oA ≥ 1, and a value close to 1 indicates that the algorithm is close to optimal. Figure 6 plots the P oA of learning algorithm (3) for different values of N . Initially when N increases, P oA increases as well. ...
Context 2
... minimum (i.e., close to 0). Since U sys (P) is maximum at P = P OP T (in (15), we assumed P OP T to be the optimal transmission probability vector which maximizes U sys (·)), therefore for P LA (i.e., P N E ) to be close to P OP T (and P oA ≈ 1 according to (15)), (30) must be close to 0 for each node j. However, when N is small (less than 4 in Fig. 6), then with addition of every new node in the system, number of positive terms in the summation on RHS of (30) increases, thereby taking the value of (30) far from 0 for each node j. Therefore, P oA increases. But because (1−p N E k ) < 1 (∵ ∀k, p N E k ∈ (0, 1)), therefore if N increases, then for each ℓ, (p N E ℓ ) 2 e −ρ ℓ2 k =ℓ,j ...
Context 3
... that P oA ≥ 1, and a value close to 1 indicates that the algorithm is close to optimal. Figure 6 plots the P oA of learning algorithm (3) for different values of N . Initially when N increases, P oA increases as well. ...
Context 4
... minimum (i.e., close to 0). Since U sys (P) is maximum at P = P OP T (in (15), we assumed P OP T to be the optimal transmission probability vector which maximizes U sys (·)), therefore for P LA (i.e., P N E ) to be close to P OP T (and P oA ≈ 1 according to (15)), (30) must be close to 0 for each node j. However, when N is small (less than 4 in Fig. 6), then with addition of every new node in the system, number of positive terms in the summation on RHS of (30) increases, thereby taking the value of (30) far from 0 for each node j. Therefore, P oA increases. But because (1−p N E k ) < 1 (∵ ∀k, p N E k ∈ (0, 1)), therefore if N increases, then for each ℓ, (p N E ℓ ) 2 e −ρ ℓ2 k =ℓ,j ...

Similar publications

Article
Full-text available
We consider selfish colorful bin packing games in which a set of items, each one controlled by a selfish player, are to be packed into a minimum number of unit capacity bins. Each item has one of m≥2 colors and no items of the same color may be adjacent in a bin. All bins have the same unitary cost which is shared among the items it contains, so th...
Preprint
Full-text available
We study price formation in intraday electricity markets in the presence of intermittent renewable generation. We consider the setting where a major producer may interact strategically with a large number of small producers. Using stochastic control theory we identify the optimal strategies of agents with market impact and exhibit the Nash equilibr...
Article
Full-text available
With the rapid development of China’s logistics industry, transport demand continues to be strong, and how to scientifically give platform pricing to achieve rapid transactions and reduce operating costs is a major problem. Firstly, in order to solve this problem, after collecting data from the car-free carrier company P, due to the excessive influ...