اطلاعات اضافی درباره آزمایش‌های طراحی قرارداد الگوریتمی: آنچه باید بدانید

:::info این مقاله در arxiv تحت مجوز CC 4.0 موجود است.

نویسندگان:

(1) Kiriaki Frangias;

(2) اندرو لین؛

(3) الن ویترچیک;

(4) مانولیس زامپتاکیس.

:::

چکیده و مقدمه

گرم کردن: عواملی با عدم استفاده برابر شناخته شده

عواملی با ترکیبات ناشناخته

آزمایش

نتیجه گیری و جهت گیری های آینده، مراجع

خلاصه ای از نشانه گذاری

B شواهد حذف شده از بخش 2

ج شواهد حذف شده از بخش 3

D اطلاعات اضافی در مورد آزمایش ها

D اطلاعات اضافی در مورد آزمایش ها

D.1 الگوریتم پس پردازش

\ الگوریتم 4 “مقایسه” را به عنوان ورودی می گیرد که فهرستی از س فهرست‌های فرعی که هر کدام حاوی نتایج برگشتی مقایسه‌های دودویی انجام‌شده توسط یک عامل هستند. هر نتیجه با رشته ای از فرم نمایش داده می شود.من < j، نشان دهنده این است که طبق نماینده، امتیاز واقعی مورد Tمن کوچکتر از مورد T استj. ورودی «شناسایی شده» مجموعه‌ای است که شامل شاخص‌های همه عواملی است که حداقل یک مقایسه تأیید شده را اشتباه برگردانده‌اند.

\ الگوریتم 4 از طریق مقایسه های بازگردانده شده توسط عواملی که در مجموعه “شناسایی” نیستند، تکرار می شود و آنها را به مجموعه “تغلیظ شده” اضافه می کند که در پایان بازگردانده می شود. اگر مقایسه از قبل در مجموعه “متراکم” باشد، دیگر اضافه نمی شود. اگر عامل دیگری وجود داشته باشد که مقایسه برگشتی با آن مخالف باشد، مقایسه به … اضافه می شود.