IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v304y2023i2p851-864.html
   My bibliography  Save this article

Decentralized task coordination

Author

Listed:
  • Gudmundsson, Jens
  • Hougaard, Jens Leth
  • Platz, Trine Tornøe

Abstract

We study decentralized task coordination. Tasks are of varying complexity and agents asymmetric: agents capable of completing high-level tasks may also take on tasks originally contracted by lower-level agents, facilitating system-wide cost reductions. We suggest a family of decentralized two-stage mechanisms, in which agents first announce preferred individual workloads and then bargain over the induced joint cost savings. The second-stage negotiations depend on the first-stage announcements as specified through the mechanism’s recognition function. We characterize mechanisms that incentivize cost-effective task allocation and further single out a particular mechanism, which additionally ensures a fair distribution of the system-wide cost savings.

Suggested Citation

  • Gudmundsson, Jens & Hougaard, Jens Leth & Platz, Trine Tornøe, 2023. "Decentralized task coordination," European Journal of Operational Research, Elsevier, vol. 304(2), pages 851-864.
    • Handle: RePEc:eee:ejores:v:304:y:2023:i:2:p:851-864
    DOI: 10.1016/j.ejor.2022.04.026
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037722172200340X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2022.04.026?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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:

    References listed on IDEAS

    as
    1. Hervé Moulin, 2007. "On Scheduling Fees to Prevent Merging, Splitting, and Transferring of Jobs," Mathematics of Operations Research, INFORMS, vol. 32(2), pages 266-283, May.
    2. M. Remzi Sanver & William Zwicker & Hervé Moulin & Jean-François Laslier, 2019. "The Future of Economic Design," Post-Print hal-02517300, HAL.
    3. Baron, David P. & Ferejohn, John A., 1989. "Bargaining in Legislatures," American Political Science Review, Cambridge University Press, vol. 83(4), pages 1181-1206, December.
    4. Ken Binmore & Ariel Rubinstein & Asher Wolinsky, 1986. "The Nash Bargaining Solution in Economic Modelling," RAND Journal of Economics, The RAND Corporation, vol. 17(2), pages 176-188, Summer.
    5. Xing Hu & René Caldentey & Gustavo Vulcano, 2013. "Revenue Sharing in Airline Alliances," Management Science, INFORMS, vol. 59(5), pages 1177-1195, May.
    6. Bahel, Eric & Trudeau, Christian, 2019. "Stability and fairness in the job scheduling problem," Games and Economic Behavior, Elsevier, vol. 117(C), pages 1-14.
    7. Yan Chen & Peter Cramton & John A. List & Axel Ockenfels, 2021. "Market Design, Human Behavior, and Management," Management Science, INFORMS, vol. 67(9), pages 5317-5348, September.
    8. Eraslan, Hülya & McLennan, Andrew, 2013. "Uniqueness of stationary equilibrium payoffs in coalitional bargaining," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2195-2222.
    9. 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.
    10. Argyris, Nikolaos & Karsu, Özlem & Yavuz, Mirel, 2022. "Fair resource allocation: Using welfare-based dominance constraints," European Journal of Operational Research, Elsevier, vol. 297(2), pages 560-578.
    11. Joseph Abadi & Markus Brunnermeier, 2018. "Blockchain Economics," NBER Working Papers 25407, National Bureau of Economic Research, Inc.
    12. William Thomson, 2011. "Consistency and its converse: an introduction," Review of Economic Design, Springer;Society for Economic Design, vol. 15(4), pages 257-291, December.
    13. Ahmadian, Mohammad Mahdi & Khatami, Mostafa & Salehipour, Amir & Cheng, T.C.E., 2021. "Four decades of research on the open-shop scheduling problem to minimize the makespan," European Journal of Operational Research, Elsevier, vol. 295(2), pages 399-426.
    14. Homberger, Jörg & Fink, Andreas, 2017. "Generic negotiation mechanisms with side payments – Design, analysis and application for decentralized resource-constrained multi-project scheduling problems," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1001-1012.
    15. Gudmundsson, Jens & Hougaard, Jens Leth & Ko, Chiu Yu, 2019. "Decentralized mechanisms for river sharing," Journal of Environmental Economics and Management, Elsevier, vol. 94(C), pages 67-81.
    16. Amitava Dutta & Gary Koehler & Andrew Whinston, 1982. "On Optimal Allocation in a Distributed Processing Environment," Management Science, INFORMS, vol. 28(8), pages 839-853, August.
    17. Dimitris Bertsimas & Vivek F. Farias & Nikolaos Trichakis, 2012. "On the Efficiency-Fairness Trade-off," Management Science, INFORMS, vol. 58(12), pages 2234-2250, December.
    18. Roth, Alvin E, 1991. "A Natural Experiment in the Organization of Entry-Level Labor Markets: Regional Markets for New Physicians and Surgeons in the United Kingdom," American Economic Review, American Economic Association, vol. 81(3), pages 415-440, June.
    19. Gérard P. Cachon & Martin A. Lariviere, 1999. "Capacity Choice and Allocation: Strategic Behavior and Supply Chain Performance," Management Science, INFORMS, vol. 45(8), pages 1091-1108, August.
    20. Joshua S. Gans, 2019. "The Fine Print in Smart Contracts," NBER Working Papers 25443, National Bureau of Economic Research, Inc.
    21. Panagiotis Kouvelis & Martin A. Lariviere, 2000. "Decentralizing Cross-Functional Decisions: Coordination Through Internal Markets," Management Science, INFORMS, vol. 46(8), pages 1049-1058, August.
    22. Bengt Holmstrom, 1982. "Moral Hazard in Teams," Bell Journal of Economics, The RAND Corporation, vol. 13(2), pages 324-340, Autumn.
    23. Mohit Tawarmalani & Karthik Kannan & Prabuddha De, 2009. "Allocating Objects in a Network of Caches: Centralized and Decentralized Analyses," Management Science, INFORMS, vol. 55(1), pages 132-147, January.
    24. Andreas Ernst & Houyuan Jiang & Mohan Krishnamoorthy, 2006. "Exact Solutions to Task Allocation Problems," Management Science, INFORMS, vol. 52(10), pages 1634-1646, October.
    25. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288, Elsevier.
    26. Lang, Fabian & Fink, Andreas & Brandt, Tobias, 2016. "Design of automated negotiation mechanisms for decentralized heterogeneous machine scheduling," European Journal of Operational Research, Elsevier, vol. 248(1), pages 192-203.
    27. Perez-Gonzalez, Paz & Framinan, Jose M., 2014. "A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: Multi-agent scheduling problems," European Journal of Operational Research, Elsevier, vol. 235(1), pages 1-16.
    Full references (including those not matched with items on IDEAS)

    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. Gudmundsson, Jens & Hougaard, Jens Leth & Ko, Chiu Yu, 2019. "Decentralized mechanisms for river sharing," Journal of Environmental Economics and Management, Elsevier, vol. 94(C), pages 67-81.
    2. Miller, Luis & Montero, Maria & Vanberg, Christoph, 2018. "Legislative bargaining with heterogeneous disagreement values: Theory and experiments," Games and Economic Behavior, Elsevier, vol. 107(C), pages 60-92.
    3. Violet Xinying Chen & J. N. Hooker, 2023. "A guide to formulating fairness in an optimization model," Annals of Operations Research, Springer, vol. 326(1), pages 581-619, July.
    4. Ray, Debraj & Vohra, Rajiv, 2015. "Coalition Formation," Handbook of Game Theory with Economic Applications,, Elsevier.
    5. Maria Montero, 2015. "A Model of Protocoalition Bargaining with Breakdown Probability," Games, MDPI, vol. 6(2), pages 1-18, April.
    6. Maria Montero, 2023. "Coalition Formation in Games with Externalities," Dynamic Games and Applications, Springer, vol. 13(2), pages 525-548, June.
    7. Seok-ju Cho & John Duggan, 2015. "A folk theorem for the one-dimensional spatial bargaining model," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(4), pages 933-948, November.
    8. Erlanson, Albin & Szwagrzak, Karol, 2013. "Strategy-Proof Package Assignment," Working Papers 2013:43, Lund University, Department of Economics.
    9. Montero, M.P., 2002. "Two-Stage Bargaining with Reversible Coalitions : The Case of Apex Games," Other publications TiSEM 7dba0283-bc13-4f2c-8f5e-5, Tilburg University, School of Economics and Management.
    10. Le Breton, Michel & Montero, Maria & Zaporozhets, Vera, 2012. "Voting power in the EU council of ministers and fair decision making in distributive politics," Mathematical Social Sciences, Elsevier, vol. 63(2), pages 159-173.
    11. Eraslan, Hülya & Merlo, Antonio, 2017. "Some unpleasant bargaining arithmetic?," Journal of Economic Theory, Elsevier, vol. 171(C), pages 293-315.
    12. Chen, Violet Xinying & Hooker, J.N., 2022. "Combining leximax fairness and efficiency in a mathematical programming model," European Journal of Operational Research, Elsevier, vol. 299(1), pages 235-248.
    13. Toshiji Miyakawa, 2009. "Existence and efficiency of a stationary subgame-perfect equilibrium in coalitional bargaining models with nonsuperadditive payoffs," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 39(2), pages 291-306, May.
    14. Axel Dreher & Jenny Simon & Justin Valasek, 2021. "Optimal decision rules in multilateral aid funds," The Review of International Organizations, Springer, vol. 16(3), pages 689-719, July.
    15. Kim, Duk Gyoo, 2019. "Recognition without replacement in legislative bargaining," Games and Economic Behavior, Elsevier, vol. 118(C), pages 161-175.
    16. Sandeep Baliga & Tomas Sjöström, 2009. "Contracting with Third Parties," American Economic Journal: Microeconomics, American Economic Association, vol. 1(1), pages 75-100, February.
    17. Masanori Mitsutsune & Takanori Adachi, 2014. "Estimating noncooperative and cooperative models of bargaining: an empirical comparison," Empirical Economics, Springer, vol. 47(2), pages 669-693, September.
    18. Karol Flores-Szwagrzak & Rafael Treibich, 2020. "Teamwork and Individual Productivity," Management Science, INFORMS, vol. 66(6), pages 2523-2544, June.
    19. Ruyan He & Jinjiang Yuan, 2020. "Two-Agent Preemptive Pareto-Scheduling to Minimize Late Work and Other Criteria," Mathematics, MDPI, vol. 8(9), pages 1-18, September.
    20. M. Puy, 2013. "Stable coalition governments: the case of three political parties," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(1), pages 65-87, January.

    More about this item

    Keywords

    Game theory; Decentralized mechanisms; Implementation; Bargaining; Consistency;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design
    • D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
    • D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation

    Statistics

    Access and download statistics

    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:ejores:v:304:y:2023:i:2:p:851-864. 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/eor .

    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.