मुख्य सामग्री पर जाएं

बहुआयामी स्क्रीनिंग में सभी समाधान रेखांकन

बाबू नाहटा, पीएचडी एस। कोकोविन ई। ज़ीलोबोडको
जर्नल ऑफ न्यू इकोनॉमिक एसोसिएशन। जनवरी 1, 2010

प्रकाशन देखें

सार

हम प्रोत्साहन-अनुकूलता बाधाओं की बजाय एप्सिलॉन-विश्राम का उपयोग करके, मूल्यांकन पर किसी भी ध्यान देने योग्य प्रतिबंध के बिना सामान्य असतत-प्रकार के बहुआयामी स्क्रीनिंग का अध्ययन करते हैं। किसी भी सक्रिय (समानता बनने) बाधा को एक प्रकार से दूसरे प्रकार के "ईर्ष्या" चाप के रूप में माना जा सकता है, इसलिए सक्रिय बाधाओं का सेट एक खुदाई है। हम पाते हैं कि: (1) किसी भी समाधान में एक इन-एसीडिक ग्राफ ("नदी") है; (2) किसी भी तार्किक रूप से संभव नदी के लिए एक स्क्रीनिंग समस्या मौजूद है जिसके परिणामस्वरूप ऐसी नदी है। इन परिणामों का उपयोग करते हुए, किसी भी समाधान को इसके फैले हुए वृक्ष और इसके लैग्रेग मल्टीप्लायरों के माध्यम से दोनों की विशेषता है, जो समाधान और उनकी दक्षता / विरूपण गुणों को खोजने में मदद कर सकते हैं।