MASSACHUSETTS
INSTITUTE OF TECHNOLOGY DATE Thursday, October 28, 2004 LOCATION: Room E40-298 TIME: 4:15pm Reception immediately
following in the SPEAKER Professor Adrian
Vetta TITLE Quality and Efficiency Issues in Submodular Games ABSTRACT We
consider a class of games called submodular games. Examples of such
games arise in facility location, traffic routing and combinatorial
auctions. We calculate the "price of anarchy" in these games
and consider the associated computational questions. |