https://github.com/tchajed/coq-arrows-theorem

Proof of Arrow's Impossibility Theorem
https://github.com/tchajed/coq-arrows-theorem

coq voting-system

Last synced: 29 days ago
JSON representation

Proof of Arrow's Impossibility Theorem

• Host: GitHub
• URL: https://github.com/tchajed/coq-arrows-theorem
• Owner: tchajed
• Created: 2024-01-02T15:27:25.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2024-01-02T16:43:40.000Z (about 1 year ago)
• Last Synced: 2024-11-06T05:43:24.231Z (3 months ago)
• Topics: coq, voting-system
• Language: Coq
• Homepage:
• Size: 17.6 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Arrow's Impossibility Theorem

[![CI](https://github.com/tchajed/coq-arrows-theorem/actions/workflows/build.yml/badge.svg)](https://github.com/tchajed/coq-arrows-theorem/actions/workflows/build.yml)

Coq formalization of Arrow's Impossibility Theorem. Based on the first

(informal) proof in [Three Brief Proofs of Arrow's Impossibility

Theorem](http://dido.econ.yale.edu/~gean/art/p1116.pdf) by John Geanakoplos.

Might want to switch to [A Straightforward Proof of Arrow's

Theorem](https://www.rochester.edu/college/faculty/markfey/papers/ArrowProof3.pdf)

as a basis.