notesum.ai

Published at November 22

cs.GT

cs.CC

Released Date: November 22, 2024

Authors: Haris Aziz¹, Gergely Csáji², Péter Biró

Aff.: ¹UNSW Sydney, Australia; ²Institute of Economics, HUN-REN KRTK, Hungary; Eötvös Lóránd Science University, Hungary

	ex-post	ex-post strong	robust ex-post
	stability	stability	stability
Restriction
strict prefs, strict priorities	in P [41]	in P (Th 6.2)	in P (Th 6.1)
dichotomous prefs, dichotomous priorities	NP-complete (Th 5.2)	in P (Th 6.2)	in P (Th 6.1)
strict prefs, dichotomous priorities	NP-complete (Th 5.1)	iin P (Th 6.2)	in P (Th 6.1)
dichotomous prefs, strict priorities	NP-complete (Th 5.1)	in P (Th 6.2)	in P (Th 6.1)
no restrictions	NP-complete (Th 5.2)	in P (Th 6.2)	in P (Th 6.1)