A Mixed Strategy for a Competitive Game in Delay Tolerant Networks - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes
Book Section Year : 2018

A Mixed Strategy for a Competitive Game in Delay Tolerant Networks

Abstract

We consider a non-cooperative game between N relays in Delay Tolerant Networks with one fixed source and one fixed destination. The source has no contact with the destination, so it has to rely on the relays when it has a message to send. We assume that the source has a sequence of messages and it proposes them to relays one by one with a fixed reward for the first transmission for each message. We analyse a symmetric mixed strategy for this game. A mixed strategy means a relay decides to accept relaying the k th message with probability $q_k$ when it meets the source. We establish the conditions under which $q_k = 1$; $q_k = 0$ or $q_k ∈ (0, 1)$, and prove the existence and the uniqueness of the symmetric Nash equilibrium. We also give the formula to compute this mixed strategy as well as the probability of success and the delay of a given message. When $k$ is large, we give the limiting value of the mixed strategy q and the probability of success for the messages.
Fichier principal
Vignette du fichier
epew_cr.pdf (529.71 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-02062162 , version 1 (08-03-2019)

Identifiers

Cite

Thi Thu Hang Nguyen, Olivier Brun, Balakrishna Prabhu. A Mixed Strategy for a Competitive Game in Delay Tolerant Networks. Computer Performance Engineering - 15th European Workshop, EPEW 2018, Paris, France, October 29-30, 2018, Proceedings, pp.190-204, 2018, ⟨10.1007/978-3-030-02227-3_13⟩. ⟨hal-02062162⟩
23 View
33 Download

Altmetric

Share

More