An Angel-Daemon Approach to Assess the Uncertainty in the Power of a Collectivity to Act

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10369)

Abstract

We propose the use of the angel-daemon (\(\mathfrak {a}/\mathfrak {d}\)) framework to assess the Coleman’s power of a collectivity to act under uncertainty in weighted voting games. In this framework uncertainty profiles describe the potential changes in the weights of a weighted game and fixes the spread of the weights’ change. For each uncertainty profile a strategic \(\mathfrak {a}/\mathfrak {d}\) game can be considered. This game has two selfish players, the angel \(\mathfrak {a}\) and the daemon \(\mathfrak {d}\), \(\mathfrak {a}\) selects its action as to maximize the effect on the measure under consideration while \(\mathfrak {d}\) acts oppositely. Players \(\mathfrak {a}\) and \(\mathfrak {d}\) give a balance between the best and the worst. The \(\mathfrak {a}/\mathfrak {d}\) games associated to the Coleman’s power are zero-sum games and therefore the expected utilities of all the Nash equilibria are the same. In this way we can asses the Coleman’s power under uncertainty. Besides introducing the framework for this particular setting we analyse basic properties and make some computational complexity considerations. We provide several examples based in the evolution of the voting rules of the EU Council of Ministers.

Keywords

Weighted voting games Coleman’s power of a collectivity to act Uncertainty profiles Strategic games Zero-sum games EU Council of Ministers 

References

  1. 1.
    Antonakakis, N., Badinger, H., Reuter, W.H.: From Rome to Lisbon and beyond: Member states’power, efficiency, and proportionality in the EU Council of Ministers. Working Paper 175, Vienna University of Economics and Business, Department of Economics (2014)Google Scholar
  2. 2.
    Arratia, A.: Computational finance. An introductory course with R. Atlantis Press, Paris (2014)CrossRefMATHGoogle Scholar
  3. 3.
    Aziz, H.: Algorithmic and complexity aspects of simple coalitional games. Ph.D. thesis, University of Warwick (2009)Google Scholar
  4. 4.
    Chalkiadakis, G., Elkind, E., Wooldridge, M.: Computational aspects of cooperative game theory. Morgan & Claypool (2011)Google Scholar
  5. 5.
    Chalkiadakis, G., Wooldridge, M.: Weighted voting games. In: Brandt, F., Conitzer, V., Endriss, U., Lang, J., Procaccia, A. (eds.) Handbook of Computational Social Choice, pp. 377–394. Cambridge University Press, New York (2016)CrossRefGoogle Scholar
  6. 6.
    Coleman, J.: Control of collectivities and the power of a collectivity to act. In: Lieberman, B. (ed.) Social choice, pp. 269–300. Gordon and Breach, reedited in Routledge Revivals, 2011(1971)Google Scholar
  7. 7.
    Fatima, S.S., Wooldridge, M., Jennings, N.R.: An analysis of the Shapley value and its uncertainty for the voting game. In: Gleizes, M.P., Kaminka, G.A., Nowé, A., Ossowski, S., Tuyls, K., Verbeeck, K. (eds.) EUMAS 2005, Belgium, December 7–8, 2005. pp. 480–481. Koninklijke Vlaamse Academie van Belie voor Wetenschappen en Kunsten (2005)Google Scholar
  8. 8.
    Gabarro, J., Serna, M.: Uncertainty in basic short-term macroeconomic models with angel-daemon games. Int. J. Data Anal. Tech. Strat. (2017, in press)Google Scholar
  9. 9.
    Gabarro, J., Serna, M., Stewart, A.: Analysing web-orchestrations under stress using uncertainty profiles. Comput. J. 57(11), 1591–1615 (2014)CrossRefGoogle Scholar
  10. 10.
    Hull, J.: Risk Management and Financial Institutions, 3rd edn. Pearson, Hoboken (2012)Google Scholar
  11. 11.
    Knight, F.: Risk, Uncertainty and Profit. Houghton Mifflin, Boston (1921)Google Scholar
  12. 12.
    Mielcova, E.: The uncertainty in voting power: the case of the Czech parliament 1996–2004. AUCO Czech Econo. Rev. 4(2), 201–221 (2010)Google Scholar
  13. 13.
    von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior, 60th Anniversary, Commemorative edn. Princeton University Press, Princeton and Oxford (1953)MATHGoogle Scholar
  14. 14.
    Osborne, M.: An Introductions to Game Theory. Oxford University Press, New York and Oxford (2004)Google Scholar
  15. 15.
    Papadimitriou, C.: Computational Complexity. Addison-Wesley, Reading (1994)MATHGoogle Scholar
  16. 16.
    Shapley, L.: A value for \(n\)-person games. In: Kuhn, H., Tucker, A. (eds.) Contributions to the Theory of Games, vol. II, pp. 307–317. Princeton University Press, Princeton (1953). Included in Classics in Game TheoryGoogle Scholar
  17. 17.
    Shapley, L.: Simple games: an outline of the descriptive theory. Syst. Res. Behav. Sci. 7(1), 59–66 (1962)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Stewart, A., Gabarro, J., Keenan, A.: Uncertainty in the cloud: an angel-daemon approach to modelling performance. In: Destercke, S., Denoeux, T. (eds.) ECSQARU 2015. LNCS (LNAI), vol. 9161, pp. 141–150. Springer, Cham (2015). doi:10.1007/978-3-319-20807-7_13 CrossRefGoogle Scholar
  19. 19.
    Taylor, A., Zwicker, W.: Simple Games: Desirability Relations, Trading, Pseudoweightings. Princeton University Press, Princeton (1999)MATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.ALBCOM CS DepartmentUniversitat Politècnica de CatalunyaBarcelonaSpain

Personalised recommendations