Sciweavers

WINE
2009
Springer
292views Economy» more  WINE 2009»
13 years 11 months ago
An Analysis of Troubled Assets Reverse Auction
Saeed Alaei, Azarakhsh Malekian
WINE
2009
Springer
134views Economy» more  WINE 2009»
13 years 11 months ago
Contract Auctions for Sponsored Search
In sponsored search auctions advertisers typically pay a fixed amount per click that their advertisements receive. In particular, the advertiser and the publisher enter into a con...
Sharad Goel, Sébastien Lahaie, Sergei Vassi...
WINE
2009
Springer
202views Economy» more  WINE 2009»
13 years 11 months ago
A New Ranking Scheme of the GSP Mechanism with Markovian Users
Sponsored search auction is used by most search engines to select ads to display on the web page of a search result, according to advertisers’ bidding prices. The income of this ...
Xiaotie Deng, Jiajin Yu
WINE
2009
Springer
83views Economy» more  WINE 2009»
13 years 11 months ago
The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs
Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gw...
WINE
2009
Springer
383views Economy» more  WINE 2009»
13 years 11 months ago
News Posting by Strategic Users in a Social Network
We argue that users in social networks are strategic in how they post and propagate information. We propose two models — greedy and courteous — and study information propagatio...
Mangesh Gupte, MohammadTaghi Hajiaghayi, Lu Han, L...
WINE
2009
Springer
123views Economy» more  WINE 2009»
13 years 11 months ago
Pseudonyms in Cost-Sharing Games
This work initiates the study of cost-sharing mechanisms that, in addition to the usual incentive compatibility conditions, make it disadvantageous for the users to employ pseudon...
Paolo Penna, Florian Schoppmann, Riccardo Silvestr...
WINE
2009
Springer
299views Economy» more  WINE 2009»
13 years 11 months ago
2D-TUCKER Is PPAD-Complete
Dömötör Pálvölgyi
WINE
2009
Springer
138views Economy» more  WINE 2009»
13 years 11 months ago
Covering Games: Approximation through Non-cooperation
We propose approximation algorithms under game-theoretic considerations. We indroduce and study the general covering problem which is a natural generalization of the well-studied m...
Martin Gairing
WINE
2009
Springer
127views Economy» more  WINE 2009»
13 years 11 months ago
Nash Dynamics in Congestion Games with Similar Resources
We study convergence of ε-Nash dynamics in congestion games when delay functions of all resources are similar. Delay functions are said to be similar if their values are within a...
Anand Bhalgat, Tanmoy Chakraborty, Sanjeev Khanna
WINE
2009
Springer
194views Economy» more  WINE 2009»
13 years 11 months ago
Mechanism Design for Complexity-Constrained Bidders
A well-known result due to Vickery gives a mechanism for selling a number of goods to interested buyers in a way that achieves the maximum social welfare. In practice, a problem wi...
Ravi Kumar, Mohammad Mahdian, Amin Sayedi