Re: Research on game-theoretic protocols for MAC layer in wireless networks

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 <[email protected]> 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:* [email protected] [mailto:
> [email protected]] *On Behalf Of *Debarshi Sanyal
> *Sent:* Friday, May 31, 2013 9:08 AM
> *To:* [email protected]
> *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****
>
> ** **
>