Generating functions for computing the Myerson value

Annals of Operations Research

Volumn 109, Issue 1-4, 2002, Pages 143-158

  Fernandez J R ^a   Algaba, E ^a   Bilbao, J M ^a   Jimenez A ^a   Jimenez N ^a   Lopez, J J ^a  

^a UNIVERSIDAD DE SEVILLA   (Spain)

Author keywords

Complexity; Myerson value; Weighted voting games

Indexed keywords

EID: 0141570919     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1016348001805     Document Type: Conference Paper

References (19)

1. J.F. Banzhaf, Weighted voting doesn't work: a mathematical analysis, Rutgers Law Review 19 (1965) 317-343.
2. J.M. Bilbao, Values and potential of games with cooperation structure, International Journal of Game Theory 27 (1998) 131-145.
3. J.M. Bilbao, Cooperative Games on Combinatorial Structures (Kluwer Academic, Boston, 2000).
4. M. Carter, Cooperative games, in: Economic and Financial Modeling with Mathematica, ed. H.R. Varian (Springer, Berlin, 1993) pp. 167-191.
5. P.H. Edelman and R.E. Jamison, The theory of convex geometries, Geometriae Dedicata 19 (1985) 247-270.
6. P. Gács and L. Lovász, Complexity of algorithms, Lecture Notes, Yale University (1999). Available at http://www.esi2.us.es/~mbilbao/pdffiles/complex.pdf.
7. K. Herne and H. Nurmi, The distribution of a priori voting power in the EC Council of Ministers and the European Parliament, Scandinavian Political Studies 16 (1993) 269-284.
8. R.E. Jamison, Alternating Whitney sums and matchings in trees, Part I, Discrete Mathematics 67 (1987) 177-189.
9. R.E. Jamison, Alternating Whitney sums and matchings in trees, Part II, Discrete Mathematics 79 (1989/90) 177-189.
10. D.E. Knuth, Big omicron and big omega and big theta, ACM SIGACT News 8 (1976) 18-24.
11. J.E. Lane and R. Maeland, Voting power under the EU Constitution, Journal of Theoretical Politics 7 (1995) 223-230.
12. R.B. Myerson, Graphs and cooperation in games, Mathematics of Operations Research 2 (1977) 225-229.
13. G. Owen, Values of graph-restricted games, SIAM J. Algebraic and Discrete Methods 7 (1986) 210-220.
14. L.S. Shapley, A value for n-person games, Annals of Mathematical Studies 28 (1953) 307-317.
15. L.S. Shapley and M. Shubik, A method for evaluating the distribution of power in a committee system, American Political Science Review 48 (1954) 787-792.
16. S. Skiena, Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica (Addison-Wesley, Reading, MA, 1990).
17. R.P. Stanley, Enumerative Combinatorics, Vol. I (Wadsworth, Monterey, CA, 1986).
18. M. Widgrén, Voting power in the EC decision making and the consequences of two different enlargements, European Economic Review 38 (1994) 1153-1170.
19. S. Wolfram, Mathematica: A System for Doing Mathematics by Computer (Addison-Wesley, Reading, MA, 1991).