“…This result fits into the emerging literature that utilizes insights from computational complexity theory in the study of economic-theoretical decision problems. We mention here Gilboa and Zemel (1989); Chu and Halpern (2001); Cechlarova and Hajdukova (2002) ;Fang, Zhu, Cai, and Deng (2002); Woeginger (2003); Baron, Durieu, Haller, and Solal (2004); Baron, Durieu, Haller, Savani, and Solal (2008); Brandt and Fisher (2008); Conitzer and Sandholm (2008); Kalyanaraman and Umans (2008); Procaccia and Rosenschein (2008); Galambos (2009);Hudry (2009) ;Brandt, Fisher, Harrenstein, and Mair (2010); Deb (2011); Apesteguia and Ballester (2010); Talla Nobibon and Spieksma (2010); Cherchye, Demuynck, and De Rock (2011b);? and Demuynck (2013).…”