Prophet inequality
ஆன்லைன் வழிமுறைகள் மற்றும் உகந்த நிறுத்தக் கோட்பாட்டில், ஒரு தீர்க்கதரிசி சமத்துவமின்மை என்பது ஒரு முடிவெடுக்கும் செயல்முறையின் எதிர்பார்க்கப்படும் மதிப்பில் ஒரு கட்டுப்பாடு ஆகும், இது அறியப்பட்ட நிகழ்தகவு விநியோகங்களிலிருந்து சீரற்ற உள்ளீடுகளின் வரிசையைக் கையாளுகிறது, இது ஒரு "தீர்க்கதரிசியால்" அடையக்கூடிய எதிர்பார்க்கப்படும் மதிப்புடன் தொடர்புடையது. இந்த ஏற்றத்தாழ்வுகள் வழிமுறை பொறிமுறை வடிவமைப்பு மற்றும் கணித நிதி கோட்பாட்டில் பயன்பாடுகளைக் கொண்டுள்ளன. ஒற்றை உருப்படி கிளாசிக்கல் ஒற்றை-உருப்படி தீர்க்கதரிசி சமத்துவமின்மை வெளியிடப்பட்டது, அதன் இறுக்கமான வடிவத்தை டி. ஜே. எச். (பென்) கார்லிங்கிற்கு பாராட்டியது. இது அறியப்பட்ட விநியோகங்களிலிருந்து சீரற்ற மாறிகளின் வரிசை வரும் ஒரு செயல்முறையைப் பற்றியது. ஒவ்வொன்றும் வரும்போது, முடிவெடுக்கும் செயல்முறை அதை ஏற்றுக்கொள்வதா மற்றும் செயல்முறையை நிறுத்துவதா அல்லது அதை நிராகரித்து அடுத்த மாறிக்குச் செல்வதா என்பதை தீர்மானிக்க வேண்டும். செயல்முறையின் மதிப்பு ஒற்றை ஏற்றுக்கொள்ளப்பட்ட மாறி, ஒன்று இருந்தால், அல்லது இல்லையெனில் பூஜ்ஜியம். அனைத்து மாறிகளும் எதிர்மறை அல்லாதவை என்று கருதப்படலாம்; இல்லையெனில், எதிர்மறை மதிப்புகளை பூஜ்ஜியத்தால் மாற்றுவது முடிவை மாற்றாது. உதாரணமாக, மாறிகள் ஒரு குறிப்பிட்ட விலையில் சில பிரிக்க முடியாத பொருட்களை வாங்குவதற்கான சலுகைகளை வழங்கும் நிதி சூழ்நிலைகளை இது மாதிரியாகக் கொள்ளலாம், மேலும் எந்த (ஏதேனும் இருந்தால்) சலுகையை ஏற்றுக்கொள்வது என்பதை விற்பனையாளர் தீர்மானிக்க வேண்டும். ஒரு தீர்க்கதரிசி, மாறிகளின் முழு வரிசையையும் அறிந்திருந்தால், அவற்றில் மிகப் பெரியதைத் தேர்ந்தெடுத்து, இந்த செயல்முறையின் எந்தவொரு குறிப்பிட்ட நிகழ்விற்கும் மதிப்பை அடைய முடியும், மேலும் எதிர்பார்க்கப்படும் மதிப்பு தீர்க்கதரிசி சமத்துவமின்மை இந்த செயல்முறைக்கான ஒரு ஆன்லைன் வழிமுறை இருப்பதைக் கூறுகிறது, அதன் எதிர்பார்க்கப்பட்ட மதிப்பு தீர்க்கதரிசியின் மதிப்பில் குறைந்தது பாதி ஆகும்ஃ எந்த வழிமுறைக்கும் அனைத்து விநியோகங்களுக்கும் அதிக எதிர்பார்க்கப்பட்ட மதிப்பை அடைய முடியாது. ஒவ்வொரு மாறியும் குறைந்தபட்சம் நிகழ்தகவுடன் வாசல் வழிமுறையால் பரிசீலிக்கப்படும், மேலும் அது கருதப்பட்டால் அதிகப்படியான பங்களிக்கும், எனவே எதிர்பார்ப்பின் நேரியல் மூலம் எதிர்பார்க்கப்படும் அதிகப்படியான குறைந்தபட்சம் விநியோகத்தின் சராசரிக்கு அமைகிறது, இதனால் எதிர்பார்க்கப்பட்ட அதிகப்படியான இந்த வரம்பைச் சேர்ப்பது மற்றும் சொற்கள் ஒருவருக்கொருவர் ரத்து செய்ய காரணமாகிறது, இது வாசல் வழிமுறையின் இந்த அமைப்புக்கு குறைந்தது ஒரு வித்தியாசமான வரம்பின் எதிர்பார்க்கப்பட்ட மதிப்பை அடைகிறது என்பதைக் காட்டுகிறது, மேலும் குறைந்தபட்சம் இதே எதிர்பார்க்கப்பட்ட மதிப்பை அடைகிறது. பொதுமைப்படுத்தல்கள் பிற ஆன்லைன் காட்சிகளுக்கு ஒற்றை-உருப்படி தீர்க்கதரிசி சமத்துவமின்மையின் பல்வேறு பொதுமைப்படுத்தல்கள் அறியப்படுகின்றன, மேலும் அவை தீர்க்கதரிசி சமத்துவமின்மைகள் என்றும் அழைக்கப்படுகின்றன. போட்டி பகுப்பாய்வுடன் ஒப்பிடுதல் நபிகள் நாயகத்தின் ஏற்றத்தாழ்வுகள் ஆன்லைன் வழிமுறைகளின் போட்டி பகுப்பாய்வுடன் தொடர்புடையவை, ஆனால் இரண்டு வழிகளில் வேறுபடுகின்றன. முதலாவதாக, போட்டி பகுப்பாய்வின் பெரும்பகுதி மோசமான வழக்கு உள்ளீடுகளைக் கருதுகிறது, கணக்கிடப்பட்ட மதிப்புக்கும் உகந்த மதிப்புக்கும் இடையிலான விகிதத்தை அதிகரிக்க தேர்வு செய்யப்படுகிறது, இது எதிர்காலத்தைப் பற்றிய அறிவுடன் அடையப்படலாம், அதேசமயம் தீர்க்கதரிசி ஏற்றத்தாழ்வுகளுக்கு உள்ளீடு, அதன் விநியோகம் பற்றிய சில அறிவு அறியப்படுகிறது. இரண்டாவதாக, ஒரு குறிப்பிட்ட போட்டி விகிதத்தை அடைய, ஒரு ஆன்லைன் வழிமுறை அனைத்து உள்ளீடுகளிலும் உகந்த செயல்திறனின் அந்த விகிதத்திற்குள் செயல்பட வேண்டும். அதற்கு பதிலாக, ஒரு தீர்க்கதரிசி சமத்துவமின்மை எதிர்பார்ப்பில் செயல்திறனை மட்டுமே கட்டுப்படுத்துகிறது, சில உள்ளீட்டு வரிசைகள் சராசரி நன்றாக இருக்கும் வரை மோசமான செயல்திறனை உருவாக்க அனுமதிக்கிறது. குறிப்புகள் வெளிப்புற இணைப்புகள் மேட்ராய்டு நபிகள் சமத்துவமின்மை மற்றும் பொறிமுறை வடிவமைப்பு, மேட்ராய்டு யூனியன் நபிகள் சமத்துவமின்மையின் பொருளாதார பார்வை ஆன்லைன் வழிமுறைகள் தொடர்ச்சியான சோதனைகள் பொறிமுறை வடிவமைப்பு