روش کندورسه

روش کندورسه (فرانسوی: Méthode Condorcet) یک نظام رأی‌گیری و انتخاب نامزد برنده است که در آن نامزدی که بتواند بیشترین تعداد برد رودررو با دیگر نامزدها را کسب کند برنده است. نامزدی که این خصوصیت را دارد به‌اصطلاح برنده کندورسه خوانده می‌شود. هر شیوهٔ رأی‌گیری که در آن‌ یک برنده کندورسه وجود دارد معیار کندورسه را ارضا می‌کند.
ممکن است در یک انتخابات برنده کندورسه نداشته باشیم زیرا ممکن است ترجیحات دسته‌ای از رأی‌دهندگان که از میان دو نامزد انتخاب می‌کنند دور داشته باشد (ترا گذر نباشد)، به‌طوری‌که برای هر نامزد رقیبی وجود داشته باشد که در رقابت رودررو اکثر آرا را برنده‌شده باشد. این مسئله که به‌عنوان تناقض کندورسه شناخته می‌شود شبیه به بازی سنگ-کاغذ-قیچی است که در آن هریک از اشکال مغلوب یکی و غالب بر دیگری است. همچنین الزامی ندارد که برنده کندورسه بیشینه‌کننده تابع رفاه اجتماعی باشد. نام‌گذاری این روش به افتخار ریاضی‌دان و فیلسوف فرانسوی قرن هجدهم مارکی دو کندورسه بوده‌است، وی از حامیان این روش رای‌گیری بوده‌است.
بیشتر روش‌های کندورسه رأی‌گیری‌های تک‌مرحله‌ای هستند که در آن رأی‌دهندگان نامزدها را از بالا به پایین رتبه‌بندی می‌کنند. این رتبه‌بندی، ترتیب ترجیحات نام دارد. ممکن است این ترتیب نمایانگر ترجیحات اصلی رأی‌دهندگان نباشد زیرا آن‌ها آزاد هستند تا هرگونه که می‌خواهند نامزدها را مرتب نمایند و در این کار شاید بخواهند اهداف استراتژیک خود را لحاظ نمایند. روش‌های فراوانی برای پیدا کردن نامزد برنده در انتخابات وجود دارد، اما همه آن‌ها به انتخاب برنده کندورسه (در صورت وجود) منتهی نمی‌شوند. وقتی که برنده کندورسه نداشته باشیم روش کندورسه می‌تواند چندین برنده داشته باشد. در نتیجه روش‌های کندورسه می‌توانند با توجه به اینکه چه معیارهایی را ارضا می‌کنند از هم متفاوت باشند.
قاعده ترتیبی رابرت که برای رأی‌گیری بر سر لوایح و تبصره‌ها به کار می‌رود نیز یک روش کندورسه است، هرچند رأی‌دهندگان در این روش ترتیب ترجیحات خود را بیان نمی‌کنند. در این شیوه چند نوبت رأی‌گیری می‌شود و در هر نوبت رأی‌گیری بین دو پیشنهاد است. در هر نوبت پیشنهادی که بیشترین رأی را بیاورد برنده می‌شود و در نوبت بعدی با پیشنهاد دیگر به رأی گذاشته می‌شود. در نهایت یک پیشنهاد باقی می‌ماند و آن پیشنهاد برنده است. این روش با رقابت تک-برنده‌ای قابل‌مقایسه است، مجموع کل جفت‌هایی که برای رأی‌گیری انتخاب می‌شوند یکی کمتر از تعداد پیشنهادها است. از آنجایی‌که برنده کندورسه در هر مرحله با رأی حداکثر انتخاب می‌شود هرگز توسط قاعده رابرت حذف نخواهد شد. در این روش با تناقض کندورسه مواجه نمی‌شویم. بخش بزرگی از ادبیات انتخاب اجتماعی در رابطه با خصوصیات این روش است، زیرا این روش به‌طور گسترده و سازمان‌های مهم (مجلس‌ها، کمیته‌ها، و غیره) استفاده می‌شود. این روش برای رأی‌گیری‌های عمومی مناسب نیست زیرا ماهیت چند دوره‌ای آن باعث بالا رفتن هزینه برای نامزدها و دولت خواهد شد.

تعریف

