<div dir="ltr"><font color="#0000ff" face="trebuchet ms, sans-serif">Hi Ratul,</font><div><font color="#0000ff" face="trebuchet ms, sans-serif"><br></font></div><div><font color="#0000ff" face="trebuchet ms, sans-serif">Thanks for the paper. </font></div>
<div><font color="#0000ff" face="trebuchet ms, sans-serif">Appreciate that beneath the apparent elegance and simplicity of Nash equilibrium, there lie umpteen computational challenges.</font><br></div><div><span style="color:rgb(0,0,255);font-family:'trebuchet ms',sans-serif"><br>
</span></div><div><span style="color:rgb(0,0,255);font-family:'trebuchet ms',sans-serif">So I wonder whether game theory with its ubiquity in Science and Economics can truly help in system design especially wireless networks.</span><br>
</div><div><span style="color:rgb(0,0,255);font-family:'trebuchet ms',sans-serif"><br></span></div><div style><span style="color:rgb(0,0,255);font-family:'trebuchet ms',sans-serif">Waiting for more comments and experience reports...</span></div>
<div style><span style="color:rgb(0,0,255);font-family:'trebuchet ms',sans-serif"><br></span></div><div style><span style="color:rgb(0,0,255);font-family:'trebuchet ms',sans-serif"><br></span></div><div style>
<span style="color:rgb(0,0,255);font-family:'trebuchet ms',sans-serif">-Debarshi </span></div><div><span style="color:rgb(0,0,255);font-family:'trebuchet ms',sans-serif"><br></span></div><div><font color="#0000ff" face="trebuchet ms, sans-serif"><br>
</font></div><div><font color="#0000ff" face="trebuchet ms, sans-serif"><br></font></div><div><font color="#0000ff" face="trebuchet ms, sans-serif"><br></font></div><div><font color="#0000ff" face="trebuchet ms, sans-serif"><br>
</font></div>
<div class="gmail_extra"><br><br><div class="gmail_quote">On 31 May 2013 22:16, Ratul Mahajan <span dir="ltr"><<a href="mailto:ratul@microsoft.com" target="_blank">ratul@microsoft.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<div lang="EN-US" link="blue" vlink="purple">
<div>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"><u></u> <u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"><u></u> <u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">Debarshi <u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"><u></u> <u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">Some of us went down that path a while ago, and our experience is captured here:<u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"><u></u> <u></u></span></p>
<table border="0" cellpadding="0" width="100%" style="width:100.0%">
<tbody>
<tr>
<td style="padding:1.5pt 1.5pt 1.5pt 1.5pt"></td>
<td style="padding:1.5pt 1.5pt 1.5pt 1.5pt">
<p class="MsoNormal"><a href="http://research.microsoft.com/en-us/um/people/ratul/papers/pins2004-gt.pdf" target="_blank"><b>Experiences applying game theory to system design</b></a><br>
Ratul Mahajan, Maya Rodrig, David Wetherall, John Zahorjan<br>
Workshop on Practice and theory of incentives in networked systems (PINS), 2004<u></u><u></u></p>
</td>
</tr>
</tbody>
</table>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"><u></u> <u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">In a nutshell, we didnt 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.<u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"><u></u> <u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">Cheers.<u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"><u></u> <u></u></span></p>
<p class="MsoNormal"><b><span style="font-size:11.0pt;font-family:"Calibri","sans-serif"">From:</span></b><span style="font-size:11.0pt;font-family:"Calibri","sans-serif""> <a href="mailto:end2end-interest-bounces@postel.org" target="_blank">end2end-interest-bounces@postel.org</a> [mailto:<a href="mailto:end2end-interest-bounces@postel.org" target="_blank">end2end-interest-bounces@postel.org</a>]
<b>On Behalf Of </b>Debarshi Sanyal<br>
<b>Sent:</b> Friday, May 31, 2013 9:08 AM<br>
<b>To:</b> <a href="mailto:end2end-interest@postel.org" target="_blank">end2end-interest@postel.org</a><br>
<b>Subject:</b> [e2e] Research on game-theoretic protocols for MAC layer in wireless networks<u></u><u></u></span></p><div><div class="h5">
<p class="MsoNormal"><u></u> <u></u></p>
<div>
<div>
<p class="MsoNormal">Hi,<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal">I joined this group more than a year ago and often find the discussions quite interesting.<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal">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 (<a href="http://www.princeton.edu/~chiangm/publicationsselect.html" target="_blank">http://www.princeton.edu/~chiangm/publicationsselect.html</a>)
very elegant and powerful.<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal">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?<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<p class="MsoNormal"><u></u> <u></u></p>
<div>
<p class="MsoNormal">Regards,<br>
Debarshi Kumar Sanyal<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
</div>
</div></div></div>
</div>
</blockquote></div><br><br clear="all"><div><br></div></div></div>