Skip to main content

The Computational Challenge of Amartya Sen’s Social Choice Theory in Formal Philosophy

  • Chapter
  • First Online:
The Logic of Social Practices

Abstract

A significant chapter of the short history of formal philosophy is related with the notion and the theory of the so-called “Social Welfare Functions (SWFs)”, as a substantial component of the “social choice theory”. One of the main uses of SWFs is aimed, indeed, at representing coherent patterns (effectively, algebraic structures of relations) of individual and collective choices/preferences, with respect to a fixed ranking of alternative social/economical states. Indeed, the SWF theory is originally inspired by Samuelson’s pioneering work on the foundations of mathematical economic analysis. It uses explicitly Gibbs’ thermodynamics of ensembles “at equilibrium” based on statistical mechanics as the physical paradigm for the mathematical theory of economic systems. In both theories, indeed, the differences and the relationships among individuals are systematically considered as irrelevant. On the contrary, in the mathematical theory of “Social Choice Functions” (SCFs) developed by Amartya Sen, the interpersonal comparison and the real-time information exchanges among different social actors and their environments—different—ethical values and constraints, included—play an essential role. This means that the inspiring physical paradigm is no longer “gas” but “fluid thermodynamics” of interacting systems passing through different “phases” of fast “dissolution/aggregation of coherent behaviors”, and then staying persistently in far from equilibrium conditions. These processes are systematically studied by the quantum field theory (QFT) of “dissipative systems”, at the basis of the physics of condensed matter, modeled by the “algebra doubling” of coalgebras. This coalgebraic modeling is highly significant for making computationally effective Sen’s SCF theory, because both based on a dynamic and not statistical weighing of the variables for interacting systems, respectively in the physical and in the social realms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Indeed, using the standard ideographic symbolism, e.g., the alphabetic letters, xyz, for representing relations R, the ordering relation among objects using the transitive relation is represented as follows: \(((xRy \wedge yRz)\rightarrow xRz)\). As we see, in such a way the transitive relation is linear, and then in set-theoretic ordering it supposes a total ordering among sets. That is, for all sets the ordering relation \(\ge \) holds—because admitting gaps (in our case, between x and z) among sets that can be indefinitely long. Another possible transitive relation is the so-called “Euclidean relation”: \(((xRy \wedge xRz)\rightarrow yRz\vee zRy)\) that has a tree structure in which no gap among sets is admitted, and in which therefore set total ordering is not necessary, but only partial orderings are sufficient, because in this case—and this is the essential point!—transitivity is not linear. As we see, this distinction between total and partial orderings in social choice rankings is essential for understanding the novelty of Sen’s approach to social choice theory as to the classical ones based on a liberal approach in economy.

  2. 2.

    E.g., think at Bloomberg data streaming, updating continuously the values of shares and of currencies on the worldwide financial market, active all over the day because of the different time zones, and that are changing in average every 10 s.

  3. 3.

    There exists evidently, and many Authors noted it, a relationship between Arrow’s impossibility theorem and the famous Condorcet’s paradox on voting stated in his Essai sur l’Application de l’Analyse à la Probabilité des Decisions Rendues à la Pluralité des Voix published in 1785 [17], and considered unanimously as the official birth-date of the modern, mathematical theory of social choices. However, Sen demonstrated that Arrow’s impossibility theorem cannot be reduced to Condorcet’s paradox, before all because it would be hard to argue that majority rule would really be a plausible way of aggregating preferences in welfare economics (see [7], p. 275). See also [7], pp. 395–419, and overall the concluding chapter of Sen’s book ([7], pp. 453–472), in which he offers a deep analysis of what a modern comprehensive, because rational theory of social choice requires in our “Communication Age”, and that is far beyond any oversimplified and oversimplifying “majority criterion”.

  4. 4.

    Indeed, the paradox derives from the fact that voter 1, 2, and 3 are ranking the three alternatives in the orders: xyzyzx;  and zxy, respectively. In this way, there is a preference cycle, and each alternative is defeated in a majority vote by another alternative. Now, if we do not consider preference maximization, but maximality in terms of the transitive closures of preference relations, we have the following choices: \(C\left( \left\{ {x,y}\right\} \right) ={\left\{ x\right\} }; \,C(\left\{ {y,z}\right\} )={\left\{ y\right\} }; \,C(\left\{ {z,x}\right\} )=\left\{ {z}\right\} ;\, \text {and} \;C\left\{ ({x,y,z})\right\} =\left\{ {x,y,z}\right\} \). Of course, this choice function is not binary, but satisfies all the Arrow axioms in their choice-functional version, of which at Theorem 1 (see [7], p. 316).

  5. 5.

    Quoted in [7], p. 187, from [26], p. 66).

  6. 6.

    Effectively, Sen offered in [6], since its first printing in 1970, a lexicographic formal version of the maximin principle that Rawls himself included in his book A Theory of Justice of 1971 [9].

  7. 7.

    We recall here what we illustrated in Sect. 2.3. Namely, that a “strict” partial ordering is an ordering \(R (\le )\) among sets, in which only the asymmetric case \(\left( (xRy\ne yRx)\rightarrow x\ne y \right) \) holds of the antisymmetric relation that, on the contrary, holds for the partial ordering as such. That is, where also the symmetric case, \(\left( (xRy=yRx)\rightarrow x=y \right) \), holds.

  8. 8.

    The usage of the \(\langle bra|ket\rangle \) notation for the matrix representation of Sen’s doubled vector states—a notation made famous by the quantum formalism, even though not limited to it—is an implicit suggestion that the more effective approach to make computationally effective the two axioms of identity of Sen’s SCF theory is the usage of the quantum state superposition principle. In the framework, however, of the doubling of the degrees of freedom formalism for calculating dynamically the statistical expectations for entangled interacting systems, typical of the “many-body physics” approach to QFT. That is the fundamental physics of condensed matter physics (see Sect. 4).

  9. 9.

    Apart from the reference to Smiths masterpiece, Sen quotes in note another less famous book of A. Smith, The Theory of Moral Sentiments, of which Sen himself cured a re-edition with his own Preface [35].

  10. 10.

    By machine learning computer scientists generally intend the ability of a machine of simulat-ing human brain ability of learning from its past experience without any further interven-tion of the programmer. Namely, in classical or symbolic AI computational systems such as those based on M. Minsky’s frame theory [36]—which is at the basis of contemporary “object-oriented programming” technique—, when the machine encounters a new situation it selects from memory a given data-structure or frame for representing a stereotyped situation, whose details can be adapted to fit reality. Effectively, a frame is a network of nodes and relations, whose top levels are fixed because representing what is supposed to be always true (effectively, true with the highest probability) in a given situation, and lower levels have many terminals or slots to be filled with specific instances or data, according to specified conditions its assignments must meet. Of course, “frames” are programmed data-structures. Machine learning using ANN deep learning wants precisely to avoid as much as possible this human programmer intervention in the definition of the memorized reference patterns. In this sense, it is at the basis of the so-called non-symbolic approach to AI, also because in the case of the “big data” this human programmer intervention is effectively impossible, because of the complexity of the data structures involved, characterized by millions and ever billions of parameters to be taken into account.

  11. 11.

    The non-linear sigmoid function \(\sigma (x)=\frac{ 1}{1+e^{-x}}\), and overall its immediate relative the hyperbolic tangent function \(\tanh x = \left( \frac{e^{x}-e^{-x}}{e^{x}+e^{-x}} \right) =\frac{\sinh x}{\cosh x}\) are what characterizes the learning algorithms of the actual ANNs, instead of the linear step-wise 1/0 activation function of Rosenblatt’s early “linear perceptron” [40]. This activation function is, effectively, the Heaviside function: \(H(x)=\frac{d}{dx}\text {max}\left\{ x,0 \right\} \text {for }x\ne 0\), whose values are obviously “zero” for negative arguments and “one” for positive arguments, so to make linear—namely, a summation of the neuron weights each representing a variable of the dataset—the activation function of the “inner” or “deep” neurons between the “input” and “output” and neurons. To sum up, by using the sigmoid as the activation function, the overall neuron output is no longer 0/1, but any real value between 0 and 1, so to allow to calculate the probability that some event (output) happens, given some conditions (input), instead of the simple no/yes answer of the linear ANNs. The non-linearity is then fundamental for calculating higher-order or long-range correlations among data. Indeed, mathematically, the Taylor series expansion of \(\tanh \) includes several higher order correlations, much more than sinh and cosh alone, of which tanh is the ratio, so to answer in principle to the main criticism made by M. Minsky and S. Papert at MIT [41] to the early linear ANNs structures, such as McCulloch’s and Pitt’s neural net [42] and Rosenblatt’s linear perceptron [40], who first demonstrated that a neural net is able to calculate in a desirable parallel way any Boolean logical function like a Turing Machine. Effectively, because of the prestige of M. Minsky in US computer science community, his criticism was able to block any further research in ANNs, from 60s to 80s of the last century. In 80s a non-linear multilayer perceptron with a sigmoid as activation function for the hidden or “deep” layer neurons [39], and then characterized by the gradient descent learning algorithm [38], answered Minsky’s main criticism to early linear ANNs. However, only during the last twenty years, with the large availability of ever more powerful processors—essentially arrays of GPUs—for reckoning with the computational weight of this type of ANN architectures, we have the actual development of AI-systems based on deep machine learning algorithms (see [37] for an updated synthesis).

  12. 12.

    For a more articulated criticism to “supervised” machine learning, see [52].

  13. 13.

    At this point, it is significant to emphasize that in US, Todd L. Hylton and his collaborators recently launched the Thermodynamic Computer Project (see https://knowm.org/thermodynamic-computing/). For instance, the so-called “thermodynamic NNs” are trying to approach a type of unsupervised solution in machine learning using the minimum free energy (in Helmholtz formalization within the statistical mechanics approach) as a selection optimization criterion. They remain, however, in the paradigm of the statistical interpretation of thermodynamics, also for modeling neurons interacting with (their representation of the) environment, using an ingenious, but anthropomorphic logic of “ question/answer” [53]. In this way, the dynamics of such a “thermodynamic neural network” is a sort of stroboscopic approximation (i.e., limited to one phase or to a small number of close phases) of what in QFT is a continuous process of phase transitions (macroscopically, a chaotic dynamics) and then, when implemented computationally, a universal thermodynamic LTS. In this limited sense, this class of ANNs is straddling (2) and (3) types above of unsupervised machine learning algorithms.

References

  1. Hansson, S.O., Hendricks, V.F. (eds.): Introduction to Formal Philosophy. Springer, Berlin & New York (2018)

    Google Scholar 

  2. Endriss, U.: Logic and social choice theory. In: Gupta, A., Van Benthem, J. (eds.) Logic and Philosophy Today, pp. 333–377. College Pubblications, London (2011)

    Google Scholar 

  3. Bergson, A.: A reformulation of certain aspects of welfare economics. Q. J. Econ. 52(2), 310–334 (1938)

    Article  Google Scholar 

  4. Samuelson, P.A.: Foundations of Economic Analysis. Harvard University Press, Cambridge, MA (1947)

    Google Scholar 

  5. Arrow, K.J.: Social Choice and Individual Values, 2nd edn. Yale University Press, New Haven & London (1963)

    Google Scholar 

  6. Sen, A.K.: Collective Choice and Social Welfare. Elsevier, Amsterdam (1979)

    Google Scholar 

  7. Sen, A.K.: Collective Choice and Social Welfare, Expanded edn. Penguin Ltd., Kindle Edition, London (2017)

    Book  Google Scholar 

  8. Sen, A.K.: The impossibility of a Paretian liberal. J. Polit. Econ. 78(1), 152–157 (1970)

    Article  Google Scholar 

  9. Rawls, J.: A Theory of Justice. Oxford University Press, Oxford, UK (1971)

    Google Scholar 

  10. Stiglitz, J.E., Sen, A.K., Fitoussi, J.-P.: Mis-measuring our lives. Why GDP doesn’t add up. The report by the Commission on the Measurement of Economic Performance and Social Progress. With a foreword by Nicolas Sarkozy. New Press, New York (2010)

    Google Scholar 

  11. Basti, G., Capolupo, A., Vitiello, G.: Quantum field theory and coalgebraic logic in theoretical computer science. Prog. Biophys. Mol. Biol. 130, 39–52 (2017)

    Article  Google Scholar 

  12. Sen, A.K.: The Idea of Justice. Penguin Book, London (2010)

    Google Scholar 

  13. Sen, A.K.: Development as Freedom. Anchor Books, New York (2010)

    Google Scholar 

  14. Tirole, J.: Economics for the Common Good. Princeton University Press, Princeton, NJ (2017)

    Book  Google Scholar 

  15. Basti, G.: The post-modern transcendental of language in science and philosophy. In: Delic, Z. (ed.) Epistemology and Transformation of Knowledge in a Global Age, pp. 35–62. InTech, London (2017)

    Google Scholar 

  16. Mulgan, G.: Big Mind. How Collective Intelligence Can Change Our World. Princeton University Press, Princeton, NJ (2018)

    Book  Google Scholar 

  17. de Condorcet, M.: Essai sur lApplication de lAnalyse à la Probabilité des Decisions Rendues à la Pluralité des Voix. L’Imprimerie Royale, Paris (1785)

    Google Scholar 

  18. Kirman, A., Sonderman, D.: Arrow’s theorem, many agents, and invisible dictators. J. Econ. Theory 5(2), 267–277 (1972)

    Article  Google Scholar 

  19. Mihara, H.R.: Arrow’s theorem and Turing computability. Econ. Theory 10(2), 257–276 (1997)

    Article  Google Scholar 

  20. Sen, A.K.: The informational basis of social choice. In: Maskin, E., Sen, A.K. (eds.) The Arrow Impossibility Theorem, pp. 67–100. Columbia University Press, New York (2014)

    Google Scholar 

  21. Rawls, J.: Jusitice as fairness. Philos. Rev. 67(2), 164–194 (1958)

    Article  Google Scholar 

  22. Rawls, J.: Justice as fairness: political not metaphysical. Philos. Public Aff. 14, 223–252 (1985)

    Google Scholar 

  23. Rawls, J.: Political Liberalism. Columbia University Press, New York (1993)

    Google Scholar 

  24. Rawls, J.: In: Kelly, E. (ed.) Justice as Fairness. A Restatement. The Belknap Press of Harvard University Press, Cambridge, MA & London, UK (2001)

    Google Scholar 

  25. Kant, I.: Grundlegung zur Metaphysik der Sitten. Johann Friedrich Hartnock, Riga (1785)

    Google Scholar 

  26. Kant, I.: Fundamental Principles of the Metaphysics of Ethics (trans: Abbott, T.K.). Longmans, London (1907)

    Google Scholar 

  27. Sidgwick, H.: The Methods of Ethics, vol. 3. McMillan, London (1874)

    Google Scholar 

  28. Hare, R.M.: Freedom and Reason. Oxford University Press, Oxford, UK (1963)

    Google Scholar 

  29. Hare, R.M.: The Language of Morals. Oxford University Press, Oxford, UK (1963)

    Book  Google Scholar 

  30. Rawls, J.: The priority of rights and the idea of good. Philos. Public Aff. 17(4), 251–276 (1988)

    Google Scholar 

  31. Suppes, P.: Some formal models of grading principles. Synthese 16(3–4), 284–306 (1966)

    Article  Google Scholar 

  32. Nussbaum, M.C.: Human functioning and social justice: in defense of Aristotelian essentialism. Polit. Theory 20(2), 202–246 (1992)

    Article  Google Scholar 

  33. Nussbaum, M.C.: Creating Capabilities. Harvard University Press, Cambridge, MA (2011)

    Book  Google Scholar 

  34. Alkire, S.: Valuing Freedoms: Sens Capability Approach and Poverty Reduction. Oxford University Press, New York (2002)

    Book  Google Scholar 

  35. Smith, A., : In: Sen, A.K. (ed.) The Theory of Moral Sentiments, 1776. Penguin, London (2009)

    Google Scholar 

  36. Minsky, M.: Frame theory. In: Johnson-Laird, P.N., Wason, P.C. (eds.) Thinking: Reasings in Cognitive Science, pp. 355–376. Cambridge University Press, Cambridge, MA (1977)

    Google Scholar 

  37. Nwankpa, C.E., Ijomah, W., Gachagan A., Marshall, S.: Activation Functions: Comparison of Trends in Practice and Research for Deep Learning. https://arXiv.org/arXiv:1811.03378v1 (2018, 8 Nov). Accessed 30 Jun 2019

  38. Werbos, P.: Beyond regression: new tools for prediction and analysis in the behavioral sciences. Ph.D. thesis. Harvard University Press, Boston, MA (1974)

    Google Scholar 

  39. Rumelhart, D.E., Hinton, G.E., Williams, R.J.: Learning representations by back-propagating errors. Nature 323(6088), 533–536 (1986)

    Article  Google Scholar 

  40. Rosenblatt, F.: Principles of Neurodynamics. Perceptrons and the Theory of Brain Mechanisms. Cornell University Press, Buffalo, NY (1961)

    Google Scholar 

  41. Minsky, M., Papert, S.: Perceptrons. An Introduction to Computational Geometry, 2nd edn. MIT Press, Cambridge, MA (1987)

    Google Scholar 

  42. McCulloch, W.S., Pitts, W.H.: A logical calculus of ideas immanent in nervous activity. Bull. Math. Biophys. 5(4), 115–133 (1943)

    Article  Google Scholar 

  43. Hilborn, R.: Chaos and Non-linear Dynamics. Oxford University Press, Oxford (1994)

    Google Scholar 

  44. Viana, M.: What’s new on Lorenz strange attractors. Math. Intell. 22(3), 6–19 (2000)

    Article  Google Scholar 

  45. Krizhevsky, A., Sutskever, I., Hinton, G.E.: ImageNet classification with deep convolutional neural networks. In: Proceedings of the 25th International Conference on Neural Information Processing Systems, vol. 1, pp. 1097–1105. Curran Associates Inc., Lake Tahoe, Nevada (2012)

    Google Scholar 

  46. Freeman, W.J.: How Brains Make Up Their Minds. Columbia University Press, New York (2001)

    Google Scholar 

  47. Freeman, W.J., Vitiello, G.: Dissipation and spontaneous symmetry breaking in brain dynamics. J. Phys. A: Math. Theor. 41(30), 304042 (2008)

    Article  Google Scholar 

  48. Freeman, W., Vitiello, G.: Matter and mind are entangled in two streams of images guiding behavior and informing the subject through awareness. Mind Matter 14(1), 7–24 (2016)

    Google Scholar 

  49. Blasone, M., Jizba, P., Vitiello, G.: Quantum field theory and its macroscopic manifestations. Ordered Patterns and Topological Defects. Imperial College Press, London, Boson Condensation (2011)

    Book  Google Scholar 

  50. Rasetti, M., Marletto, P.: Quantum physics, topology, formal languages, computation: a categorial view–an homage to David Hilbert. Perspect. Sci. 22(1), 98–114 (2014)

    Article  Google Scholar 

  51. Rasetti, M., Merelli, E.: Topological field theory of data: mining data beyond complex networks. In: Contucci, P., Giardinà, C. (eds.) Advances in Disordered Systems, Random Processes and Some Applications, pp. 1–42. Cambridge University Press, Cambridge, UK (2017)

    Google Scholar 

  52. Marcus, G.: Deep learning: a critical appraisal. https://arxiv.org/ftp/arxiv/papers/1801/1801.00631.pdf. Accessed 15 Jul 2019

  53. Fry, R.L.: Physical intelligence and thermodynamic computing. Entropy 19, 107 (2017)

    Article  Google Scholar 

  54. Magnani, L.: AlphaGo, locked strategies, and eco-cognitive openness. Philosophies 4, 8–24 (2019)

    Article  Google Scholar 

  55. Alkire, S., Foster, J.E., Seth, S., Santos, M.E., Roche, J.M., Ballon, P.: Multidimensional Poverty Measurement and Analysis. Oxford University Press, Oxford, UK (2015)

    Book  Google Scholar 

  56. Pattanaik, P.K.: Social choice and voting. In: Hansson, S.O., Hendricks, V.F. (eds.) Introduction to Formal Philosophy, pp. 839–853. Springer, Berlin & New York (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gianfranco Basti .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Basti, G., Capolupo, A., Vitiello, G. (2020). The Computational Challenge of Amartya Sen’s Social Choice Theory in Formal Philosophy. In: Giovagnoli, R., Lowe, R. (eds) The Logic of Social Practices. Studies in Applied Philosophy, Epistemology and Rational Ethics, vol 52. Springer, Cham. https://doi.org/10.1007/978-3-030-37305-4_7

Download citation

Publish with us

Policies and ethics