We present a computational approach to the saddle-point formulation for the Nash equilibria of two-person, zero-sum sequential games of imperfect information. The algorithm is a ļ¬...
A context in sponsored search is additional information about a query, such as the userās age, gender or location, that can change an advertisementās relevance or an advertise...
We introduce the concept of a trust networkāa decentralized payment infrastructure in which payments are routed as IOUs between trusted entities. The trust network has directed ...
Arpita Ghosh, Mohammad Mahdian, Daniel M. Reeves, ...
In addition to useful Economic interpretation, auction based algorithms are generally found to be eļ¬cient. In this note, we observe that the auction-based mechanism can also be u...
We present a characterization of empirical price data from sponsored search auctions. We show that simple models drawing bid values independently from a ļ¬xed distribution can be...
Kuzman Ganchev, Alex Kulesza, Jinsong Tan, Ryan Ga...
Abstract. In this work, we consider singleton congestion games as a special class of (weighted) congestion games where each players' strategy consists only of a single resourc...
Abstract. We propose an extensive-form game as a model for pricing roaming charges in 802.11 wireless data networks. We specify utility functions for the three agents involved in t...
We study sequential auctions for private value objects and unit-demand bidders using second-price sealed-bid rules. We analyze this scenario from the sellerās perspective and con...