Game Theory research:

Selfishness, Truthful Auctions,  Mechanism Design


Nash Equilibria and selfish behavior

         Greedy routing with integer flows

        2005 STOC

         Greedy load balancing with integer job values.

         2004  WAOA


 Truthful auctions

         Reducing Truth-telling Online Mechanisms to Online Optimization

        2003 ACM STOC


Also, See  publication list and DBLP list


This material is based upon work supported by the National Science Foundation under Grant No. 0617883, 0515080,  0240551, 0311795

Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF).