IDEAS home Printed from https://ideas.repec.org/p/hal/journl/halshs-00159845.html
   My bibliography  Save this paper

Applying relational algebra and RelView to coalition formation

Author

Listed:
  • Rudolf Berghammer

    (Computer-Aided Program Development - Institute of Computer Science - CAU - Christian-Albrechts-Universität zu Kiel = Christian-Albrechts University of Kiel = Université Christian-Albrechts de Kiel)

  • Harrie de Swart

    (Faculteit Wijsbegeerte-Logica en taalanalyse - Tilburg University [Netherlands])

  • Agnieszka Rusinowska

    (GATE - Groupe d'analyse et de théorie économique - UL2 - Université Lumière - Lyon 2 - ENS LSH - Ecole Normale Supérieure Lettres et Sciences Humaines - CNRS - Centre National de la Recherche Scientifique)

Abstract

We present an application of relational algebra to coalition formation. This leads to specifications, which can be executed with the help of the RelView tool after a simple translation into the tool's programming language. As an example we consider a simplification of the situation in Poland after the 2001 elections.

Suggested Citation

  • Rudolf Berghammer & Harrie de Swart & Agnieszka Rusinowska, 2007. "Applying relational algebra and RelView to coalition formation," Post-Print halshs-00159845, HAL.
  • Handle: RePEc:hal:journl:halshs-00159845
    Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-00159845
    as

    Download full text from publisher

    File URL: https://shs.hal.science/halshs-00159845/document
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Roubens, Marc & Rusinowska, Agnieszka & de Swart, Harrie, 2006. "Using MACBETH to determine utilities of governments to parties in coalition formation," European Journal of Operational Research, Elsevier, vol. 172(2), pages 588-603, July.
    2. Agnieszka Rusinowska & Harrie de Swart & Jan-Willem van der Rijt, 2005. "A new model of coalition formation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 24(1), pages 129-154, September.
    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. Berghammer, Rudolf & Rusinowska, Agnieszka & de Swart, Harrie, 2009. "An interdisciplinary approach to coalition formation," European Journal of Operational Research, Elsevier, vol. 195(2), pages 487-496, June.
    2. Berghammer, Rudolf & Rusinowska, Agnieszka & de Swart, Harrie, 2013. "Computing tournament solutions using relation algebra and RelView," European Journal of Operational Research, Elsevier, vol. 226(3), pages 636-645.
    3. Tangian, Andranik S., 2010. "Representativeness of German parties and trade unions with regard to public opinion," WSI Working Papers 173, The Institute of Economic and Social Research (WSI), Hans Böckler Foundation.
    4. Berghammer, Rudolf & Bolus, Stefan & Rusinowska, Agnieszka & de Swart, Harrie, 2011. "A relation-algebraic approach to simple games," European Journal of Operational Research, Elsevier, vol. 210(1), pages 68-80, April.
    5. Andranik Tangian, 2013. "German parliamentary elections 2009 from the viewpoint of direct democracy," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 833-869, March.
    6. Andranik Tangian, 2006. "Evaluation of Parties and Coalitions After Parliamentary Elections," Working Papers 2006.76, Fondazione Eni Enrico Mattei.
    7. Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2011. "Computations on Simple Games using RelView," Post-Print hal-00633857, HAL.
    8. Agnieszka Rusinowska & Harrie Swart, 2008. "Negotiating a Stable Government: An Application of Bargaining Theory to a Coalition Formation Model," Group Decision and Negotiation, Springer, vol. 17(5), pages 445-464, September.
    9. Berghammer, Rudolf & Bolus, Stefan, 2012. "On the use of binary decision diagrams for solving problems on simple games," European Journal of Operational Research, Elsevier, vol. 222(3), pages 529-541.
    10. Agnieszka Rusinowska & Rudolf Berghammer & Harrie de Swart & Michel Grabisch, 2011. "Social networks: Prestige, centrality, and influence (Invited paper)," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00633859, HAL.
    11. Agnieszka Rusinowska & Rudolf Berghammer & Harrie de Swart, 2006. "Applications of Relations and Graphs to Coalition Formation," Working Papers 2006.77, Fondazione Eni Enrico Mattei.
    12. Berghammer, Rudolf & Rusinowska, Agnieszka & de Swart, Harrie, 2010. "Applying relation algebra and RelView to measures in a social network," European Journal of Operational Research, Elsevier, vol. 202(1), pages 182-195, April.
    13. Tangian, Andranik S., 2010. "Decision making in politics and economics: 4. Bundestag elections 2009 and direct democracy," Working Paper Series in Economics 8, Karlsruhe Institute of Technology (KIT), Department of Economics and Management.
    14. Jan-Willem Rijt, 2008. "An Alternative Model of the Formation of Political Coalitions," Theory and Decision, Springer, vol. 64(1), pages 81-101, February.
    15. Tangian, Andranik S., 2006. "German parliamentary elections 2005 in the mirror of party manifestos," WSI Working Papers 139E, The Institute of Economic and Social Research (WSI), Hans Böckler Foundation.
    16. repec:hal:wpaper:hal-00756696 is not listed on IDEAS
    17. Tangian, Andranik, 2010. "Evaluation of German parties and coalitions by methods of the mathematical theory of democracy," European Journal of Operational Research, Elsevier, vol. 202(1), pages 294-307, April.
    18. Tangian, Andranik S., 2013. "2013 election to German Bundestag from the viewpoint of direct democracy," WSI Working Papers 186, The Institute of Economic and Social Research (WSI), Hans Böckler Foundation.
    19. Tangian, Andranik S., 2013. "Decision making in politics and economics: 5. 2013 election to German Bundestag and direct democracy," Working Paper Series in Economics 49, Karlsruhe Institute of Technology (KIT), Department of Economics and Management.

    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. Jan-Willem Rijt, 2008. "An Alternative Model of the Formation of Political Coalitions," Theory and Decision, Springer, vol. 64(1), pages 81-101, February.
    2. Berghammer, Rudolf & Rusinowska, Agnieszka & de Swart, Harrie, 2009. "An interdisciplinary approach to coalition formation," European Journal of Operational Research, Elsevier, vol. 195(2), pages 487-496, June.
    3. Patrik Eklund & Agnieszka Rusinowska & Harrie Swart, 2008. "A consensus model of political decision-making," Annals of Operations Research, Springer, vol. 158(1), pages 5-20, February.
    4. Agnieszka Rusinowska & Harrie Swart, 2008. "Negotiating a Stable Government: An Application of Bargaining Theory to a Coalition Formation Model," Group Decision and Negotiation, Springer, vol. 17(5), pages 445-464, September.
    5. Jaime Burgos & María Carmen Carnero, 2020. "Assessment of Social Responsibility in Education in Secondary Schools," Sustainability, MDPI, vol. 12(12), pages 1-38, June.
    6. Berghammer, Rudolf & Rusinowska, Agnieszka & de Swart, Harrie, 2013. "Computing tournament solutions using relation algebra and RelView," European Journal of Operational Research, Elsevier, vol. 226(3), pages 636-645.
    7. Gusev, Vasily V., 2021. "Nash-stable coalition partition and potential functions in games with coalition structure," European Journal of Operational Research, Elsevier, vol. 295(3), pages 1180-1188.
    8. Tangian, Andranik, 2010. "Evaluation of German parties and coalitions by methods of the mathematical theory of democracy," European Journal of Operational Research, Elsevier, vol. 202(1), pages 294-307, April.
    9. Carraro, Carlo & Sgobbi, Alessandra, 2007. "Modelling Negotiated Decision Making: A Multilateral, Multiple Issues, Non-Cooperative Bargaining Model with Uncertainty," CEPR Discussion Papers 6424, C.E.P.R. Discussion Papers.
    10. Berghammer, Rudolf & Rusinowska, Agnieszka & de Swart, Harrie, 2010. "Applying relation algebra and RelView to measures in a social network," European Journal of Operational Research, Elsevier, vol. 202(1), pages 182-195, April.
    11. Tangian, Andranik S., 2013. "2013 election to German Bundestag from the viewpoint of direct democracy," WSI Working Papers 186, The Institute of Economic and Social Research (WSI), Hans Böckler Foundation.
    12. Eklund, Patrik & Rusinowska, Agnieszka & De Swart, Harrie, 2007. "Consensus reaching in committees," European Journal of Operational Research, Elsevier, vol. 178(1), pages 185-193, April.
    13. repec:hal:wpaper:hal-00756696 is not listed on IDEAS
    14. Tangian, Andranik, 2006. "Evaluation of Parties and Coalitions After Parliamentary Elections," Coalition Theory Network Working Papers 12165, Fondazione Eni Enrico Mattei (FEEM).
    15. Dinko Dimitrov & Claus-Jochen Haake, 2006. "Government versus Opposition: Who Should be Who in the 16th German Bundestag?," Journal of Economics, Springer, vol. 89(2), pages 115-128, November.
    16. Alessio Ishizaka & Maynard Gordon, 2017. "MACBETHSort: a multiple criteria decision aid procedure for sorting strategic products," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(1), pages 53-61, January.
    17. Tangian, Andranik S., 2013. "Decision making in politics and economics: 5. 2013 election to German Bundestag and direct democracy," Working Paper Series in Economics 49, Karlsruhe Institute of Technology (KIT), Department of Economics and Management.
    18. Tangian, Andranik S., 2010. "Representativeness of German parties and trade unions with regard to public opinion," WSI Working Papers 173, The Institute of Economic and Social Research (WSI), Hans Böckler Foundation.
    19. Vito Fragnelli, 2009. "The Propensity to Disruption for Evaluating a Parliament," Czech Economic Review, Charles University Prague, Faculty of Social Sciences, Institute of Economic Studies, vol. 3(3), pages 243-253, October.
    20. Andranik Tangian, 2013. "German parliamentary elections 2009 from the viewpoint of direct democracy," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 833-869, March.
    21. Carnero, María Carmen & Gómez, Andrés, 2017. "Maintenance strategy selection in electric power distribution systems," Energy, Elsevier, vol. 129(C), pages 255-272.

    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:hal:journl:halshs-00159845. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.