On the use of binary decision diagrams for solving problems on simple games
Author
Abstract
Suggested Citation
DOI: 10.1016/j.ejor.2012.04.015
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- 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.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2009. "Applying Relation Algebra and RelView to Measures in a Social Network," Working Papers 0902, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2009. "Applying Relation Algebra and RelView to Measures in aSocial Network," Post-Print halshs-00355699, HAL.
- Rudolf Berghammer & Harrie de Swart & Agnieszka Rusinowska, 2009. "Computational Social Choice Using Relation Algebra and RelView," Post-Print halshs-00493008, HAL.
- Berghammer, Rudolf & Rusinowska, Agnieszka & de Swart, Harrie, 2007.
"Applying relational algebra and RelView to coalition formation,"
European Journal of Operational Research, Elsevier, vol. 178(2), pages 530-542, April.
- Rudolf Berghammer & Harrie de Swart & Agnieszka Rusinowska, 2007. "Applying relational algebra and RelView to coalition formation," Post-Print halshs-00159845, HAL.
- 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.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2009. "Applying Relation Algebra and RelView to Measures in a Social Network," Working Papers 0902, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2010. "Applying relational algebra and RelView to measures in a social network," Post-Print hal-00515878, HAL.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2010. "Applying relational algebra and RelView to measures in a social network," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00515878, HAL.
- 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.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2009. "An Interdisciplinary Approach to Coalition Formation," Post-Print halshs-00406460, HAL.
- Moshé Machover & Dan S. Felsenthal, 2001. "The Treaty of Nice and qualified majority voting," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(3), pages 431-464.
- Chakravarty, Nilotpal & Goel, Anand Mohan & Sastry, Trilochan, 2000. "Easy weighted majority games," Mathematical Social Sciences, Elsevier, vol. 40(2), pages 227-235, September.
- Prasad, K & Kelly, J S, 1990. "NP-Completeness of Some Problems Concerning Voting Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(1), pages 1-9.
- Markus Behle, 2008. "On threshold BDDs and the optimal variable ordering problem," Journal of Combinatorial Optimization, Springer, vol. 16(2), pages 107-118, August.
- Francesc Carreras, 2009. "Protectionism and blocking power indices," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 17(1), pages 70-84, July.
- Bolus, Stefan, 2011. "Power indices of simple games and vector-weighted majority games by means of binary decision diagrams," European Journal of Operational Research, Elsevier, vol. 210(2), pages 258-272, April.
- A. M. A. van Deemen, 1991. "Coalition Formation in Centralized Policy Games," Journal of Theoretical Politics, , vol. 3(2), pages 139-161, April.
- Carreras, Francesc & Freixas, Josep, 1996. "Complete simple games," Mathematical Social Sciences, Elsevier, vol. 32(2), pages 139-155, October.
- Freixas, J., 2004. "The dimension for the European Union Council under the Nice rules," European Journal of Operational Research, Elsevier, vol. 156(2), pages 415-419, July.
- Klinz, Bettina & Woeginger, Gerhard J., 2005. "Faster algorithms for computing power indices in weighted voting games," Mathematical Social Sciences, Elsevier, vol. 49(1), pages 111-116, January.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Sylvain Béal & Eric Rémila & Philippe Solal, 2019.
"Coalitional desirability and the equal division value,"
Theory and Decision, Springer, vol. 86(1), pages 95-106, February.
- Sylvain Béal & Eric Rémila & Phillippe Solal, 2017. "Coalitional desirability and the equal division value," Working Papers 2017-08, CRESE.
- Sylvain Béal & Éric Rémila & Philippe Solal, 2019. "Coalitional desirability and the equal division value," Post-Print halshs-01951010, HAL.
- Heradio, Ruben & Perez-Morago, Hector & Alférez, Mauricio & Fernandez-Amoros, David & Alférez, Germán H., 2016. "Augmenting measure sensitivity to detect essential, dispensable and highly incompatible features in mass customization," European Journal of Operational Research, Elsevier, vol. 248(3), pages 1066-1077.
- Somdeb Lahiri, 2021. "Pattanaik's axioms and the existence of winners preferred with probability at least half," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 31(2), pages 109-122.
- Molinero, Xavier & Riquelme, Fabián & Serna, Maria, 2015. "Forms of representation for simple games: Sizes, conversions and equivalences," Mathematical Social Sciences, Elsevier, vol. 76(C), pages 87-102.
- Molinero, Xavier & Riquelme, Fabián & Serna, Maria, 2015. "Cooperation through social influence," European Journal of Operational Research, Elsevier, vol. 242(3), pages 960-974.
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.- 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.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2009. "A Relation-algebraic Approach to Simple Games," Working Papers 0913, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
- Rudolf Berghammer & Stefan Bolus & Agnieszka Rusinowska & Harrie de Swart, 2011. "A relation-algebraic approach to simple games," Post-Print hal-00574767, HAL.
- Rudolf Berghammer & Stefan Bolus & Agnieszka Rusinowska & Harrie de Swart, 2011. "A relation-algebraic approach to simple games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00574767, HAL.
- 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.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2011. "Computing Tournament Solutions using Relation Algebra and REL VIEW," Post-Print halshs-00639942, HAL.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2013. "Computing tournament solutions using relation algebra and RelView," Post-Print hal-00756696, HAL.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2013. "Computing tournament solutions using relation algebra and RelView," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00756696, HAL.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2011. "Computing Tournament Solutions using Relation Algebra and REL VIEW," Documents de travail du Centre d'Economie de la Sorbonne 11067, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2011. "Computing Tournament Solutions using Relation Algebra and REL VIEW," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00639942, HAL.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2013. "Computing tournament solutions using relation algebra and RelView," PSE-Ecole d'économie de Paris (Postprint) hal-00756696, HAL.
- repec:hal:pseose:hal-00756696 is not listed on IDEAS
- repec:hal:wpaper:hal-00756696 is not listed on IDEAS
- 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.
- Agnieszka Rusinowska & Rudolf Berghammer & Harrie de Swart & Michel Grabisch, 2011. "Social networks: Prestige, centrality, and influence (Invited paper)," Post-Print hal-00633859, HAL.
- Yuto Ushioda & Masato Tanaka & Tomomi Matsui, 2022. "Monte Carlo Methods for the Shapley–Shubik Power Index," Games, MDPI, vol. 13(3), pages 1-14, June.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2011.
"Computations on Simple Games using RelView,"
Post-Print
hal-00633857, HAL.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2011. "Computations on Simple Games using REL VIEW," Documents de travail du Centre d'Economie de la Sorbonne 11014, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2011. "Computations on Simple Games using REL VIEW," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00587690, HAL.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2011. "Computations on Simple Games using RelView," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00633857, HAL.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2011. "Computations on Simple Games using REL VIEW," Post-Print halshs-00587690, HAL.
- Benati, Stefano & Rizzi, Romeo & Tovey, Craig, 2015. "The complexity of power indexes with graph restricted coalitions," Mathematical Social Sciences, Elsevier, vol. 76(C), pages 53-63.
- Molinero, Xavier & Riquelme, Fabián & Serna, Maria, 2015. "Forms of representation for simple games: Sizes, conversions and equivalences," Mathematical Social Sciences, Elsevier, vol. 76(C), pages 87-102.
- Monisankar Bishnu & Sonali Roy, 2012.
"Hierarchy of players in swap robust voting games,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(1), pages 11-22, January.
- Bishnu, Monisankar & Roy, Sonali, 2009. "Hierarchy of Players in Swap Robust Voting Games," Staff General Research Papers Archive 13118, Iowa State University, Department of Economics.
- Bishnu, Monisankar & Roy, Sonali, 2012. "Hierarchy of players in swap robust voting games," Staff General Research Papers Archive 36387, Iowa State University, Department of Economics.
- Bishnu, Monisankar & Roy, Sonali, 2009. "Hierarchy of players in swap robust voting games," ISU General Staff Papers 200910220700001157, Iowa State University, Department of Economics.
- Martà Jané BallarÃn, 2023. "The complexity of power indices in voting games with incompatible players," UB School of Economics Working Papers 2023/441, University of Barcelona School of Economics.
- Freixas, Josep & Kurz, Sascha, 2013. "The golden number and Fibonacci sequences in the design of voting structures," European Journal of Operational Research, Elsevier, vol. 226(2), pages 246-257.
- Stefano Benati & Giuseppe Vittucci Marzetti, 2021. "Voting power on a graph connected political space with an application to decision-making in the Council of the European Union," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(4), pages 733-761, November.
- Freixas, Josep & Puente, Maria Albina, 2008. "Dimension of complete simple games with minimum," European Journal of Operational Research, Elsevier, vol. 188(2), pages 555-568, July.
- Tanaka, Masato & Matsui, Tomomi, 2022. "Pseudo polynomial size LP formulation for calculating the least core value of weighted voting games," Mathematical Social Sciences, Elsevier, vol. 115(C), pages 47-51.
- 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.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2009. "Applying Relation Algebra and RelView to Measures in aSocial Network," Post-Print halshs-00355699, HAL.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2009. "Applying Relation Algebra and RelView to Measures in a Social Network," Working Papers 0902, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2010. "Applying relational algebra and RelView to measures in a social network," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00515878, HAL.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2010. "Applying relational algebra and RelView to measures in a social network," Post-Print hal-00515878, HAL.
- Bolus, Stefan, 2011. "Power indices of simple games and vector-weighted majority games by means of binary decision diagrams," European Journal of Operational Research, Elsevier, vol. 210(2), pages 258-272, April.
- Josep Freixas & Sascha Kurz, 2014. "Enumeration of weighted games with minimum and an analysis of voting power for bipartite complete games with minimum," Annals of Operations Research, Springer, vol. 222(1), pages 317-339, November.
- de Keijzer, B. & Klos, T.B. & Zhang, Y., 2012. "Solving Weighted Voting Game Design Problems Optimally: Representations, Synthesis, and Enumeration," ERIM Report Series Research in Management ERS-2012-006-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
- Castro, Jordi & Nasini, Stefano, 2015. "Mathematical programming approaches for classes of random network problems," European Journal of Operational Research, Elsevier, vol. 245(2), pages 402-414.
- Konstantin Avrachenkov & Laura Cottatellucci & Lorenzo Maggi, 2014. "Confidence Intervals for the Shapley–Shubik Power Index in Markovian Games," Dynamic Games and Applications, Springer, vol. 4(1), pages 10-31, March.
- O’Dwyer, Liam & Slinko, Arkadii, 2017. "Growth of dimension in complete simple games," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 2-8.
More about this item
Keywords
Binary decision diagrams; Simple games; Key players; Desirability relation; Blocking coalition; Shift-minimal winning coalition;All these keywords.
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:eee:ejores:v:222:y:2012:i:3:p:529-541. 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.