IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v72y2011i2p583-585.html
   My bibliography  Save this article

On auction protocols for decentralized scheduling

Author

Listed:
  • Hall, Nicholas G.
  • Liu, Zhixin

Abstract

This note shows that, for the combinatorial market goods defined by Wellman et al. (2001), there may not exist an optimal allocation that is in equilibrium. Moreover, this result holds even if the value of each processed job is independent of its completion time. The proposed algorithm for finding an equilibrium allocation, using an assignment model, fails due to complementarity, even for instances that admit an optimal allocation which is in equilibrium.

Suggested Citation

  • Hall, Nicholas G. & Liu, Zhixin, 2011. "On auction protocols for decentralized scheduling," Games and Economic Behavior, Elsevier, vol. 72(2), pages 583-585, June.
    • Handle: RePEc:eee:gamebe:v:72:y:2011:i:2:p:583-585
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825610001764
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Bikhchandani, Sushil & Ostroy, Joseph M., 2002. "The Package Assignment Model," Journal of Economic Theory, Elsevier, vol. 107(2), pages 377-406, December.
    2. Wellman, Michael P. & Walsh, William E. & Wurman, Peter R. & MacKie-Mason, Jeffrey K., 2001. "Auction Protocols for Decentralized Scheduling," Games and Economic Behavior, Elsevier, vol. 35(1-2), pages 271-303, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhixin Liu, 2012. "Equilibrium analysis of capacity allocation with demand competition," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(3‐4), pages 254-265, April.

    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.
    1. Schnizler, Björn & Neumann, Dirk & Veit, Daniel & Napoletano, Mauro & Catalano, Michele & Gallegati, Mauro & Reinicke, Michael & Streitberger, Werner & Eymann, Torsten, 2005. "Environmental analysis for application layer networks," Bayreuth Reports on Information Systems Management 1, University of Bayreuth, Chair of Information Systems Management.
    2. Jawad Abrache & Teodor Crainic & Michel Gendreau & Monia Rekik, 2007. "Combinatorial auctions," Annals of Operations Research, Springer, vol. 153(1), pages 131-164, September.
    3. Erlanson, Albin & Szwagrzak, Karol, 2013. "Strategy-Proof Package Assignment," Working Papers 2013:43, Lund University, Department of Economics.
    4. Mishra, Debasis & Parkes, David C., 2007. "Ascending price Vickrey auctions for general valuations," Journal of Economic Theory, Elsevier, vol. 132(1), pages 335-366, January.
    5. Adhau, Sunil & Mittal, M.L. & Mittal, Abhinav, 2013. "A multi-agent system for decentralized multi-project scheduling with resource transfers," International Journal of Production Economics, Elsevier, vol. 146(2), pages 646-661.
    6. 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.
    7. Bikhchandani, Sushil & Ostroy, Joseph M., 2006. "Ascending price Vickrey auctions," Games and Economic Behavior, Elsevier, vol. 55(2), pages 215-241, May.
    8. Laurent Lamy, 2010. "Core-selecting package auctions: a comment on revenue-monotonicity," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(3), pages 503-510, July.
    9. Martin Bichler & Johannes Knörr & Felipe Maldonado, 2023. "Pricing in Nonconvex Markets: How to Price Electricity in the Presence of Demand Response," Information Systems Research, INFORMS, vol. 34(2), pages 652-675, June.
    10. 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.
    11. Sushil Bikhchandani & Shurojit Chatterjee & Arunava Sen, 2004. "Incentive Compatibility in Multi-unit Auctions," Levine's Bibliography 122247000000000750, UCLA Department of Economics.
    12. Lawrence M. Ausubel, 2006. "An Efficient Dynamic Auction for Heterogeneous Commodities," American Economic Review, American Economic Association, vol. 96(3), pages 602-629, June.
    13. Michel Le Breton & Juan Moreno-Ternero & Alexei Savvateev & Shlomo Weber, 2013. "Stability and fairness in models with a multiple membership," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(3), pages 673-694, August.
    14. Tomoya Kazumura & Shigehiro Serizawa, 2016. "Efficiency and strategy-proofness in object assignment problems with multi-demand preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 633-663, October.
    15. Zhiling Guo & Gary J. Koehler & Andrew B. Whinston, 2012. "A Computational Analysis of Bundle Trading Markets Design for Distributed Resource Allocation," Information Systems Research, INFORMS, vol. 23(3-part-1), pages 823-843, September.
    16. Mingrong Wang & Mingxi Wang & Lihua Lang, 2017. "Reconsidering Carbon Permits Auction Mechanism: An Efficient Dynamic Model," The World Economy, Wiley Blackwell, vol. 40(8), pages 1624-1645, August.
    17. Agnetis, Alessandro & Chen, Bo & Nicosia, Gaia & Pacifici, Andrea, 2019. "Price of fairness in two-agent single-machine scheduling problems," European Journal of Operational Research, Elsevier, vol. 276(1), pages 79-87.
    18. Pauline Corblet, 2022. "Returns to education and experience on the labor market : a matching perspective [Les rendements de l'éducation et de l'expérience sur le marché du travail : offre, demande et appariement]," SciencePo Working papers Main tel-03852824, HAL.
    19. Shirata, Yasuhiro, 2017. "First price package auction with many traders," Journal of Mathematical Economics, Elsevier, vol. 69(C), pages 71-83.
    20. Ning Sun & Zaifu Yang, 2014. "An Efficient and Incentive Compatible Dynamic Auction for Multiple Complements," Journal of Political Economy, University of Chicago Press, vol. 122(2), pages 422-466.

    Corrections

    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:eee:gamebe:v:72:y:2011:i:2:p:583-585. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.