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.

Other Versions

No versions found

Links

PhilArchive

    This entry is not archived by us. If you are the author and have permission from the publisher, we recommend that you archive it. Many publishers automatically grant permission to authors to archive pre-prints. By uploading a copy of your work, you will enable us to better index it, making it easier to find.

    Upload a copy of this work     Papers currently archived: 103,703

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

Reasoning About Social Choice Functions.Nicolas Troquard, Wiebe Hoek & Michael Wooldridge - 2011 - Journal of Philosophical Logic 40 (4):473-498.
Arrow's Decisive Coalitions.Wesley H. Holliday & Eric Pacuit - 2020 - Social Choice and Welfare 54:463–505.
A logic for diffusion in social networks.Zoé Christoff & Jens Ulrik Hansen - 2015 - Journal of Applied Logic 13 (1):48-77.
Inductive Reasoning in Social Choice Theory.Fernando Tohmé, Federico Fioravanti & Marcelo Auday - 2019 - Journal of Logic, Language and Information 28 (4):551-575.
The Rationalizability of Two-Step Choices.Ruth Poproski - 2010 - Journal of Philosophical Logic 39 (6):713 - 743.
Semantics for first-order superposition logic.Athanassios Tzouvaras - 2019 - Logic Journal of the IGPL 27 (4):570-595.

Analytics

Added to PP
2014-03-04

Downloads
55 (#422,357)

6 months
13 (#236,341)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

Wiebe Van Der Hoek
University of Liverpool

References found in this work

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

Add more references