Performance and Convergence of Multi-user Online Learning

Details Performance and Convergence of Multi-user Online Learning Performance and Convergence of Multi-user Online Learning

2011-07-21

arxiv.org/abs/1107.4153v1

in Proceedings of GAMENETS 2011

Computer Science

Multiagent Systems

Scientific paper

We study the problem of allocating multiple users to a set of wireless channels in a decentralized manner when the channel quali- ties are time-varying and unknown to the users, and accessing the same channel by multiple users leads to reduced quality due to interference. In such a setting the users not only need to learn the inherent channel quality and at the same time the best allocations of users to channels so as to maximize the social welfare. Assuming that the users adopt a certain online learning algorithm, we investigate under what conditions the socially optimal allocation is achievable. In particular we examine the e?ect of di?erent levels of knowledge the users may have and the amount of communications and cooperation. The general conclusion is that when the cooperation of users decreases and the uncertainty about channel payoffs increases it becomes harder to achieve the socially opti- mal allocation.

Affiliated with

Also associated with

No associations

Rating

Performance and Convergence of Multi-user Online Learning does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Performance and Convergence of Multi-user Online Learning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Performance and Convergence of Multi-user Online Learning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-687374