273 research outputs found
Spectrum Auction Design
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 auctioned simultaneously in a sequence of rounds. I analyze the strengths and weaknesses of the approach with examples from US spectrum auctions. I then present a variation, the package clock auction, adopted by the UK, which addresses many of the problems of the simultaneous ascending auction while building on its strengths. The package clock auction is a simple dynamic auction in which bidders bid on packages of lots. Most importantly, the auction allows alternative technologies that require the spectrum to be organized in different ways to compete in a technology-neutral auction. In addition, the pricing rule and information policy are carefully tailored to mitigate gaming behavior. An activity rule based on revealed preference promotes price discovery throughout the clock stage of the auction. Truthful bidding is encouraged, which simplifies bidding and improves efficiency. Experimental tests and early auctions confirm the advantages of the approach.Auctions, spectrum auctions, market design, package auction, clock auction, combinatorial auction
The Clock-Proxy Auction: A Practical Combinatorial Auction Design
We propose the clock-proxy auction as a practical means for auctioning many related items. A clock auction phase is followed by a last-and-final proxy round. The approach combines the simple and transparent price discovery of the clock auction with the efficiency of the proxy auction. Linear pricing is maintained as long as possible, but then is abandoned in the proxy round to improve efficiency and enhance seller revenues. The approach has many advantages over the simultaneous ascending auction. In particular, the clock-proxy auction has no exposure problem, eliminates incentives for demand reduction, and prevents most collusive bidding strategies.Auctions, Combinatorial Auctions, Market Design, Clock Auctions
Coalition Formation and Combinatorial Auctions; Applications to Self-organization and Self-management in Utility Computing
In this paper we propose a two-stage protocol for resource management in a
hierarchically organized cloud. The first stage exploits spatial locality for
the formation of coalitions of supply agents; the second stage, a combinatorial
auction, is based on a modified proxy-based clock algorithm and has two phases,
a clock phase and a proxy phase. The clock phase supports price discovery; in
the second phase a proxy conducts multiple rounds of a combinatorial auction
for the package of services requested by each client. The protocol strikes a
balance between low-cost services for cloud clients and a decent profit for the
service providers. We also report the results of an empirical investigation of
the combinatorial auction stage of the protocol.Comment: 14 page
Quadratic Core-Selecting Payment Rules for Combinatorial Auctions
We report on the use of a quadratic programming technique in recent and upcoming spectrum auctions in Europe. Specifically, we compute a unique point in the core that minimizes the sum of squared deviations from a reference point, for example, from the Vickrey-Clarke-Groves payments. Analyzing the Karush-Kuhn-Tucker conditions, we demonstrate that the resulting payments can be decomposed into a series of economically meaningful and equitable penalties. Furthermore, we discuss the benefits of this combinatorial auction, explore the use of alternative reserve pricing approaches in this context, and indicate the results of several hundred computational runs using CATS data.Auctions, spectrum auctions, market design, package auction, clock auction, combinatorial auction
Efficient and Equitable Airport Slot Allocation
This paper studies slot allocation at congested airports in Europe. First, I discuss the inefficiencies of the current regulation, introduced as part of the liberalisation process of the air transport market. Then, I consider three marked based methods which are suitable to achieve a more efficient allocation of slots to airlines: congestion pricing, auctions and secondary trading. These methods are examined in terms of their ability to improve efficiency and in terms of their implications on the distribution of slots’ scarcity rents. Special attention is drawn to complementarities between slots. Finally, I propose to auction slots periodically, allowing secondary trading well before the first auction takes place. By selling slots before the first auction incumbents can be partially compensated for the subsequent withdrawal of their slots.
Ascending auctions: some impossibility results and their resolutions with final price discounts
When bidders are not substitutes, we show that there is no standard ascend-ing auction that implements a bidder-optimal competitive equilibrium under truthful bidding. Such an impossibility holds also in environments where the Vickrey payoff vector is a competitive equilibrium payoff and is thus stronger than de Vries, Schummer and Vohra s [On ascending Vickrey auctions for het-erogeneous objects, J. Econ. Theory, 132, 95-118] impossibility result with regards to the Vickrey payoff vector under general valuations. Similarly to Mishra and Parkes [Ascending price Vickrey auctions for general valuations, J. Econ. Theory, 132, 335-366], the impossibility can be circumvented by giving price discounts to the bidders from the final vector of prices. Nevertheless, the similarity is misleading: the solution we propose satisfies a minimality infor-mation revelation property that fails to be satisfied in any ascending auction that implements the Vickrey payoffs for general valuations. We investigate related issues when strictly positive increments have to be used under general continuous valuations.ascending auctions ; combinatorial auctions ; bidder-optimal competitive equilibrium ; non-linear pricing ; Vickrey payoffs ; increments
The Agents-are-Substitutes Property in Continuous Generalized Assignment Problems
The VCG mechanism has some nice properties if the agents-are-substitutes property holds.For example, for combinatorial auctions the property assures that the VCG mechanism is supported by a pricing equilibrium. The existence of such a pricing equilibrium is a necessary condition for the existence of ascending auctions that are equivalent to the VCG mechanism.Although it is known that the agents-are-substitutes property is important in several settings few problems or subclasses of problems are proven to have the property.In this paper we show for a class of problems that the agents-are-substitutes property holds. Moreover we give two rather natural and small extensions that do not have this property in general.Furthermore we show that in our simple problem class we need the possibility of price discrimination.operations research and management science;
Core-competitive Auctions
One of the major drawbacks of the celebrated VCG auction is its low (or zero)
revenue even when the agents have high value for the goods and a {\em
competitive} outcome could have generated a significant revenue. A competitive
outcome is one for which it is impossible for the seller and a subset of buyers
to `block' the auction by defecting and negotiating an outcome with higher
payoffs for themselves. This corresponds to the well-known concept of {\em
core} in cooperative game theory.
In particular, VCG revenue is known to be not competitive when the goods
being sold have complementarities. A bottleneck here is an impossibility result
showing that there is no auction that simultaneously achieves competitive
prices (a core outcome) and incentive-compatibility.
In this paper we try to overcome the above impossibility result by asking the
following natural question: is it possible to design an incentive-compatible
auction whose revenue is comparable (even if less) to a competitive outcome?
Towards this, we define a notion of {\em core-competitive} auctions. We say
that an incentive-compatible auction is -core-competitive if its
revenue is at least fraction of the minimum revenue of a
core-outcome. We study the Text-and-Image setting. In this setting, there is an
ad slot which can be filled with either a single image ad or text ads. We
design an core-competitive randomized auction and an
competitive deterministic auction for the Text-and-Image
setting. We also show that both factors are tight
- …