Sciweavers

WINE
2007
Springer
166views Economy» more  WINE 2007»
14 years 5 months ago
Gradient-Based Algorithms for Finding Nash Equilibria in Extensive Form Games
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 ļ¬...
Andrew Gilpin, Samid Hoda, Javier Peña, Tuo...
WINE
2007
Springer
172views Economy» more  WINE 2007»
14 years 5 months ago
On the Performance of Congestion Games for Optimum Satisfiability Problems
Aristotelis Giannakos, Laurent Gourvès, J&e...
WINE
2007
Springer
151views Economy» more  WINE 2007»
14 years 5 months ago
Computing Optimal Bundles for Sponsored Search
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...
Arpita Ghosh, Hamid Nazerzadeh, Mukund Sundararaja...
WINE
2007
Springer
182views Economy» more  WINE 2007»
14 years 5 months ago
Mechanism Design on Trust Networks
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, ...
WINE
2007
Springer
143views Economy» more  WINE 2007»
14 years 5 months ago
Market Equilibrium Using Auctions for a Class of Gross-Substitute Utilities
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...
Rahul Garg, Sanjiv Kapoor
WINE
2007
Springer
140views Economy» more  WINE 2007»
14 years 5 months ago
Empirical Price Modeling for Sponsored Search
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...
WINE
2007
Springer
128views Economy» more  WINE 2007»
14 years 5 months ago
Total Latency in Singleton Congestion Games
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...
Martin Gairing, Florian Schoppmann
WINE
2007
Springer
131views Economy» more  WINE 2007»
14 years 5 months ago
The Wi-Fi Roaming Game
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...
Mohammad Hossein Falaki
WINE
2007
Springer
150views Economy» more  WINE 2007»
14 years 5 months ago
Maximizing Revenue in Sequential Auctions
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...
Edith Elkind, S. Shaheen Fatima
WINE
2007
Springer
301views Economy» more  WINE 2007»
14 years 5 months ago
Information Sharing Communities
Gabrielle Demange