1.2k citations · 9.1k across the 205 of their papers we have counts for
9 papers · 1 filter
Randomized Mechanisms for Selling Reserved Instances in Cloud
Jia Zhang, Weidong Ma, Tao Qin +2
Selling reserved instances (or virtual machines) is a basic service in cloud computing. In this paper, we consider a more flexible pricing model for instance reservation, in which…
The effect of a finite time horizon in the durable good monopoly problem with atomic consumers
Gerardo Berbeglia, Peter Sloan, Adrian Vetta
A durable good is a long-lasting good that can be consumed repeatedly over time, and a duropolist is a monopolist in the market of a durable good. In 1972, Ronald Coase conjectured…
A Game-theoretic Machine Learning Approach for Revenue Maximization in Sponsored Search
Di He, Wei Chen, Liwei Wang +1
Sponsored search is an important monetization channel for search engines, in which an auction mechanism is used to select the ads shown to users and determine the prices charged fr…
Incentivizing High-quality Content from Heterogeneous Users: On the Existence of Nash Equilibrium
Yingce Xia, Tao Qin, Nenghai Yu +1
We study the existence of pure Nash equilibrium (PNE) for the mechanisms used in Internet services (e.g., online reviews and question-answer websites) to incentivize users to gener…
Generalized Second Price Auction with Probabilistic Broad Match
Wei Chen, Di He, Tie-Yan Liu +3
Generalized Second Price (GSP) auctions are widely used by search engines today to sell their ad slots. Most search engines have supported broad match between queries and bid keywo…
Online Mechanism Design for Cloud Computing
Weidong Ma, Bo Zheng, Tao Qin +2
In this work, we study the problem of online mechanism design for resources allocation and pricing in cloud computing (RAPCC). We show that in general the allocation problems in RA…
-anonymous Signaling Scheme
Binyi Chen, Tao Qin, Tie-Yan Liu
We incorporate signaling scheme into Ad Auction setting, to achieve better welfare and revenue while protect users' privacy. We propose a new \emph{-anonymous signaling scheme s…
Pure Price of Anarchy for Generalized Second Price Auction
Wenkui Ding, Tao Wu, Tao Qin +1
The Generalized Second Price auction (GSP) has been widely used by search engines to sell ad slots. Previous studies have shown that the pure Price Of Anarchy (POA) of GSP is 1.25…
Optimal Groupon Allocations
Weihao Kong, Jian Li, Tao Qin +1
Group-buying websites represented by Groupon.com are very popular in electronic commerce and online shopping nowadays. They have multiple slots to provide deals with significant di…