Abstract
The combinatorial clock-proxy auction is analyzed as a selling mechanism of a portion of the “digital dividend” in an European country. We assumed bidders with bounded rationality making their bidding decisions based on a system of recommendation that learns from the environment. The auction outcome when all bidders follow the proposed strategies was compared with the efficient outcome of the auction. Although significant differences were found in the seller’s income, no significant variations were found in the distribution of spectrum licenses among bidders.
Similar content being viewed by others
References
Andreoni J., Miller J. H. (1995) Auctions with artificial adaptive agents. Games and Economic Behaviour 10: 39–64
Anthony, P., & Jennings, N. R. (2002). Evolving bidding strategies for multiple auctions. In Proceedings of the 15th European conference on artificial intelligence (pp. 178–182).
Anthony P., Jennings N. R. (2003) Developing a bidding agent for multiple heterogeneous auctions. ACM Transactions on Internet Technology 3(3): 185–217
Ausubel, L. M., & Cramton, P. (2008). Bidder information package for 2009 New York slot auctions. Appendix on winner determination and pricing, power auctions LLC.
Ausubel L. M., Cramton P., McAfee P., McMillan J. (1997) Synergies in wireless telephony: Evidence from the broadband PCS auctions. Journal of Economics and Management Strategy 6(3): 497–527
Ausubel, L. M., Cramton, P., & Milgrom, P. (2005). System and method for a hybrid clock and proxy auction, International Patent Application No. PCT/US2004/037037.
Cramton P., Milgrom P. (2006) The Clock-proxy auction: A practical combinatorial auction design. In: Cramton P., Shoham Y., Steinber R. (eds) Combinatorial Auctions. MIT Press, Cambridge, USA, pp 115–138
Ausubel L. M., Milgrom P. (2002) Ascending auctions with package bidding. Frontiers of Theoretical Economics 1(1): 1–42
Avenali A., Bassanini A. (2007) Simulating combinatorial auctions with dominance requirement and loll bids through automated agents. Decision Support Systems 43: 211–228
Bulow J., Klemperer P. (2009) Why do sellers (usually) prefer auctions?. American Economic Review 99(4): 1544–1575
Bykowsky M. M., Olson M., Sharkey W. W. (2010) Efficiency gains from using a market approach to spectrum management. Information Economics and Policy 22(1): 73–90
Cliff D. (2003) Exploration in evolutionary design of online auction market mechanisms. Electronic Commerce Research and Applications 2(2): 162–175
Cobb, H. G., & Grefenstette, J. J. (1993). Genetic algorithms for tracking changing environments. In Proceedings of the 5th international conference on genetic algorithms (pp. 523–529).
Cootner P. H. (1964) The random character of stock market prices. MIT Press, Cambridge, MA
Cramton, P. (2002). Spectrum auctions. In Handbook of telecommunications economics, Chapter 14 (pp. 605–639). Amsterdam: Elsevier Science B.V.
Cramton P. (2007) How best to auction oil rights. In: Macartan H., Jeffrey D. S., Joseph E. S. (eds) Escaping the resource curse.. Columbia University Press, New York, pp 114–151
Dasgupta, D., & McGregor, D. R. (1992). Nonstationary function optimization using structured genetic algorithm. In Proceedings of PPSN II (pp. 145–154).
Dawid H. (1999) On the convergence of genetic learning in a double auction market. Journal of Economic Dynamics & Control 23: 1545–1567
Day R. W., Raghavan S. (2007) Fair payments for efficient allocations in public sector combinatorial auctions. Management Science 53(9): 1389–1406
Feijóo, C., Gómez-Barroso. J. L., & Mochon, A. (2009). Reforms in spectrum management policy. In I. Lee (Ed.), Handbook of research on telecommunications planning and management for business (pp. 33–47). Hershey: IGI Global.
Goldberg D. E. (1989) Genetic algorithm in search, optimization and machine learning. Addison-Wesley Publishing Company, Inc, Reading, MA
Hailu A., Thoyer S. (2010) What format for multi-unit multiple-bid auctions? Agent-based simulation of auction performance and nonlinear bidding behaviour. Computational Economics 35: 189–209
Mitchell M. (1998) An introduction to genetic algorithms. MIT Press, Cambridge, Mass
Mochon, A., Saez, Y., Isasi, P., & Gómez-Barroso, J. L. (2009). Testing bidding strategies in the clock-proxy auction for selling radio spectrum: A genetic algorithm approach. In Proceedings of IEEE congress on evolutionary computation (pp. 2348–2353).
Numnonda T., Annakkage U. D. (1999) Optimal power dispatch in multimode electricity market using genetic algorithm. Electric Power Systems Research 49(3): 211–220
Ofcom, (2006). Digital dividend review. Document consulting on the proposed approach to the award of the digital dividend spectrum (470–862 MHz). United Kingdom Office of Communications. http://www.ofcom.org.uk/consult/condocs/ddr/statement/.
Ofcom (2007). Digital dividend review: A statement on our approach to awarding the digital dividend. United Kingdom Office of Communications. http://www.ofcom.org.uk/consult/condocs/ddr/statement/.
Parkes, D. C. (1999). iBundle: An efficient ascending price bundle auction. In Proceedings of the 1st ACM conference on electronic commerce (pp. 148–157).
Parkes, D. C., & Ungar, L. H. (2000a). Iterative combinatorial auctions: Theory and practice. In Proceedings of the 17th national conference on artificial intelligence (pp. 74–81).
Parkes, D. C., & Ungar, L. H. (2000b). Preventing strategic manipulation in iterative auctions: Proxy agents and price-adjustment. In Proceedings of the 17th national conference on artificial intelligence (pp. 82–89).
Reeves D. M., Wellman M. P., MacKie-Mason J. K., Osepayshvili A. (2005) Exploring bidding strategies for market-based scheduling. Decision Support Systems 39: 67–85
Saez, Y., Mochon, A., Gomez-Barroso, J. L., & Isasi, P. (2008). Testing BOI and BOB algorithms for solving the winner determination problem in radio spectrum auctions. In Proceedings of the 8th international conference on hybrid intelligent systems (pp.732–737).
Saez Y., Quintana D., Mochon A., Isasi P. (2007) Effects of a rationing rule on the Ausubel auction: A genetic algorithm implementation. Computational Intelligence 23(2): 221–235
Sandholm T. (2002) Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence 135: 1–54
Stone P., Schapire R. E., Littman M. L., Csirik J. A., McAllester D. (2003) Decision-theoretic bidding based on learned density models in simultaneous, interacting auctions. Journal of Artificial Intelligence Research 19: 209–242
Sun Y., Vora P. (2009) Auctions and differential pricing: Optimal seller and bidder strategies in second-chance Offers. Computational Economics 34: 243–271
Wellman M. P., Reeves D. M., Lochner K. M., Vorobeychik Y. (2004) Price prediction in a trading agent competition. Journal of Artificial Intelligence Research 21: 19–36
Wen F. S., David A. K. (2001) Strategic bidding for electricity supply in a day-ahead energy market. Electric Power Systems Research 59(3): 197–206
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mochon, A., Saez, Y., Gómez-Barroso, J.L. et al. The Clock Proxy Auction for Allocating Radio Spectrum Licenses. Comput Econ 37, 411–431 (2011). https://doi.org/10.1007/s10614-010-9245-8
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10614-010-9245-8