Sciweavers

WINE
2007
Springer
124views Economy» more  WINE 2007»
13 years 10 months ago
Stochastic Models for Budget Optimization in Search-Based Advertising
Internet search companies sell advertisement slots based on users’ search queries via an auction. Advertisers have to solve a complex optimization problem of how to place bids o...
S. Muthukrishnan, Martin Pál, Zoya Svitkina
WINE
2007
Springer
122views Economy» more  WINE 2007»
13 years 10 months ago
Continuity Properties of Equilibrium Prices and Allocations in Linear Fisher Markets
Abstract. Continuity of the mapping from initial endowments and utilities to equilibria is an essential property for a desirable model of an economy – without continuity, small e...
Nimrod Megiddo, Vijay V. Vazirani
WINE
2007
Springer
120views Economy» more  WINE 2007»
13 years 10 months ago
False-Name-Proof Mechanisms for Hiring a Team
We study the problem of hiring a team of selfish agents to perform a task. Each agent is assumed to own one or more elements of a set system, and the auctioneer is trying to purch...
Atsushi Iwasaki, David Kempe, Yasumasa Saito, Mahy...
WINE
2007
Springer
123views Economy» more  WINE 2007»
13 years 10 months ago
Stochastic Mechanism Design
Samuel Ieong, Anthony Man-Cho So, Mukund Sundarara...
WINE
2007
Springer
109views Economy» more  WINE 2007»
13 years 10 months ago
Incentive-Compatible Interdomain Routing with Linear Utilities
We revisit the problem of incentive-compatible interdomain routing, examining the, quite realistic, special case in which the autonomous systems’ (ASes’) utilities are linear f...
Alexander Hall, Evdokia Nikolova, Christos H. Papa...
WINE
2007
Springer
171views Economy» more  WINE 2007»
13 years 10 months ago
Characterizing Truthful Market Design
This paper characterizes the family of truthful doublesided auctions. Despite the importance of double-sided auctions to market design, to date no characterization of truthful dou...
Mira Gonen, Rica Gonen, Elan Pavlov
WINE
2007
Springer
132views Economy» more  WINE 2007»
13 years 10 months ago
Adwords Auctions with Decreasing Valuation Bids
The choice of a bidding language is crucial in auction design in order to correctly capture bidder utilities. We propose a new bidding model for the Adwords auctions of search eng...
Gagan Goel, Aranyak Mehta
WINE
2007
Springer
166views Economy» more  WINE 2007»
13 years 10 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»
13 years 10 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»
13 years 10 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...