قضیه هیئت منصفه کندورسه

قضیه هیئت منصفه کندورسه () قضیه‌ای در علوم سیاسی است که دربارهٔ احتمال نسبی گروهی از اشخاص که تصمیم درست می‌گیرند، صحبت می‌کند. این قضیه برای نخستین بار به وسیلهٔ مارکی دو کندورسه در سال ۱۷۸۵ میلادی تحت عنوان مقاله‌ای در باب کاربرد تحلیل احتمال رأی اکثریت مطرح شد.

قضیه در ساده‌ترین حالت فرض می‌کند که یک گروه می‌خواهد بر اساس رأی اکثریت تصمیم‌گیری کند. تنها، یکی از دو نتیجهٔ رأی‌گیری درست است و رأی‌دهنده‌ها با احتمال مستقل  رأی درست می‌دهند. قضیه در پی این پرسش است که چند نفر باید در گروه رأی دهندگان باشند. نتیجه بستگی به این دارد که  از  بیشتر باشد یا کمتر:
 اگر  بیشتر از  باشد (شرکت کنندگان با احتمال بیشتری رأی درست دهند)، افزوده شدن تعداد رأی دهندگان، احتمال صحت تصمیم‌گیری رأی اکثریت را افزایش می‌دهد و در بینهایت این مقدار به ۱ می‌رسد.
 در غیر این صورت، اگر  کمتر از  باشد (شرکت کنندگان با احتمال بیشتری رأی نادرست دهند)، افزایش تعداد رأی دهندگان همه چیز را بدتر می‌کند؛ در این حالت تعداد بهینهٔ هیئت منصفه یک نفر خواهد بود.

برهان 
فرض کنید احتمال درستی رأی نفر اول  باشد (احتمال نادرستی رأی نفر اول برابر است با )، حال دو نفر به تعداد رأی دهندگان اضافه می‌شوند. احتمال این که این دو نفر رأی اکثریت نادرست را به رأی اکثریت درست تبدیل کنند برابر است با  و احتمال این که این دو نفر رأی درست را به رأی نادرست تبدیل کنند برابر است با  . در صورتی احتمال حالت اول بیشتر از حالت دوم است که  باشد.

در حالت کلی احتمال درستی رأی اکثریت برابر است با:

و احتمال  در صورتی از  بیشتر است که  باشد.

به طوری که:
  تعداد اعضای گروه و مقداری فرد،
  احتمال درستی رأی اکثریت گروه،
  احتمال درستی رأی هر یک از اعضا،
   تعداد اعضای مورد نیاز برای تشکیل یک اکثریت است.

محدودیت‌ها 
قضیهٔ هیئت منصفه کندروسه به خودی خود و با پیش فرض‌های گفته شده صحیح می‌باشد. اما فرضیات این قضیه تا حدودی غیر واقعی است. بعضی از بحث‌های صورت گرفته پیرامون فرض‌های این قضیه به شرح زیر است.
 آرای واقعی مستقل از یکدیگر نیستند. البته این حقیقت لزوماً مشکلی برای قضیه ایجاد نمی‌کند. این قضیه هنوز هم تحت فرضیاتی به اندازهٔ کافی عمومی معتبر است. یکی از نسخه‌های قوی این قضیه اظهار می‌کند که لازم است که میانگین احتمال تصمیم‌گیری درست، اندکی از ۰٫۵ بیشتر باشد. این نسخه از قضیهٔ هیئت منصفهٔ کندورسه نیازی به استقلال تصمیم‌ها ندارد، بلکه درجهٔ همبستگی تصمیم‌ها را هم به حساب آورده‌است.

منابع 

 
قضیه‌های احتمالات
نظریه رأی‌دهی