Seminář G²OAT: Ultrafilters as dictators

Kdy

7. 4. 2025
13:00 – 14:00

Kde

Místnost TH:A-1247

Thákurova 7, Praha 6

V rámci pravidelného pondělního semináře skupiny G²OAT Jan Starý (FIT CTU) will demonstrate how ultrafilters provide an elegant proof of Arrow’s theorem, showing that no fair voting system exists without a dictator. The talk is accessible without prior knowledge of infinite combinatorics.

Web akce

Abstrakt

As an application of ultrafilters, we revisit Arrow's theorem: under quite mild an reasonable conditions on "social choice" (such as elections), the existence of ultrafilters implies that there is no "fair" result of such choice, besides agreeing on a dictator.

The proofs (which I intend ti give in full) are mostly elementary, no previous knowledge of infinite combinatorics is assumed.

Za obsah stránky zodpovídá: Bc. Veronika Dvořáková