Sciweavers

82 search results - page 17 / 17
» Nash equilibria set computing in finite extended games
Sort
View
FOCS
2004
IEEE
13 years 9 months ago
Tolls for Heterogeneous Selfish Users in Multicommodity Networks and Generalized Congestion Games
We prove the existence of tolls to induce multicommodity, heterogeneous network users that independently choose routes minimizing their own linear function of tolls versus latency...
Lisa Fleischer, Kamal Jain, Mohammad Mahdian
SIGECOM
2008
ACM
131views ECommerce» more  SIGECOM 2008»
13 years 5 months ago
Truthful germs are contagious: a local to global characterization of truthfulness
We study the question of how to easily recognize whether a social unction f from an abstract type space to a set of outcomes is truthful, i.e. implementable by a truthful mechanis...
Aaron Archer, Robert Kleinberg