A Syntactic Proof of Arrow's Theorem in a Modal Logic of Social Choice Functions
| Authors | |
|---|---|
| Publication date | 2015 |
| Book title | AAMAS '15 |
| Book subtitle | proceedings of the 2015 International Conference on Autonomous Agents & Multiagent Systems : May, 4-8, 2015, Istanbul, Turkey |
| ISBN |
|
| ISBN (electronic) |
|
| Event | 14th International Joint Conference on Autonomous Agents and Multi-Agent Systems |
| Volume | Issue number | 2 |
| Pages (from-to) | 1009-1017 |
| Publisher | Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems |
| Organisations |
|
| Abstract | We show how to formalise Arrow's Theorem on the impossibility of devising a method for preference aggregation that is both independent of irrelevant alternatives and Pareto efficient by using a modal logic of social choice functions. We also provide a syntactic proof of the theorem in that logic. While prior work has been successful in applying tools from logic and automated reasoning to social choice theory, this is the first human-readable formalisation of the Arrovian framework allowing for a direct derivation of the theorem. |
| Document type | Conference contribution |
| Language | English |
| Published at | http://www.aamas-conference.org/Proceedings/aamas2015/aamas/p1009.pdf https://dl.acm.org/citation.cfm?id=2773280 |
| Downloads |
p1009-cina
(Final published version)
|
| Permalink to this page | |
