Reflections about pseudo-dual prices in combinatorial auctions
Author
Abstract
Suggested Citation
DOI: 10.1057/palgrave.jors.2602299
Download full text from publisher
As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.
Other versions of this item:
- Drexl, Andreas & Jörnsten, Kurt, 2005. "Reflections about pseudo-dual prices in combinatorial auctions," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 590, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
- Drexl, Andreas & Jörnsten, Kurt, 2005. "Reflections about pseudo-dual prices in combinatorial auctions," Discussion Papers 2005/1, Norwegian School of Economics, Department of Business and Management Science.
References listed on IDEAS
- Anthony M. Kwasnica & John O. Ledyard & Dave Porter & Christine DeMartini, 2005.
"A New and Improved Design for Multiobject Iterative Auctions,"
Management Science, INFORMS, vol. 51(3), pages 419-434, March.
- DeMartini, Christine & Kwasnica, Anthony M. & Ledyard, John O. & Porter, David, 1998. "A New and Improved Design For Multi-Object Iterative Auctions," Working Papers 1054, California Institute of Technology, Division of the Humanities and Social Sciences.
- Sven de Vries & Rakesh V. Vohra, 2003. "Combinatorial Auctions: A Survey," INFORMS Journal on Computing, INFORMS, vol. 15(3), pages 284-309, August.
- Peter R. Wurman & Michael P. Wellman, 1999. "Equilibrium Prices in Bundle Auctions," Working Papers 99-09-064, Santa Fe Institute.
- WOLSEY, Laurence A., 1981. "Integer programming duality: price functions and sensitivity analysis," LIDAM Reprints CORE 431, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Herbert E. Scarf, 1990.
"Mathematical Programming and Economic Theory,"
Operations Research, INFORMS, vol. 38(3), pages 377-385, June.
- Herbert E. Scarf, 1989. "Mathematical Programming and Economic Theory," Cowles Foundation Discussion Papers 930, Cowles Foundation for Research in Economics, Yale University.
- Paul J. Brewer, 1999. "Decentralized computation procurement and computational robustness in a smart market," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 13(1), pages 41-92.
- Delorme, Xavier & Gandibleux, Xavier & Rodriguez, Joaquin, 2004. "GRASP for set packing problems," European Journal of Operational Research, Elsevier, vol. 153(3), pages 564-580, March.
- John McMillan, 1994. "Selling Spectrum Rights," Journal of Economic Perspectives, American Economic Association, vol. 8(3), pages 145-162, Summer.
- S.J. Rassenti & V.L. Smith & R.L. Bulfin, 1982. "A Combinatorial Auction Mechanism for Airport Time Slot Allocation," Bell Journal of Economics, The RAND Corporation, vol. 13(2), pages 402-417, Autumn.
- Tuomas Sandholm & Subhash Suri & Andrew Gilpin & David Levine, 2005. "CABOB: A Fast Optimal Algorithm for Winner Determination in Combinatorial Auctions," Management Science, INFORMS, vol. 51(3), pages 374-390, March.
- Paul Milgrom, 2000.
"Putting Auction Theory to Work: The Simultaneous Ascending Auction,"
Journal of Political Economy, University of Chicago Press, vol. 108(2), pages 245-272, April.
- Paul Milgrom, "undated". "Putting Auction Theory to Work: The Simultaneous Ascending Auction," Working Papers 98002, Stanford University, Department of Economics.
- Milgrom, Paul, 1998. "Putting auction theory to work : the simultaneous ascending auction," Policy Research Working Paper Series 1986, The World Bank.
- Xia, Mu & Koehler, Gary J. & Whinston, Andrew B., 2004. "Pricing combinatorial auctions," European Journal of Operational Research, Elsevier, vol. 154(1), pages 251-270, April.
- Michael H. Rothkopf & Aleksandar Pekev{c} & Ronald M. Harstad, 1998. "Computationally Manageable Combinational Auctions," Management Science, INFORMS, vol. 44(8), pages 1131-1147, August.
- Oktay Günlük & Lászlo Ladányi & Sven de Vries, 2005. "A Branch-and-Price Algorithm and New Test Problems for Spectrum Auctions," Management Science, INFORMS, vol. 51(3), pages 391-406, March.
- R. H. Kwon & G. Anandalingam & L. H. Ungar, 2005. "Iterative Combinatorial Auctions with Bidder-Determined Combinations," Management Science, INFORMS, vol. 51(3), pages 407-418, March.
- Karla L. Hoffman & Manfred Padberg, 1993. "Solving Airline Crew Scheduling Problems by Branch-and-Cut," Management Science, INFORMS, vol. 39(6), pages 657-682, June.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Drexl, Andreas & Jørnsten, Kurt & Knof, Diether, 2007. "Column aggregation-based pricing combinatorial auctions," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 624, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
- Drexl, Andreas & Jørnsten, Kurt & Knof, Diether, 2009.
"Non-linear anonymous pricing combinatorial auctions,"
European Journal of Operational Research, Elsevier, vol. 199(1), pages 296-302, November.
- Drexl, Andreas & Jørnsten, Kurt & Knof, Diether, 2005. "Non-linear anonymous pricing in combinatorial auctions," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 598, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
- Drexl, Andreas & Jørnsten, Kurt & Knof, Diether, 2007. "Non-linear anonymous pricing combinatorial auctions," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 625, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
- Drexl, Andreas & Jörnsten, Kurt & Knof, Diether, 2005. "Non-linear anonymous pricing in combinatorial auctions," Discussion Papers 2005/6, Norwegian School of Economics, Department of Business and Management Science.
- M. Iftekhar & A. Hailu & R. Lindner, 2012. "The Effect of Bidder Heterogeneity on Combinatorial Conservation Auction Designs," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 53(1), pages 137-157, September.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Drexl, Andreas & Jørnsten, Kurt & Knof, Diether, 2009.
"Non-linear anonymous pricing combinatorial auctions,"
European Journal of Operational Research, Elsevier, vol. 199(1), pages 296-302, November.
- Drexl, Andreas & Jørnsten, Kurt & Knof, Diether, 2005. "Non-linear anonymous pricing in combinatorial auctions," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 598, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
- Drexl, Andreas & Jørnsten, Kurt & Knof, Diether, 2007. "Non-linear anonymous pricing combinatorial auctions," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 625, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
- Drexl, Andreas & Jörnsten, Kurt & Knof, Diether, 2005. "Non-linear anonymous pricing in combinatorial auctions," Discussion Papers 2005/6, Norwegian School of Economics, Department of Business and Management Science.
- Drexl, Andreas & Jørnsten, Kurt & Knof, Diether, 2007. "Column aggregation-based pricing combinatorial auctions," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 624, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
- Jawad Abrache & Teodor Crainic & Michel Gendreau & Monia Rekik, 2007. "Combinatorial auctions," Annals of Operations Research, Springer, vol. 153(1), pages 131-164, September.
- G. Anandalingam & Robert W. Day & S. Raghavan, 2005. "The Landscape of Electronic Market Design," Management Science, INFORMS, vol. 51(3), pages 316-327, March.
- Avenali, Alessandro, 2009. "Exploring the VCG mechanism in combinatorial auctions: The threshold revenue and the threshold-price rule," European Journal of Operational Research, Elsevier, vol. 199(1), pages 262-275, November.
- Ervasti, Valtteri & Leskelä, Riikka-Leena, 2010. "Allocative efficiency in simulated multiple-unit combinatorial auctions with quantity support," European Journal of Operational Research, Elsevier, vol. 203(1), pages 251-260, May.
- Sven de Vries & Rakesh Vohra, 2000. "Combinatorial Auctions: A Survey," Discussion Papers 1296, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Tuomas Sandholm & David Levine & Michael Concordia & Paul Martyn & Rick Hughes & Jim Jacobs & Dennis Begg, 2006. "Changing the Game in Strategic Sourcing at Procter & Gamble: Expressive Competition Enabled by Optimization," Interfaces, INFORMS, vol. 36(1), pages 55-68, February.
- R. H. Kwon & G. Anandalingam & L. H. Ungar, 2005. "Iterative Combinatorial Auctions with Bidder-Determined Combinations," Management Science, INFORMS, vol. 51(3), pages 407-418, March.
- Gediminas Adomavicius & Alok Gupta & Mochen Yang, 2022. "Bidder Support in Multi-item Multi-unit Continuous Combinatorial Auctions: A Unifying Theoretical Framework," Information Systems Research, INFORMS, vol. 33(4), pages 1174-1195, December.
- Dirk Briskorn & Kurt Jørnsten & Jenny Nossack, 2016. "Pricing combinatorial auctions by a set of linear price vectors," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(4), pages 1043-1070, October.
- Tuomas Sandholm & Subhash Suri & Andrew Gilpin & David Levine, 2005. "CABOB: A Fast Optimal Algorithm for Winner Determination in Combinatorial Auctions," Management Science, INFORMS, vol. 51(3), pages 374-390, March.
- Gediminas Adomavicius & Shawn P. Curley & Alok Gupta & Pallab Sanyal, 2012. "Effect of Information Feedback on Bidder Behavior in Continuous Combinatorial Auctions," Management Science, INFORMS, vol. 58(4), pages 811-830, April.
- Martin Bichler & Pasha Shabalin & Alexander Pikovsky, 2009. "A Computational Analysis of Linear Price Iterative Combinatorial Auction Formats," Information Systems Research, INFORMS, vol. 20(1), pages 33-59, March.
- Oktay Günlük & Lászlo Ladányi & Sven de Vries, 2005. "A Branch-and-Price Algorithm and New Test Problems for Spectrum Auctions," Management Science, INFORMS, vol. 51(3), pages 391-406, March.
- Lawrence M. Ausubel & Peter Cramton & Paul Milgrom, 2012.
"System and Method for a Hybrid Clock and Proxy Auction,"
Papers of Peter Cramton
12acmhc, University of Maryland, Department of Economics - Peter Cramton, revised 2012.
- Lawrence M. Ausubel & Peter Cramton & Paul Milgrom, 2012. "System and Method for a Hybrid Clock and Proxy Auction," Papers of Peter Cramton 10acmhc, University of Maryland, Department of Economics - Peter Cramton, revised 2012.
- Richard Li-Yang Chen & Shervin AhmadBeygi & Amy Cohn & Damian R. Beil & Amitabh Sinha, 2009. "Solving Truckload Procurement Auctions Over an Exponential Number of Bundles," Transportation Science, INFORMS, vol. 43(4), pages 493-510, November.
- Park, Sunju & Rothkopf, Michael H., 2005. "Auctions with bidder-determined allowable combinations," European Journal of Operational Research, Elsevier, vol. 161(2), pages 399-415, March.
- Munro, David R. & Rassenti, Stephen J., 2019.
"Combinatorial clock auctions: Price direction and performance,"
Games and Economic Behavior, Elsevier, vol. 117(C), pages 195-217.
- David R. Munro & Stephen Rassenti, 2011. "Combinatorial Clock Auctions: Price Direction and Performance," Working Papers 11-19, Chapman University, Economic Science Institute.
- Kaplan, Todd R. & Zamir, Shmuel, 2015.
"Advances in Auctions,"
Handbook of Game Theory with Economic Applications,,
Elsevier.
- Todd R. Kaplan & Shmuel Zamir, 2014. "Advances in Auctions," Discussion Papers 1405, University of Exeter, Department of Economics.
- Kaplan, Todd R & Zamir, Shmuel, 2014. "Advances in Auctions," MPRA Paper 54656, University Library of Munich, Germany.
- Todd R. Kaplan & Shmuel Zamir, 2014. "Advances in Auctions," Discussion Paper Series dp662, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
More about this item
Keywords
combinatorial auctions; set packing; dual prices;All these keywords.
JEL classification:
- D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pal:jorsoc:v:58:y:2007:i:12:d:10.1057_palgrave.jors.2602299. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.