روش کندورسه نوعی روش رأی‌گیری است که همیشه به برنده کندورسه منتهی خواهد شد؛ همان‌طور که گفته شد برنده کندورسه می‌تواند با رأی‌گیری بین تمام ترکیبات دوتایی از نامزدها انتخاب شود. برای مثال با پنج نامزد نیاز به ۱۰ انتخاب دوتایی داریم. روش‌های مختلفی وجود دارند که به برنده کندورسه منتهی می‌شوند که این برنده می‌بایست معیار کندورسه را ارضا کرده باشد. 
تحت شرایطی ممکن است برنده کندورسه نداشته باشیم. این اتفاق حاصل نوعی برابری است که به‌عنوان "دور قاعدهٔ رأی‌گیری حداکثر" شناخته می‌شود و همان تناقض کندورسه است. روش‌های مختلفی برای تعیین برنده کندورسه در یک انتخابات استفاده می‌شوند که با هم متفاوت‌ هستند. بعضی از روش‌های کندورسه از روند پایه‌ای استفاده می‌کنند، که با روش رقابتی کندورسه همراه است و زمانی استفاده می‌شود که برنده کندورسه نداریم. سایر روش‌های کندورسه با متدهای دیگری در شمارش سروکار دارند، اما همچنان روش کندورسه نام دارند چون نتایج آن‌ها منتهی به تعیین برنده کندورسه می‌شود.
باید توجه کرد که همه سیستم‌های رتبه‌بندی تک-برنده‌ای، روش کندورسه نیستند. به‌عنوان‌مثال روش شمارش بوردا و رأی بدیل معیار کندورسه را ارضا نمی‌کنند.

رأی‌دهی

در یک رأی‌گیری کندورسه رأی‌دهندگان نامزدها را با توجه به ترجیحات خود در لیست مرتب می‌کنند، در بعضی روش‌ها آن‌ها مجازند تا برخی نامزدها را به‌صورت برابر رتبه‌بندی کنند، مثلاً دو نفر را در جایگاه اول قرار دهند.

پیدا کردن برنده

هر نامزد را با نامزد دیگر در یک رقابت رودررو وارد می‌کنیم، برنده این رقابت کسی است که اکثریت او را بر دیگری ترجیح داده باشند. تا زمانی که بین دو نامزد رقابت صورت می‌گیرد همیشه یکی از آن‌ها حائز اکثریت آراء می‌شود مگر اینکه هر دو برابر شوند. پس زمانی که دو نامزد الف و ب مقایسه می‌شوند، می‌بایست تمام فهرست‌هایی که الف را بالاتر از ب و همچنین ب را بالاتر از الف رتبه‌بندی کرده‌اند شمرده شود و هرکدام که تعداد بیشتری رتبه بالا کسب کرده بود برنده این رقابت دونفری است. زمانی که تمام جفت‌های ممکن بررسی شد، کسی که در تمام این رقابت‌های دو نفر حائز اکثریت آراء شده باشد، برنده کندورسه نامیده می‌شود. اما اگر برنده کندورسه نداشته باشیم باید روش‌های دیگری برای پیدا کردن برنده بکار گرفته شود.

سیستم‌های تک روشه

بعضی از روش‌های کندورسه در هر حالت (بودن برنده یا نبودن آن) از یک روند استفاده می‌کنند که این روش‌ها به‌طور کامل معیارهای کندورسه را برآورده می‌کنند و بدون استفاده از هیچ روش دیگری دور ایجادشده در فرایند رأی‌گیری را در صورت بروز برطرف می‌کنند. به‌عبارت‌دیگر این روش‌ها از شیوه‌ای جداگانه برای برخورد با شرایط مختلف استفاده نمی‌کنند. معمولاً این روش‌ها بر پایه شمارش نتایج حاصل از رقابت‌های جفتی است. این روش‌ها عبارت‌اند از:
روش کوپلند: این روش ساده کسی را به‌عنوان برنده برمی‌گزیند که در اکثر رقابت‌های جفتی برنده‌شده باشد. هرچند در برخی مواقع ممکن است دو نامزد برابر شوند.
روش کمنی-یانگ: این روش تمام انتخاب‌ها را از محبوب‌ترین نامزد تا نامزد با کمترین محبوبیت مرتب می‌کند.
روش سیمسون: روش سیمسون یا کندورسهٔ ساده، نامزدی را که بدترین شکست او در رقابت‌های رودررو بهتر از بدترین شکست تمامی نامزدهای دیگر در رقابت‌های رودررو بوده را به‌عنوان برنده انتخاب می‌کند. مدل پایش‌شده‌ای از این روش وجود دارد که روش فوق را روی مجموعه اسمیت پیاده‎‌سازی می‌کند.
روش دادسون: این روش نامزدها را باهم جایگزین می‌کند و روش کندورسه را تا آنجا ادامه می‌دهد که برنده کندورسه یافت شود. برنده نهایی کسی است که به کمترین جابه‌جایی نیاز داشته باشد.