News for hackers. Stuff that matters.

A comment on Gibbard’s Theorem vs. Stable Matching. Parent comment

Re:Gibbard’s Theorem vs. Stable Matching by bo1024 on Friday June 04, 2021 @02:25PM (#27397091)
There are versions of Gibbard's theorem for outputting a single winner too. The famous one is Gibbard-Satterthwaite: https://en.wikipedia.org/wiki/Gibbard%E2%80%93Satterthwaite_...
[ Parent | on HN ]

There are no comments on this comment yet.