[NRG] Reminder: Ray: Circumventing the Price of Anarchy: Leading Dynamics... @ Mon May 10 4pm - 5:30pm (NRG at BU)

Google Calendar calendar-notification at google.com
Sun May 9 16:01:07 EDT 2010

This is a reminder for:

Title: Ray: Circumventing the Price of Anarchy: Leading Dynamics to Good  
Title: Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior
Authors: Maria-florina Balcan ,  Avrim Blum ,  Yishay Mansour
Proceedings of Innovations in Computer Science (ICS2010), January 2010

Many natural games can have a dramatic difference between the quality of  
their best and worst Nash equilibria, even in pure strategies. Yet, nearly  
all work to date on dynamics shows only convergence to some equilibrium,  
especially within a polynomial number of steps. In this work we study how  
agents with some knowledge of the game might be able to quickly (within a  
polynomial number of steps) find their way to states of quality close to  
the best equilibrium. We consider two natural learning models in which  
players choose between greedy behavior and following a proposed good but  
untrusted strategy and analyze two important classes of games in this  
context, fair cost-sharing and consensus games. Both games have extremely  
high Price of Anarchy and yet we show that behavior in these models can  
efficiently reach low-cost states.

When: Mon May 10 4pm – 5:30pm Eastern Time
Calendar: NRG at BU
     * jorge.londono at gmail.com - creator

Event details:  

Invitation from Google Calendar: https://www.google.com/calendar/

You are receiving this email at the account nrg-l at cs.bu.edu because you are  
subscribed for reminders on calendar NRG at BU.

To stop receiving these notifications, please log in to  
https://www.google.com/calendar/ and change your notification settings for  
this calendar.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://cs-mailman.bu.edu/pipermail/nrg-l/attachments/20100509/0423a92b/attachment.html 

More information about the NRG-L mailing list