# On the Economic Efficiency of the Combinatorial Clock Auction

@inproceedings{Bousquet2015OnTE, title={On the Economic Efficiency of the Combinatorial Clock Auction}, author={Nicolas Bousquet and Yang Cai and Christoph Hunkenschr{\"o}der and Adrian Vetta}, booktitle={ACM-SIAM Symposium on Discrete Algorithms}, year={2015} }

Since the 1990s spectrum auctions have been implemented world-wide. This has provided for a practical examination of an assortment of auction mechanisms and, amongst these, two simultaneous ascending price auctions have proved to be extremely successful. These are the simultaneous multiround ascending auction (SMRA) and the combinatorial clock auction (CCA). It has long been known that, for certain classes of valuation functions, the SMRA provides good theoretical guarantees on social welfare…

## 6 Citations

### Welfare and Rationality Guarantees for the Simultaneous Multiple-Round Ascending Auction

- EconomicsWINE
- 2015

It is shown that by bidding securely, it is possible to obtain the same welfare guarantees as truthful bidding without the loss of individual rationality in the SMRA with general valuation functions.

### The Combinatorial Clock Auction: the Effects of Strategic Behaviour and the Price Increment Rule on Social Welfare

- EconomicsEC
- 2018

Under the assumption of truthful bidding, it is proved that the welfare ratio is Θ(m^\frac23)$ in the case of unit-demand bidders, and Θ (m)$ for general bidder under the basic price increment rule used in practice.

### The Price of Anarchy in Auctions

- EconomicsJ. Artif. Intell. Res.
- 2017

This survey outlines a general and modular theory for proving approximation guarantees for equilibria of auctions in complex settings. This theory complements traditional economic techniques, which…

### Best-Response Dynamics in Combinatorial Auctions with Item Bidding

- EconomicsSODA
- 2017

Simple best-response dynamics are studied, showing that convergence is not even necessary for good welfare guarantees, and that if agents have fractionally subadditive valuations, natural dynamics reach and remain in a state that provides a 1/3 approximation to the optimal welfare after each agent has updated his bid at least once.

### A Simple Example : First-Price Single-Item Auctions

- Economics
- 2017

This survey outlines a general and modular theory for proving approximation guarantees for equilibria of auctions in complex settings. This theory complements traditional economic techniques, which…

### New Results in Integer and Lattice Programming

- Computer Science, Mathematics
- 2020

The notion of a c-compact lattice basis B ∈ Rn×n that facilitates to represent the Voronoi relevant vectors with coefficients bounded by c is introduced, which allows to reduce the space requirement of Micciancio's & Voulgaris’ algorithm for the closest vector problem from exponential to polynomial, while the running time becomes exponential in c.

## References

SHOWING 1-10 OF 39 REFERENCES

### Efficiency with linear prices: a theoretical and experimental analysis of the combinatorial clock auction.

- EconomicsEC '10
- 2010

It is shown that the worst-case efficiency in the CC auction can actually be as low as 0%, if bidders follow the straightforward strategy, and demand-masking valuations, i.e., the characteristics of valuation functions, which can cause such low efficiencies.

### Welfare and Rationality Guarantees for the Simultaneous Multiple-Round Ascending Auction

- EconomicsWINE
- 2015

It is shown that by bidding securely, it is possible to obtain the same welfare guarantees as truthful bidding without the loss of individual rationality in the SMRA with general valuation functions.

### Do core-selecting Combinatorial Clock Auctions always lead to high efficiency? An experimental analysis of spectrum auction designs

- Economics
- 2013

For many years the Simultaneous Multi-Round Auction (SMRA) has been the primary auction design for spectrum sales worldwide. Recently, the core-selecting Combinatorial Clock Auction (CCA) has been…

### Spectrum Auction Design

- Economics
- 2009

Spectrum auctions are used by governments to assign and price licenses for wireless communications. The standard approach is the simultaneous ascending auction, in which many related lots are…

### Spectrum Auction Design: Simple Auctions for Complex Sales

- Economics
- 2013

Following the successful PCS Auction conducted by the US Federal Communications Commission in 1994, auctions have replaced traditional ways of allocating valuable radio spectrum. Spectrum auctions…

### Simultaneous auctions are (almost) efficient

- EconomicsSTOC '13
- 2013

A new proof technique is introduced and it is shown that the expected social welfare of any Bayes-Nash equilibrium (BNE) is at least 1/2 of the optimal social welfare in the case of first-price auctions, and at least1/4 in the cases of second- price auctions.

### The Combinatorial World (of Auctions) According to GARP

- Economics, Computer ScienceSAGT
- 2015

An efficient combinatorial algorithm is presented to find a virtual valuation function with the optimal (additive) rationality guarantee and it is shown that there exists such a valuation function that both is individually rational and is minimum.

### Market Design and the Evolution of the Combinatorial Clock Auction

- Biology
- 2014

Further evolutionary changes are described, including new activity rules, new approaches to pricing, and an integration of non-mutually-exclusive bids, which will help to address performance issues of the Combinatorial Clock Auction.

### Welfare guarantees for combinatorial auctions with item bidding

- EconomicsSODA '11
- 2011

It is proved that under a standard "no overbidding" assumption, for every subadditive valuation profile, every pure Nash equilibrium has welfare at least 50% of optimal --- i.e., the POA is at most 2.

### A Practical Guide to the Combinatorial Clock Auction

- Economics
- 2017

The combinatorial clock auction (CCA) is an important recent innovation in auction design that has been utilised for many spectrum auctions worldwide. While the theoretical foundations of the CCA are…