We consider a model of an information network where nodes can fail and transmission of information is costly. The formation of paths in such networks is modeled as the Nash equilibrium of an N player routing game. The task of obtaining this equilibrium is shown to be NP-Hard. We derive...

Sponsored search advertising has grown rapidly since the last decade and is now a significant revenue source for search engines. To ameliorate revenues, search engines often set fixed or variable reserve price to in influence advertisers’ bidding. This paper studies and compares two pricing...