DocumentCode :
33041
Title :
Winning the Lottery: Learning Perfect Coordination With Minimal Feedback
Author :
Zame, William ; Jie Xu ; Van der Schaar, Mihaela
Author_Institution :
Depts. of Econ. & Math., Univ. of California, Los Angeles, Los Angeles, CA, USA
Volume :
7
Issue :
5
fYear :
2013
fDate :
Oct. 2013
Firstpage :
846
Lastpage :
857
Abstract :
Coordination is a central problem whenever stations (or nodes or users) share resources across a network. In the absence of coordination, there will be collision, congestion or interference, with concomitant loss of performance. This paper proposes new protocols, which we call perfect coordination (PC) protocols, that solve the coordination problem. PC protocols are completely distributed (requiring neither central control nor the exchange of any control messages), fast (with speeds comparable to those of any existing protocols), fully efficient (achieving perfect coordination, with no collisions and no gaps) and require minimal feedback. PC protocols rely heavily on learning, exploiting the possibility to use both actions and silence as messages and the ability of stations to learn from their own histories while simultaneously enabling the learning of other stations. PC protocols can be formulated as finite automata and implemented using currently existing technology (e.g., wireless cards). Simulations show that, in a variety of deployment scenarios, PC protocols outperform existing state-of-the-art protocols-despite requiring much less feedback.
Keywords :
access protocols; feedback; finite automata; learning (artificial intelligence); message passing; sensor placement; PC protocol; concomitant loss; control message; distributed processing; finite automata; learning; minimal feedback; node deployment; perfect coordination; resource sharing; Convergence; History; Indexes; Probability; Protocols; Sensors; Wireless sensor networks; Learning in networks; MAC protocols; multi-user communication; perfect coordination; slotted aloha;
fLanguage :
English
Journal_Title :
Selected Topics in Signal Processing, IEEE Journal of
Publisher :
ieee
ISSN :
1932-4553
Type :
jour
DOI :
10.1109/JSTSP.2013.2259465
Filename :
6507338
Link To Document :
بازگشت