<html><head> <meta http-equiv="Content-Language" content="en-us"> <meta http-equiv="Content-Type" content="text/html; charset=UTF-16"> <title> SAGT 09 - Paphos - Cyprus - Program</title> </head><body bgcolor="#fcf7ff"> <div id="alles"> <div id="Inhalt"> <div id="MitRand"> <div> <div id="TextOben"> <div id="alles3"> <div id="WoBinIch"> <table id="table16" border="0" cellpadding="0" cellspacing="0" width="100%"> <tbody><tr> <td style="border-bottom-style: none; border-bottom-width: medium;" height="1" width="100%"> </td> </tr> </tbody></table> <table id="table17" border="0" cellpadding="0" cellspacing="0" height="21" width="100%"> <tbody><tr> <td style="border-bottom-style: solid; border-bottom-width: 1px;" align="right"> <p align="left"><b>Path: SAGT 2009/ &gt; </b><font size="4"><b>Program</b></font></p></td> </tr> </tbody></table> <!--[if gte mso 9]><![endif]--><!--[if gte mso 9]><![endif]--> <table id="table18" style="border-collapse: collapse;" border="0" cellpadding="0" width="100%"> <tbody><tr> <td style="border-style: none solid none none; border-width: medium 1px medium medium;" valign="top" width="164"> <img src="SAGT%2009%20-%20program_files/sagt2009.bmp" border="0" height="49" width="163"><p style="margin-top: -3px; margin-bottom: 0pt;" align="center"> <b>Paphos - Cyprus</b></p> <p style="margin-top: -3px; margin-bottom: 0pt;" align="center"> <b>October 18 - 20, 2009</b></p> <p> <!--webbot bot="Navigation" s-orientation="vertical" s-rendering="graphics" s-type="siblings" b-include-home="TRUE" b-include-up="FALSE" S-Theme="pixel 0000" startspan --><a href="index.htm"><img src="_derived/home_cmp_pixel000_vbtn.gif" width="140" height="24" border="0" alt="Home"></a><br><a href="SAGT%2009-publication.htm"><img src="_derived/SAGT%2009-publication.htm_cmp_pixel000_vbtn.gif" width="140" height="24" border="0" alt="Publication"></a><br><a href="SAGT%2009%20-%20Committees.htm"><img src="_derived/SAGT%2009%20-%20Committees.htm_cmp_pixel000_vbtn.gif" width="140" height="24" border="0" alt="Committees"></a><br><a href="SAGT%2009%20-%20speaker.htm"><img src="_derived/SAGT%2009%20-%20speaker.htm_cmp_pixel000_vbtn.gif" width="140" height="24" border="0" alt="Invited Speakers"></a><br><a href="SAGT%2009%20-%20Callforpapers.htm"><img src="_derived/SAGT%2009%20-%20Callforpapers.htm_cmp_pixel000_vbtn.gif" width="140" height="24" border="0" alt="Call for papers"></a><br><a href="SAGT%2009-instructions.htm"><img src="_derived/SAGT%2009-instructions.htm_cmp_pixel000_vbtn.gif" width="140" height="24" border="0" alt="Submissions"></a><br><a href="SAGT%2009-submission.htm"><img src="_derived/SAGT%2009-submission.htm_cmp_pixel000_vbtn.gif" width="140" height="24" border="0" alt="How to submit"></a><br><a href="SAGT%2009%20-%20camera%20ready.htm"><img src="_derived/SAGT%2009%20-%20camera%20ready.htm_cmp_pixel000_vbtn.gif" width="140" height="24" border="0" alt="Camera Ready Instr."></a><br><a href="SAGT%2009%20-%20Venue%20Site.htm"><img src="_derived/SAGT%2009%20-%20Venue%20Site.htm_cmp_pixel000_vbtn.gif" width="140" height="24" border="0" alt="Venue Site"></a><br><a href="SAGT%2009%20-%20accommodation.htm"><img src="_derived/SAGT%2009%20-%20accommodation.htm_cmp_pixel000_vbtn.gif" width="140" height="24" border="0" alt="Accommodation"></a><br><a href="SAGT%2009%20-%20registration.htm"><img src="_derived/SAGT%2009%20-%20registration.htm_cmp_pixel000_vbtn.gif" width="140" height="24" border="0" alt="Registration"></a><br><a href="SAGT%2009%20-%20dates.htm"><img src="_derived/SAGT%2009%20-%20dates.htm_cmp_pixel000_vbtn.gif" width="140" height="24" border="0" alt="Important Dates"></a><br><a href="SAGT%2009%20-%20acceptedPapers.htm"><img src="_derived/SAGT%2009%20-%20acceptedPapers.htm_cmp_pixel000_vbtn.gif" width="140" height="24" border="0" alt="Accepted Papers"></a><br><img src="_derived/SAGT%2009%20-%20program.htm_cmp_pixel000_vbtn_p.gif" width="140" height="24" border="0" alt="Program"><br><a href="cyprus.htm"><img src="_derived/cyprus.htm_cmp_pixel000_vbtn.gif" width="140" height="24" border="0" alt="About Cyprus"></a><br><a href="SAGT%2009-Getting%20to%20Cyprus.htm"><img src="_derived/SAGT%2009-Getting%20to%20Cyprus.htm_cmp_pixel000_vbtn.gif" width="140" height="24" border="0" alt="Getting to Cyprus"></a><br><a href="SAGT%2009%20-%20contact.htm"><img src="_derived/SAGT%2009%20-%20contact.htm_cmp_pixel000_vbtn.gif" width="140" height="24" border="0" alt="Contact"></a><!--webbot bot="Navigation" i-checksum="50717" endspan --> </p> <center> <p style="margin-top: 0pt; margin-bottom: 0pt;"><b>Supported by:</b><br>&nbsp;</p> <p style="margin-top: 2px; margin-bottom: 3px;"> University of Cyprus<a href="http://www.ucy.ac.cy/"><img src="SAGT%2009%20-%20program_files/ucy.gif" border="0" height="71" width="75"></a></p> <p style="margin-top: 0pt; margin-bottom: 0pt;">&nbsp;</p> <p style="margin-top: 0pt; margin-bottom: 0pt;">&nbsp;<br> <a href="http://aeolus.ceid.upatras.gr/"><img src="SAGT%2009%20-%20program_files/aeolus.jpg"></a> Integrated Project </p> <p style="margin-top: 0pt; margin-bottom: 0pt;">IST-015964<br><br> <a href="http://www.eatcs.org/"><img src="SAGT%2009%20-%20program_files/eatcs.jpg"></a></p> <p style="margin-top: 0pt; margin-bottom: 0pt;"><strong>E</strong>uropean <strong>A</strong>ssociation for <strong>T</strong>heoretical <strong>C</strong>omputer <b>S</b>cience</p> <p style="margin-top: 0pt; margin-bottom: 0pt;">&nbsp;</p> <p style="margin-top: 0pt; margin-bottom: 0pt;"> <a href="http://www.stl.com.cy/"> <img src="SAGT%2009%20-%20program_files/sinergatiko.jpg" border="0" height="89" width="101"></a></p> <p style="margin-top: 0pt; margin-bottom: 0pt;">Limassol Co-operative Savings Bank Ltd</p> <center> <center> <p style="margin-top: 0pt; margin-bottom: 2pt;">&nbsp;</p> <p style="margin-top: 0pt; margin-bottom: 0pt;"><a href="http://www.ibm.com/cy/en/"> <img src="SAGT%2009%20-%20program_files/ibm-logo.JPG" border="0" height="38" width="86"></a></p> <p style="margin-top: 0pt; margin-bottom: 0pt;">IBM Cyprus</p> <p style="margin-top: 0pt; margin-bottom: 0pt;">&nbsp;</p> <p style="margin-top: 0pt; margin-bottom: 0pt;"> <a href="http://www.visitcyprus.com/wps/portal"> <img src="SAGT%2009%20-%20program_files/28422.jpg" border="0" height="133" width="133"></a></p> <p style="margin-top: 0pt; margin-bottom: 0pt;">&nbsp;</p> </center> </center> </center> <p>&nbsp;</p> </td><td style="border-right-style: none; border-right-width: medium; border-top-style: none; border-top-width: medium; border-bottom-style: none; border-bottom-width: medium;" valign="top"> <p style="margin: 1.5pt 0pt; text-indent: 0pt; text-align: left; font-family: Times New Roman; font-size: 10pt; color: black; line-height: 150%;"> <span style="font-family: Verdana; color: navy; font-weight: bold;">&nbsp;</span></p> <div id="alles0"> <div id="Inhalt2"> <div id="MitRand2"> <div> <div id="alles1"> <div id="Inhalt0"> <div id="MitRand0"> <div> <div id="TextOben2"> <font size="4" color="#800080"><b>&nbsp;</b></font><p style="margin-top: 0pt; margin-bottom: 0pt;"> The session room will have a data/video-projector, a laptop, a screen and an overhead projector.</p><p> </p> <p style="margin-top: 0pt; margin-bottom: 0pt;"> Speakers planning an electronic presentation may either </p> <p style="margin-top: 0pt; margin-bottom: 0pt;"> (<i>i</i>) use the provided laptop </p> <p style="margin-top: 0pt; margin-bottom: 0pt;"> or </p> <p style="margin-top: 0pt; margin-bottom: 0pt;"> (<i>ii</i>) bring their own laptop. (If you plan to bring and use a mac/apple laptop, you must also bring the adaptor <p style="margin-top: 0pt; margin-bottom: 0pt;"></p> required for connecting to a data/video-projector cable.) </p><p> </p> <p style="margin-top: 0pt; margin-bottom: 0pt;"> Each contributed talk should go for 20 minutes, leaving some additional minutes for discussion. </p><div id="alles4"> <div id="Inhalt4"> <div id="MitRand4"> <div> <div id="alles5"> <div id="Inhalt5"> <div id="MitRand5"> <div> <div id="TextOben3">&nbsp;<p><font size="4" color="#800080"><b>Tentative schedule</b></font></p> <div id="TextOben4"> <p style="margin-top: 0pt; margin-bottom: 0pt;"><b><font size="4">...........................................................................................................................................................................</font></b></p></div> </div> <div id="TextMitte1">&nbsp;<p></p> <h4 style="line-height: 150%; margin-left: 20px; margin-right: 200px;" align="justify"><font color="#006c39"><span style="font-size: 13pt;">Saturday 17 October 2009</span></font><b><font style="font-size: 13pt;" color="#006c39"> </font></b></h4> <ul> <li> <p style="line-height: 150%; margin-left: 20px; margin-right: 200px;" align="justify"><b>18:00-20:00 Registration</b> </p></li><li> <p style="line-height: 150%; margin-left: 20px; margin-right: 200px;" align="justify"><b>20:00-22:00 Welcome Reception</b><br>&nbsp; </p></li></ul> <h4 style="line-height: 150%; margin-left: 20px; margin-right: 200px;" align="justify"><font color="#006c39"><span style="font-size: 13pt;">Sunday 18 October 2009</span></font><b><font style="font-size: 13pt;" color="#006c39"> </font></b></h4> <ul> <li> <p style="line-height: 150%; margin-left: 20px; margin-right: 200px;" align="justify"><b>8:00-9:15 Registration</b> </p></li><li> <p style="margin: -1px 200px 0pt 20px; line-height: 150%;" align="justify"><b>9:15-10:15 Invited Talk by <a href="http://www.cs.ucy.ac.cy/%7Emavronic/sagt2009/SAGT%2009%20-%20speaker.htm">Elias Koutsoupias</a></b>: <p style="margin: -1px 200px 0pt 20px; line-height: 150%;" align="justify">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <i>Approximate Price of Anarchy and Stability</i><b><p style="line-height: 150%; margin-top: -1px; margin-bottom: 0pt;"> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Session Chair: Marios Mavronicolas </p></b> </p></li> <li> <p style="line-height: 150%; margin-left: 20px; margin-right: 200px;" align="justify"><b>10:15-10:45 Coffee Break</b> </p></li> <li> <p style="margin: 0pt 200px 0pt 20px; line-height: 150%;" align="justify"><b>10:45-12:25 Session 1 (Congestion Games)</b></p> <p style="margin: -1px 200px 3pt 20px; line-height: 150%;" align="justify"><b>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Session Chair: Edith Elkind</b></p> <ul> <li> <p style="margin-top: 3px; margin-bottom: 3px;">Tobias Harks, Max Klimm and Rolf H. Moehring,<br><i>Characterizing the Existence of Potential Functions in Weighted Congestion Games </i> </p></li> <li> <p style="margin-top: 3px; margin-bottom: 3px;">Vittorio Bil<font face="Times New Roman"></font>, Angelo Fanelli, Michele Flammini and Luca Moscardelli,<br><i>Performances of One-Round Walks in Linear Congestion Games </i> </p></li> <li> <p style="margin-top: 3px; margin-bottom: 3px;">Tanmoy Chakraborty and Sanjeev Khanna,<br><i>Nash Dynamics in Constant Player and Bounded Jump Congestion Games </i> </p></li> <li> <p style="margin-top: 3px; margin-bottom: 3px;">Andrew Byde, Maria Polukarov and Nicholas Jennings,<br><i>Games with Congestion-Averse Utilities</i> <br>&nbsp; </p></li> </ul></li> <li> <p style="line-height: 150%; margin-left: 20px; margin-right: 200px;" align="justify"><b>12:30-14:30 Lunch Break</b> </p></li> <li> <p style="margin: -1px 200px 0pt 20px; line-height: 150%;" align="justify"><b>14:30-16:10 Session 2</b> <b>(Potpourri)</b></p> <p style="margin: -1px 200px 0pt 20px; line-height: 150%;" align="justify"><b>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Session Chair: Elias Koutsoupias</b></p> <ul> <li> <p style="margin-top: 3px; margin-bottom: 0px;">Yoram Bachrach, Edith Elkind, Reshef Meir, Dmitrii Pasechnik, Michael Zuckerman, </p> <p style="margin-top: 0px; margin-bottom: 3px;">Joerg Rothe and Jeffrey Rosenschein,<br><i>The Cost of Stability and Its Application to Weighted Voting Games </i> </p></li> <li> <p style="margin-top: 3px; margin-bottom: 3px;">&nbsp;Hyunwoo Jung and Kyung-Yong Chwa,<br><i>The Balloon Popping Problem Revisited: Lower and Upper Bounds </i> </p></li> <li> <p style="margin-top: 3px; margin-bottom: 3px;">Rajiv Raman, Khaled Elbassioni, Saurabh Ray and Rene Sitters,<br><i>On Profit-Maximizing Pricing for the Highway and Tollbooth Problems</i></p></li> <li> <p style="margin-top: 3px; margin-bottom: 3px;">Edith Elkind, Piotr Faliszewski and Arkadii Slinko,<br><i>Swap Bribery </i> <br>&nbsp; </p></li> </ul></li> <li> <p style="line-height: 150%; margin-left: 20px; margin-right: 200px;" align="justify"><b>16:10-16:40 Coffee Break</b> </p></li> <li> <p style="margin: -1px 200px 0pt 20px; line-height: 150%;" align="justify"><b>16:40-18:20 Session 3 (Scheduling and Routing)</b></p> <p style="margin: -1px 200px 0pt 20px; line-height: 150%;" align="justify"><b>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Session Chair: Vittorio Bilo </b></p> <ul> <li> <p style="margin-top: 3px; margin-bottom: 3px;">Elliot Anshelevich and Satish Ukkusuri,<br><i>Equilibria in Dynamic Selfish Routing </i> </p></li> <li> <p style="margin-top: 3px; margin-bottom: 3px;">Ronald Koch and Martin Skutella,<br><i>Nash Equilibria and the Price of Anarchy for Flows Over Time </i> </p></li> <li> <p style="margin-top: 3px; margin-bottom: 3px;">Kim Thang Nguyen and Christoph D<font face="Times New Roman"></font>rr,<br><i>Non-Clairvoyant Scheduling Games </i> </p></li> <li> <p style="margin-top: 3px; margin-bottom: 3px;">Christine Chung and Evangelia Pyrga,<br><i>Stochastic Stability in Internet Router Congestion Games </i> <br>&nbsp; </p></li> </ul></li> </ul> <h4 style="line-height: 150%; margin-left: 20px; margin-right: 200px;" align="justify"><font color="#006c39"><span style="font-size: 13pt;">Monday 19 October 2009</span></font><b><font style="font-size: 13pt;" color="#006c39"> </font></b></h4> <ul> <li> <p style="margin: -1px 200px 0pt 20px; line-height: 150%;" align="justify"><b>9:15-10:15 Invited Talk by <a href="http://www.cs.ucy.ac.cy/%7Emavronic/sagt2009/SAGT%2009%20-%20speaker.htm">Mihalis Yannakakis</a></b>: </p> <p style="margin: -1px 200px 0pt 20px; line-height: 150%;" align="justify">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <i>Computational Aspects of Equilibria </i> </p><b> <p style="line-height: 150%; margin-top: -1px; margin-bottom: 0pt;">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Session Chair: Paul Spirakis </p></b></li> <li> <p style="line-height: 150%; margin-left: 20px; margin-right: 200px;" align="justify"><b>10:15-10:45 Coffee Break</b> </p></li> <li> <p style="margin: -1px 200px 0pt 20px; line-height: 150%;" align="justify"><b>10:45-12:25 Session 4 (Solution Concepts and Complexity)</b></p> <p style="margin: -1px 200px 0pt 20px; line-height: 150%;" align="justify"><b>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Session Chair: Pino Persiano&nbsp;&nbsp; </b></p> <ul> <li> <p style="margin-top: 3px; margin-bottom: 3px;">Felix Brandt, Markus Brill, Felix Fischer and Jan Hoffmann,<br><i>The Computational Complexity of Weak Saddles </i> </p></li> <li> <p style="margin-top: 3px; margin-bottom: 3px;">Michal Feldman and Moshe Tennenholtz,<br><i>Partition Equilibrium </i> </p></li> <li> <p style="margin-top: 3px; margin-bottom: 3px;">Joshua Letchford, Vincent Conitzer and Kamesh Munagala,<br><i>Learning and Approximating the Optimal Strategy to Commit To </i> </p></li> <li> <p style="margin-top: 3px; margin-bottom: 3px;">Felix Brandt, Markus Brill, Felix Fischer and Paul Harrenstein,<br><i>On the Complexity of Iterated Weak Dominance in Constant-Sum Games <br>&nbsp;</i></p></li> </ul></li> <li> <p style="line-height: 150%; margin-left: 20px; margin-right: 200px;" align="justify"><b>12:30-14:00 Lunch Break</b> </p></li> <li> <p style="line-height: 150%; margin-left: 20px; margin-right: 200px;" align="justify"><b>14:00 Bus departure to excursion</b> (<a href="http://www.cs.ucy.ac.cy/%7Emavronic/sagt2009/Excursion.doc">excursion program</a>)</p></li></ul> </div> </div> </div></div> <h4 style="line-height: 150%; margin-left: 20px; margin-right: 200px;" align="justify"> <font color="#006c39"> <span style="font-size: 13pt;">Tuesday 20 October 2009</span></font></h4> <ul> <li> <p style="margin: -1px 200px 0pt 20px; line-height: 150%;" align="justify"> <b>9:15-10:15 Invited Talk by <a href="http://www.cs.ucy.ac.cy/%7Emavronic/sagt2009/SAGT%2009%20-%20speaker.htm"> Noam Nisan </a></b> : </p> <p style="margin: -1px 200px 0pt 20px; line-height: 150%;" align="justify"> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <i>&nbsp; Googles Auction for TV ads </i> </p> <p style="margin: -1px 200px 0pt 20px; line-height: 150%;" align="justify"> <b>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Session Chair: Burkhard Monien&nbsp; </b></p> </li><li> <p style="line-height: 150%; margin-left: 20px; margin-right: 200px;" align="justify"> <b>10:15-10:45 Coffee Break</b> </p></li><li> <p style="margin: -1px 200px 0pt 20px; line-height: 150%;" align="justify"> <b>10:45-12:25 Session 5 (Potpourri)</b></p> <p style="margin: -1px 200px 0pt 20px; line-height: 150%;" align="justify"> <b>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Session Chair: Michal Feldman&nbsp; </b></p> <ul> <li> <p style="margin-top: 3px; margin-bottom: 3px;">Elliot Anshelevich, Sanmay Das and Yonatan Naamad,<br><i>Anarchy, Stability, and Utopia: Creating Better Matchings </i> </p></li><li> <p style="margin-top: 3px; margin-bottom: 3px;">&nbsp;Leah Epstein and Asaf Levin,<br><i>On equilibria for ADM minimization games </i> </p></li><li> <p style="margin-top: 3px; margin-bottom: 3px;">Martin Hoefer, Lars Olbrich and Alexander Skopalik,<br><i>Doing Good with Spam is Hard </i> </p></li><li> <p style="margin-top: 3px; margin-bottom: 3px;">Elliot Anshelevich and Bugra Caskurlu,<br> <i>Price of Stability in Survivable Network Design </i> </p></li></ul> <p style="margin-top: 3px; margin-bottom: 3px;">&nbsp;</p></li><li> <p style="line-height: 150%; margin-left: 20px; margin-right: 200px;" align="justify"> <b>12:30-14:30 Lunch Break</b> </p></li><li> <p style="margin: -1px 200px 0pt 20px; line-height: 150%;" align="justify"> <b>14:30-16:10 Session 6</b> <b>(Mechanism Design and Auctions)</b></p> <p style="margin: -1px 200px 0pt 20px; line-height: 150%;" align="justify"> <b>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Session Chair: Krzysztof Apt</b></p><ul> <li> <p style="margin-top: 3px; margin-bottom: 3px;">Shahar Dobzinski and Noam Nisan,<br><i>A Modular Approach to Roberts' Theorem </i> </p></li><li> <p style="margin-top: 3px; margin-bottom: 3px;">Oren Ben-Zwi, Ilan Newman and Guy Wolfovitz,<br> <i>A Perfect Auction Derandomization </i> </p></li><li> <p style="margin-top: 3px; margin-bottom: 3px;">Po-An Chen and David Kempe. <br><i>Bayesian Auctions with Friends and Foes </i> </p></li><li> <p style="margin-top: 3px; margin-bottom: 3px;">Moshe Babaioff, Michal Feldman and Noam Nisan,<br> <i>Free-Riding and Free-Labor in Combinatorial Agency <br></i>&nbsp; </p></li></ul> </li><li> <p style="line-height: 150%; margin-left: 20px; margin-right: 200px;" align="justify"> <b>16:10-16:40 Coffee Break</b> </p></li><li> <p style="margin: -1px 200px 0pt 20px; line-height: 150%;" align="justify"> <b>16:40-18:45 Session 7 (Mechanisms)</b></p> <p style="margin: -1px 200px 0pt 20px; line-height: 150%;" align="justify"> <b>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Session Chair:&nbsp;George Christodoulou&nbsp; </b></p> <ul> <li> <p style="margin-top: 3px; margin-bottom: 3px;">&nbsp;Andre Berger, Rudolf Mller and Seyed Hossein Naeemi,<br><i>Characterizing Incentive Compatibility for Convex Valuations </i> </p></li><li> <p style="margin-top: 3px; margin-bottom: 3px;">Clemens Thielen and Sven Krumke,<br> <i>Truthful Mechanisms for Selfish Routing and Two-Parameter Agents </i> </p></li><li> <p style="margin-top: 3px; margin-bottom: 3px;">Abraham Othman and Tuomas Sandholm,<br> <i>Better with Byzantine: Manipulation-Optimal Mechanisms </i> </p></li><li> <p style="margin-top: 3px; margin-bottom: 3px;"> Jose Correa and Nicolas Figueroa,<br> <i>On the planner s loss due to lack of information in Bayesian mechanism design </i> </p></li><li> <p style="margin-top: 3px; margin-bottom: 3px;">Krzysztof Apt and Arantza Estevez-Fernandez,<br> <i>Sequential pivotal mechanisms for public project problems <br></i><br>&nbsp;</p></li></ul></li> </ul></div> </div></div></div></div> </div> </div> </div> </div></div></div> </div> </div> <div id="Inhalt3"> <div id="MitRand3"> <div> <div id="TextMitte0"><p>&nbsp;</p> <p>&nbsp;</p></div></div></div></div> </div> <p class="MsoNormal" style="margin: 1.5pt 0pt; text-indent: 0pt; text-align: left; font-family: Times New Roman; font-size: 10pt; color: black;"> &nbsp;</p> </td> </tr> <tr> <td style="border-style: none solid none none; border-width: medium 1px medium medium;" valign="top" width="164"> &nbsp;</td><td style="border-right-style: none; border-right-width: medium; border-top-style: none; border-top-width: medium; border-bottom-style: none; border-bottom-width: medium;" valign="top"> &nbsp;</td> </tr> </tbody></table> </div></div> Last Change: <!--webbot bot="Timestamp" S-Type="EDITED" S-Format="%d %B %Y" startspan -->14 October 2009<!--webbot bot="Timestamp" i-checksum="32666" endspan --> </div> <p>&nbsp;</p></div> </div> </div> </div> </body></html>