[e2e] Research on game-theoretic protocols for MAC layer in wireless networks

[Debarshi Sanyal]

Hi Ratul,

Thanks for the paper.
Appreciate that beneath the apparent elegance and simplicity of Nash
equilibrium, there lie umpteen computational challenges.

So I wonder whether game theory with its ubiquity in Science and Economics
can truly help in system design especially wireless networks.

Waiting for more comments and experience reports...


-Debarshi







On 31 May 2013 22:16, Ratul Mahajan <ratul at microsoft.com> wrote:

>  ** **
>
> ** **
>
> Debarshi –****
>
> ** **
>
> Some of us went down that path a while ago, and our experience is captured
> here:****
>
> ** **
>
> *Experiences applying game theory to system design*<http://research.microsoft.com/en-us/um/people/ratul/papers/pins2004-gt.pdf>
> Ratul Mahajan, Maya Rodrig, David Wetherall, John Zahorjan
> Workshop on Practice and theory of incentives in networked systems (PINS),
> 2004****
>
> ** **
>
> In a nutshell, we didn’t find it easy/productive to arrive at practical
> designs based on game theoretic models. But we did find it useful to
> analyze our designs (at a high-level, not formally) based on some of the
> models.****
>
> ** **
>
> Cheers.****
>
> ** **
>
> *From:* end2end-interest-bounces at postel.org [mailto:
> end2end-interest-bounces at postel.org] *On Behalf Of *Debarshi Sanyal
> *Sent:* Friday, May 31, 2013 9:08 AM
> *To:* end2end-interest at postel.org
> *Subject:* [e2e] Research on game-theoretic protocols for MAC layer in
> wireless networks****
>
> ** **
>
> Hi,****
>
> ** **
>
> I joined this group more than a year ago and often find the discussions
> quite interesting.****
>
> ** **
>
> Over the past decade, a lot of work has been done on game-theoretic models
> of telecom networks but I haven't heard much on this from this group. I am
> particularly interested in game-theory applied to wireless networks. Among
> other works, I found the game-theoretic MAC protocols for wireless networks
> developed by Lijun Chen at Caltech and Mung Chiang at Princeton (
> http://www.princeton.edu/~chiangm/publicationsselect.html) very elegant
> and powerful.****
>
> ** **
>
> It would be nice if people share their opinions on the current state of
> the art in game-theoretic models (especially at MAC layer) of wireless
> networks and their future prospects in real life. Are the models practical?
> Are the algorithms efficient? Will we really have these models embedded in
> real networks?****
>
> ** **
>
> ** **
>
> ** **
>
> Regards,
> Debarshi Kumar Sanyal****
>
> ** **
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.postel.org/pipermail/end2end-interest/attachments/20130601/71b1eea9/attachment.html