The transition of the advertisement market from traditional media to the internet has induced a proliferation of marketing agencies specialized in bidding in the auctions used to sell advertisement space on the web. We analyze how collusive bidding can emerge from bid delegation to a common marketing agency and how this undermines both revenues and efficiency of both the generalized second pric...

This paper studies the possibility of implementing Pareto optimal outcomes in the combinatorial auction setting where bidders may have budget constraints. I show that when the setting involves a single good, or multiple goods but with single-minded bidders, there is a unique mechanism, called truncation VCG, that is individually rational, incentive compatible and Pareto optimal. Truncation VCG ...

INTRODUCTION: The ability to predict the respiratory and beating motion of the heart has several useful applications in cardiovascular MRI. Most importantly, such prediction schemes provide necessary input to several recent motion compensation techniques [1-3]. Despite its usefulness, there is currently no available technique that predicts both cardiac and respiratory 3D motion. In order to est...

We study auctions for a set of ranked items where each buyer has a unit demand. This setting has promising applications in areas such as keyword auctions in the search engine advertising industry, the sale of quality ranked raw materials, etc. An auction mechanism suitable for this setting is the simultaneous pooled auction (SPA), where each bidder simultaneously submits a single bid and is all...

We introduce a variant of the classic sealed-bid unit-demand auction in which each item has an associated put option. The put option of an item is held by the seller of the item, and gives the holder the right to sell the item to a specified target bidder at a specified strike price, regardless of market conditions. Unexercised put options expire when the auction terminates. In keeping with the...

AIMS When analyzing P-wave morphology, the vectorcardiogram (VCG) has been shown useful to identify indicators of propensity to atrial fibrillation (AF). Since VCG is rarely used in the clinical routine, we wanted to investigate if these indicators could be accurately determined in VCG derived from standard 12-lead ECG (dVCG). METHODS ECG and VCG recordings from 21 healthy subjects and 20 pat...

Recall that in this scenario, the VCG mechanism — which is always DSIC and welfaremaximizing — can be implemented in polynomial time, as computing a welfare-maximizing allocation (and also the VCG payments) reduces to a bipartite matching problem. By the Revelation Principle, this is a logical prerequisite for the type of ascending auction that we’re looking for. Natural ascending auctions term...