DocumentCode :
2948003
Title :
A game-theoretic approach to coding for information networks
Author :
Price, Jennifer ; Javidi, Tara
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Colorado at Colorado Springs, Colorado Springs, CO
fYear :
2008
fDate :
23-26 Sept. 2008
Firstpage :
1397
Lastpage :
1402
Abstract :
Since its inception, network coding literature has, for the most part, assumed cooperation among users. In unicast applications where users have no inherent interest in providing (or concealing) their information to (or from) any destinations except for their unique one, this assumption must be reconsidered. In this paper, we examine the impact of selfish users on coding strategies by formulating network coding games, in which users strategies are their encoding/decoding schemes (including encoding functions, block length, rate, etc). Through the use of examples, we show that the rational outcomes of such network coding games are dependent on the particular network coding scheme implemented at intermediate nodes in the network. More specifically, we construct examples that show how careful construction of network coding schemes at intermediate nodes in the network can guarantee that efficient coding solutions will emerge as a rational outcome of the game, even when users are allowed complete freedom in choosing their coding schemes.
Keywords :
channel coding; game theory; game-theoretic approach; information networks; network coding scheme; Application software; Decoding; Encoding; Information theory; Network coding; Physical layer; Springs; Surges; Telecommunication network reliability; Unicast;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication, Control, and Computing, 2008 46th Annual Allerton Conference on
Conference_Location :
Urbana-Champaign, IL
Print_ISBN :
978-1-4244-2925-7
Electronic_ISBN :
978-1-4244-2926-4
Type :
conf
DOI :
10.1109/ALLERTON.2008.4797724
Filename :
4797724
Link To Document :
بازگشت