Network Design

10/28に研究室輪講で発表をしなければならないので，そのネタ探し中

とりあえず，前回price of anarchyをやったので，Network Design Gameというものに手をだしてみる．

の評価は鮮やかすぎる．

• Noam Nisan, Tim Roughgarden, Eva Tardos and Vijay V. Vazirani. Algorithmic Game Theory.
  • http://www.cambridge.org/journals/nisan/downloads/nisan_non-printable.pdf

• Noam Nisan. Topics on the Border of Economics and Computation (lecture note).
  • http://www.cs.huji.ac.il/~noam/econcs/course/

• E. Anshelevich, A. Dasgupta, J. Kelinberg, E. Tardos, T. Wexler, and T. Roughgarden. The price of stability for network design with fair costallocation.
  • http://www.cs.cornell.edu/home/kleinber/focs04-game.pdf

• Ho-Lin Chen, Tim Roughgarden. Network Design with Weighted Players.
  • http://theory.stanford.edu/~tim/papers/foo.pdf