Reasoning About Social Choice Functions

Journal of Philosophical Logic 40 (4):473-498 (2011)
  Copy   BIBTEX

Abstract

We introduce a logic specifically designed to support reasoning about social choice functions. The logic includes operators to capture strategic ability, and operators to capture agent preferences. We establish a correspondence between formulae in the logic and properties of social choice functions, and show that the logic is expressively complete with respect to social choice functions, i.e., that every social choice function can be characterised as a formula of the logic. We prove that the logic is decidable, and give a complete axiomatization. To demonstrate the value of the logic, we show in particular how it can be applied to the problem of determining whether a social choice function is strategy-proof

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 89,311

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

The Possibility of Self-Government.Colin Bird - 2000 - American Political Science Review 94 (3):563-577.
The logic of choice.Andreas Blass & Yuri Gurevich - 2000 - Journal of Symbolic Logic 65 (3):1264-1310.
Living with reason.Ross Poole - 1992 - Inquiry: An Interdisciplinary Journal of Philosophy 35 (2):199 – 217.

Analytics

Added to PP
2011-07-21

Downloads
24 (#554,159)

6 months
2 (#634,891)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

Citations of this work

Natural Deduction for Modal Logic of Judgment Aggregation.Tin Perkov - 2016 - Journal of Logic, Language and Information 25 (3-4):335-354.
Representing voting rules in Łukasiewicz’s three-valued logic.Adrian Miroiu & Mircea Dumitru - 2022 - Journal of Applied Non-Classical Logics 32 (1):72-88.
An intuitionistic logic for preference relations.Paolo Maffezioli & Alberto Naibo - 2019 - Logic Journal of the IGPL 27 (4):434-450.

Add more citations

References found in this work

Modal Logic: An Introduction.Brian F. Chellas - 1980 - New York: Cambridge University Press.

Add more references