Hostname: page-component-7b9c58cd5d-dlb68 Total loading time: 0 Render date: 2025-03-16T18:42:40.607Z Has data issue: false hasContentIssue false
  • English
  • Français

On the impact of package selection in combinatorial auctions: an experimental study in the context of spectrum auction design

Published online by Cambridge University Press:  14 March 2025

Tobias Scheffel ,
Georg Ziegler  and
Martin Bichler
Tobias Scheffel*
Affiliation:
Department of Informatics, Technische Universität München, Boltzmannstr. 3, Garching 85748, Germany
Georg Ziegler*
Affiliation:
Department of Informatics, Technische Universität München, Boltzmannstr. 3, Garching 85748, Germany
Martin Bichler*
Affiliation:
Department of Informatics, Technische Universität München, Boltzmannstr. 3, Garching 85748, Germany
*
[email protected]
[email protected]
[email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

Combinatorial auctions have been studied analytically for several years, but only limited experimental results are available for auctions with more than 10 items. We investigate the Hierarchical Package Bidding auction (HPB), the Combinatorial Clock auction (CC), and one pseudo-dual price auction (PDP) experimentally, as all these formats were used or suggested for high-stakes spectrum auctions. We want to understand the impact that different auction formats have on bidder behavior and allocative efficiency. Interestingly, we find that the main source of inefficiency in all formats is the bidders’ preselection of packages, rather than their strategies or auction rules; bidders mostly preselect a small number of packages of interest early in the auction. CC achieves high efficiency and revenue in all experiments, but HPB yields similar results even in value models, where hierarchical pre-packaging is difficult. Due to their influence on the decision of the US Federal Communications Commission, we intentionally repeated a set of experiments conducted by Goeree and Holt (GH) [Games and Economic Behavior 70:146–169, 2010], and find similar aggregate results. In addition, we analyze the CC auction and find that this mechanism has advantages in environments where the auctioneers’ hierarchy does not fit the bidders’ preferences well. In addition to the value models with global synergies in GH, we used value models where bidders have local synergies, which play a significant role in spectrum auctions in the field and lead to different results.

Keywords

AuctionsLab experimentsGroup behaviorIndividual behavior

JEL classification

D44: Auctions C91: Laboratory, Individual Behavior C92: Laboratory, Group Behavior
Type
Research Article
Information
Experimental Economics , Volume 15 , Issue 4 , December 2012 , pp. 667 - 692
Copyright
Copyright © 2012 Economic Science Association

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Ausubel, L., Milgrom, P. Cramton, P., Shoham, Y., & Steinberg, R. (2006). The lovely but lonely Vickrey auction. Combinatorial auctions, Cambridge: MIT Press.Google Scholar
Ausubel, L., Cramton, P., Milgrom, P. Cramton, P., Shoham, Y., & Steinberg, R. (2006). The clock-proxy auction: A practical combinatorial auction design. Combinatorial auctions, Cambridge: MIT Press.Google Scholar
Ausubel, L. M., Cramton, P., McAfee, R. P., & McMillan, J. (1997). Synergies in wireless telephony: Evidence from the broadband PCS auctions. Journal of Economics & Management Strategy, 6(3), 497–527. 10.1162/105864097567174Google Scholar
Banks, J., Ledyard, J., & Porter, D. (1989). Allocating uncertain and unresponsive resources: An experimental approach. Rand Journal of Economics, 20, 1–25. 10.2307/2555648CrossRefGoogle ScholarPubMed
Banks, J., Olson, M., Porter, D., Rassenti, S., & Smith, V. (2003). Theory, experiment and the FCC spectrum auctions. Journal of Economic Behavior & Organization, 51, 303–350. 10.1016/S0167-2681(02)00149-XCrossRefGoogle Scholar
Bichler, M., Shabalin, P., & Pikovsky, A. (2009). A computational analysis of linear-price iterative combinatorial auctions. Information Systems Research, 20(1), 33–59. 10.1287/isre.1070.0151CrossRefGoogle Scholar
Brunner, C., Goeree, J. K., Holt, C., & Ledyard, J. (2010). An experimental test of flexible combinatorial spectrum auction formats. American Economic Journal: Microeconomics, 2(1), 39–57. 10.1257/mic.2.1.39Google Scholar
Chen, Y., & Takeuchi, K. (2010). Multi-object auctions with package bidding: An experimental comparison of Vickrey and iBEA. Games and Economic Behavior, 68, 557–579. 10.1016/j.geb.2009.10.007CrossRefGoogle Scholar
Cowan, N. (2001). The magical number 4 in short-term memory: A reconsideration of mental storage capacity. Behavioral and Brain Sciences, 24, 87–185. 10.1017/S0140525X01003922CrossRefGoogle ScholarPubMed
Cramton, P. (2009a). Auctioning the digital dividend, Karlsruhe Institute of Technology.Google Scholar
Cramton, P. (2009b). Spectrum auction design. Papers of Peter Cramton 09sad, Department of Economics, University of Maryland. http://ideas.repec.org/p/pcc/pccumd/09sad.html.Google Scholar
Cramton, P., Shoham, Y., & Steinberg, R. (2006). Combinatorial auctions, Cambridge: MIT Press.Google Scholar
Goeree, J. K., & Holt, C. A. (2010). Hierarchical package bidding: A paper & pencil combinatorial auction. Games and Economic Behavior, 70(1), 146–169. 10.1016/j.geb.2008.02.013CrossRefGoogle Scholar
Güth, W., Levati, M., & Ploner, M. (2010). Satisficing in strategic environments: A theoretical approach and experimental evidence. The Journal of Socio-Economics, 39(5), 554–561. 10.1016/j.socec.2009.07.010CrossRefGoogle Scholar
Hastie, T., Pregibon, D. Chambers, J., & Hastie, T. (1992). Generalized linear models. Statistical models in S, Pacific Grove: Wasworth and Brooks/Cole.Google Scholar
Hoffman, K. Kennington, J., Olinick, E., & Rajan, D. (2011). Spectrum auctions. Wireless network design, New York: Springer 147–176. 10.1007/978-1-4419-6111-2_7CrossRefGoogle Scholar
Isaac, R., & James, D. (2000). Robustness of the incentive compatible combinatorial auction. Experimental Economics, 3, 31–53.CrossRefGoogle Scholar
Kagel, J. H., Lien, Y., & Milgrom, P. (2010). Ascending prices and package bidding: A theoretical and experimental analysis. American Economic Journal: Microeconomics, 2(3), 160–185. 10.1257/mic.2.3.160Google Scholar
Kirchkamp, O., & Reiss, J. P. (2008). Heterogeneous bids in auctions with rational markdown bidders—theory and experiment. Jena Economic Research Papers 66.Google Scholar
Kwasnica, T., JO, Ledyard, Porter, D., & DeMartini, C. (2005). A new and improved design for multi-objective iterative auctions. Management Science, 51(3), 419–434. 10.1287/mnsc.1040.0334CrossRefGoogle Scholar
Ledyard, J., Porter, D., & Rangel, A. (1997). Experiments testing multiobject allocation mechanisms. Journal of Economics & Management Strategy, 6, 639–675. 10.1162/105864097567228Google Scholar
Miller, G. A. (1956). The magical number seven, plus or minus two: Some limits on our capacity for processing information. Psychological Review, 63, 81–97. 10.1037/h0043158CrossRefGoogle ScholarPubMed
Moreton, P. S., & Spiller, P. T. (1998). What’s in the air: Interlicense synergies in the Federal Communications Commission’s broadband personal communication service spectrum auctions. Journal of Law & Economics, 41(2), 677–716. 10.1086/467408CrossRefGoogle Scholar
Porter, D., & Smith, V. (2006). FCC license auction design: A 12-year experiment. Journal of Law Economics and Policy, 3(1), 63–80.Google Scholar
Porter, D., Rassenti, S., Roopnarine, A., & Smith, V. (2003). Combinatorial auction design. Proceedings of the National Academy of Sciences of the United States of America, 100, 11153–11157. 10.1073/pnas.1633736100CrossRefGoogle ScholarPubMed
Rassenti, S., Smith, V. L., & Bulfin, R. L. (1982). A combinatorial auction mechanism for airport time slot allocations. Bell Journal of Economics, 13, 402–417. 10.2307/3003463CrossRefGoogle Scholar
Rothkopf, M. H., Pekec, A., & Harstad, R. M. (1998). Computationally manageable combinatorial auctions. Management Science, 44, 1131–1147. 10.1287/mnsc.44.8.1131CrossRefGoogle Scholar
Scheffel, T., Pikovsky, A., Bichler, M., & Guler, K. (2011). An experimental comparison of linear and non-linear price combinatorial auctions. Information Systems Research, 22, 346–368. 10.1287/isre.1090.0267CrossRefGoogle Scholar
Schneider, S., Shabalin, P., & Bichler, M. (2010). On the robustness of non-linear personalized price combinatorial auctions. European Journal of Operational Research, 206, 248–259. 10.1016/j.ejor.2010.01.038CrossRefGoogle Scholar
Simon, H. A. (1959). Theories of decision-making in economics and behavioral science. American Economic Review, 49, 253–283.Google Scholar