IDEAS home Printed from https://ideas.repec.org/a/spr/cejnor/v26y2018i3d10.1007_s10100-017-0505-8.html
   My bibliography  Save this article

Government Formation Problem

Author

Listed:
  • Slobodan Jelić

    (University J. J. Strossmayer of Osijek)

  • Domagoj Ševerdija

    (University J. J. Strossmayer of Osijek)

Abstract

In addition to the same political and ideological attitudes, members of political parties can be interconnected at private and/or professional levels. They are considered as a part of one large social network. After democratic elections, the total effectiveness and stability of a government may depend on expertness and cooperability of its members. Our main goal is not to give a mechanism for pre-elective government formation, but to propose a model that decides what can be a good subset of candidates for positions in the new government. The decision is based on expertness of candidates and their interconnections in the social network. Inspired by the Team Formation Problem in a social network, we present a Government Formation Problem. We prove that this problem is NP-hard and give an algorithm based on integer linear programming formulation. In the experimental part, we test our algorithm on simulated data using the Gurobi MILP solver.

Suggested Citation

  • Slobodan Jelić & Domagoj Ševerdija, 2018. "Government Formation Problem," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 26(3), pages 659-672, September.
    • Handle: RePEc:spr:cejnor:v:26:y:2018:i:3:d:10.1007_s10100-017-0505-8
    DOI: 10.1007/s10100-017-0505-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10100-017-0505-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10100-017-0505-8?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Daniel Diermeier & Hulya Eraslan & Antonio Merlo, 2003. "A Structural Model of Government Formation," Econometrica, Econometric Society, vol. 71(1), pages 27-70, January.
    2. Duin, C. W. & Volgenant, A. & Vo[ss], S., 2004. "Solving group Steiner problems as Steiner problems," European Journal of Operational Research, Elsevier, vol. 154(1), pages 323-329, April.
    3. Hanna Bäck & Patrick Dumont, 2008. "Making the first move," Public Choice, Springer, vol. 135(3), pages 353-373, June.
    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. David P Baron, 2018. "Elections and durable governments in parliamentary governments," Journal of Theoretical Politics, , vol. 30(1), pages 74-118, January.
    2. Daniel Diermeier & Hulya Eraslan & Antonio Merlo, 2003. "The Effects of Constitutions on Coalition Governments in Parliamentary Democracies," PIER Working Paper Archive 03-037, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    3. Haouari, Mohamed & Chaouachi, Jouhaina Siala, 2006. "Upper and lower bounding strategies for the generalized minimum spanning tree problem," European Journal of Operational Research, Elsevier, vol. 171(2), pages 632-647, June.
    4. Aaron Kamm & Simon Siegenthaler, 2024. "Commitment timing in coalitional bargaining," Experimental Economics, Springer;Economic Science Association, vol. 27(1), pages 130-154, March.
    5. de Groot Ruiz, Adrian & Ramer, Roald & Schram, Arthur, 2016. "Formal versus informal legislative bargaining," Games and Economic Behavior, Elsevier, vol. 96(C), pages 1-17.
    6. Antonio Merlo, 2005. "Whither Political Economy? Theories, Facts and Issues," PIER Working Paper Archive 05-033, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 01 Dec 2005.
    7. Nathan Canen & Kristopher Ramsay, 2024. "Quantifying theory in politics: Identification, interpretation, and the role of structural methods," Journal of Theoretical Politics, , vol. 36(4), pages 301-327, October.
    8. Hülya Eraslan & Gizem Koşar & Wenli Li & Pierre‐Daniel Sarte, 2017. "An Anatomy Of U.S. Personal Bankruptcy Under Chapter 13," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 58(3), pages 671-702, August.
    9. 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.
    10. Thomas Fujiwara & Carlos Sanz, 2017. "Norms in bargaining: evidence from government formation in Spain," Working Papers 1741, Banco de España.
    11. Eric Weese, 2011. "Political Mergers as Coalition Formation," Working Papers 997, Economic Growth Center, Yale University.
    12. Pop, Petrică C., 2020. "The generalized minimum spanning tree problem: An overview of formulations, solution procedures and latest advances," European Journal of Operational Research, Elsevier, vol. 283(1), pages 1-15.
    13. Wissink, Joeri & Beest, Ilja van & Pronk, Tila & Ven, Niels van de, 2022. "Strength is still a weakness in coalition formation : Replicating and understanding the Strength-is-Weakness effect," Other publications TiSEM 224b7385-ffb6-4bad-8b9f-b, Tilburg University, School of Economics and Management.
    14. Persson, Torsten & Roland, Gerard & Tabellini, Guido, 2007. "Electoral Rules and Government Spending in Parliamentary Democracies," Quarterly Journal of Political Science, now publishers, vol. 2(2), pages 155-188, May.
    15. Yves Breitmoser, 2012. "Proto-coalition bargaining and the core," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(3), pages 581-599, November.
    16. Gerald Pech, 2004. "Coalition Governments Versus Minority Governments: Bargaining Power, Cohesion and Budgeting Outcomes," Public Choice, Springer, vol. 121(1), pages 1-24, October.
    17. Francesco Giovannoni & Daniel Seidmann, 2014. "Corruption and power in democracies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(3), pages 707-734, March.
    18. Diermeier, Daniel & Merlo, Antonio, 2004. "An empirical investigation of coalitional bargaining procedures," Journal of Public Economics, Elsevier, vol. 88(3-4), pages 783-797, March.
    19. Eric Weese, 2015. "Political mergers as coalition formation: An analysis of the Heisei municipal amalgamations," Quantitative Economics, Econometric Society, vol. 6(2), pages 257-307, July.
    20. Antonio Merlo & Xun Tang, 2010. "Identification and Estimation of Stochastic Bargaining Models, Third Version," PIER Working Paper Archive 11-008, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 11 Mar 2011.

    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:spr:cejnor:v:26:y:2018:i:3:d:10.1007_s10100-017-0505-8. 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.springer.com .

    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.