Auctions have been shown to be able to tackle the problem of spectrum scarcity effectively, but most of existing works only focus on static scenarios. They cannot deal with the requests of spectrum users as they arrive and leave dynamically. Bidders can either cheat by bidding untruthfully or cheat about the arrival and departure time. In this paper, we model the radio spectrum allocation probl...

We propose a dynamic auction for sharing wireless spectrum between a primary high power user and one or more secondary low power users. The good being auctioned is transmission power which can be either allocated to the secondary users for transmission or bought by the primary user to reduce her interference. In this setting, the primary user may have a non-concave valuation, which prohibits ap...

In recent years, auction theory has been extensively studied and many state-of-art solutions have been proposed aiming at allocating scarce resources (e.g. spectrum resources in wireless communications). Unfortunately, most of these studies assume that the auctioneer is always trustworthy in the sealedbid auctions, which is not always true in a more realistic scenario. On the other hand, perfor...

For the past 17 years, much of the work on combinatorial auctions (CAs) has used the Combinatorial Auction Test Suite (CATS) by Leyton-Brown et al. [24]. However, CATS does not include a good model for spectrum auctions, which have become the most important application of CAs. In this paper, we make four contributions. First, we propose the Multi-Region Value Model (MRVM) which captures the dif...

Title of dissertation: DESIGN OF DISCRETE AUCTION Pacharasut Sujarittanonta, Doctor of Philosophy, 2010 Dissertation directed by: Professor Peter Cramton Department of Economics Chapter 1: Efficient Design of an Auction with Discrete Bid Levels This paper studies one of auction design issues: the choice of bid levels. Full efficiency is generally unachievable with a discrete auction. Since ther...

The second–generation (GSM) spectrum auction in Germany is probably the most clear cut example of a low price outcome in a simultaneous ascending–bid multi–unit auction. The present paper gives an account of the events, describes the auction rules and market conditions, and provides a game theoretic explanation of low price equilibrium in simultaneous, ascending–bid multi–unit auctions. In part...

The second–generation (GSM) spectrum auction in Germany is probably the most clear cut example of a low price outcome in a simultaneous ascending–bid multi– unit auction. The present paper gives an account of the events, describes the auction rules and market conditions, and provides a game theoretic explanation of low price equilibrium in simultaneous, ascending–bid multi–unit auctions. In par...