अनुमान करें और सत्यापित करें


8

गतिशील प्रोग्रामिंग में, अनिर्धारित गुणांक की विधि को कभी-कभी "अनुमान और सत्यापित" के रूप में जाना जाता है। मैंने समय-समय पर सुना है कि कैनोनिकल अनुमान हैं कि कोई भी बना सकता है।

विशेष रूप से, मैंने देखा है

V(k)=A+Bln(k)

V(k)=Bk1σ1σ

पूर्व लॉग उपयोगिता पर लागू होता है जबकि बाद वाला सीआरआरए वरीयताओं से संबंधित है। क्या अन्य विहित अनुमान मौजूद हैं, और ये आम तौर पर रिटर्न फ़ंक्शन के विशेष रूप से बंधे हैं?

संपादित करें : गतिशील कार्यक्रमों से परिचित नहीं उन लोगों के लिए, गुणांक के लिए बंद रूपों के साथ आने के क्या हम यहाँ करने के लिए कोशिश कर रहे हैं ( उदाहरण के लिए A तथा B)। अधिक सरल बनाने के लिए, कार्यात्मक समीकरण आमतौर पर सामान्य रूप लेता हैV(k)=max{F(k,u)+βV(g(k,u))}, जहाँ राज्य चर k के विकास का वर्णन करता है । अनिवार्य रूप से, राज्य k में होने का मूल्य आज के रिटर्न फंक्शन F (k, u) पर निर्भर करता है और जो कुछ भी k का कल या बीटा V \ bigl (g (k, u) \ bigr) होने वाला है उसका कुछ रियायती मूल्य । यू जो भी अन्य गैर-राज्य चर आपको लगता है कि वापसी को प्रभावित करता है का प्रतिनिधित्व करता है।g(,)kkF(k,u)kβV(g(k,u))u

कभी-कभी लिए एक बंद-फॉर्म समाधान प्राप्त करना संभव है ... (नोट: हम सिर्फ लिए हल नहीं करते हैं क्योंकि दाहिने हाथ की ओर अधिकतम मात्रा है)। इसमें आमतौर पर रिटर्न फंक्शन बारे में कुछ जानना और फिर के कार्यात्मक रूप के बारे में अनुमान लगाना शामिल है । फिर हम यह देख सकते हैं कि क्या हमारा अनुमान लिए एक बंद-रूप समाधान देता है । विशेष रूप से, यह अनुमान में गुणांक के लिए बंद-रूप शामिल होगा (इसलिए अनिर्दिष्ट गुणांक की विधि)।V(k)V(k)F(k,u)V(k)V(k)


यह इस बात पर निर्भर करता है कि आपके पास किस तरह का डेटा है। सामान्य तौर पर लगभग हर फंक्शन लिया जा सकता है। लेकिन अगर आपको लगता है कि डेटा यूटिलिटी फंक्शन की तरह वितरित किया जाता है, तो आप सकते हैं इस मामले में आप समीकरण को रैखिक कर सकते हैं: गुणांक और अनुमान लगाने के लिए आप कम से कम वर्गों की विधि लागू कर सकते हैं: en.wikipedia.org/wiki.Least_squaresU(x,y)=xαyβln(U)=αln(x)+βln(y)αβ
callculus

@calculus वह और अनुमान लगाने के बारे में नहीं पूछ रहा है । वह गतिशील प्रोग्रामिंग और अनुमान की विधि के बारे में पूछ रहा है और विशिष्ट उपयोगिता कार्यों के साथ मेल खाने वाले मूल्य फ़ंक्शन को प्राप्त करने के लिए विधि के रूप में सत्यापित करता है। αβ
cc7768

@ cc7768 यह प्रश्न बहुत विशिष्ट नहीं है। मुझे नहीं पता कि ओपी का इस संदर्भ में गतिशील प्रोग्रामिंग से क्या मतलब है। मैं बस कुछ संकेत देना चाहता था। मुझे आभास था कि ओपी को यकीन नहीं था कि वह क्या पूछ रहा है। ओपी स्पष्टीकरण के लिए एक संपादन कर सकता है।
कॉलकुलस

जवाबों:


4

एक और कुछ हद तक विहित रूप जोखिम-संवेदनशील वरीयताओं के लिए मूल्य कार्य है जब खपत बहाव के साथ एक यादृच्छिक चलना (राजधानी सहित संस्करण भी हैं - बैकस फेर्री ज़िन 2014 देखें)।

ct=μ+ct1+σcεt

फॉर्म की एक निश्चितता तुल्यता समारोह के साथ एप्स्तें ज़िन के रूप में दिया प्राथमिकताओं के साथ शुरू :μt(x)=Et[xt+1α]1α

Vt=((1β)Ctρ+βμt(Vt+1))1ρ

उसके बाद हमें देता हैρ0

Vt=Ct1β[μt(Vt)]β
Vt=Ct1β[Et[Vtα]1α]β

लॉग्स लेना हमें जोखिम-संवेदनशील प्राथमिकताएं देता है जैसा कि हैनसेन सार्जेंट 1995, टालारिनी 2000, आदि में प्रस्तुत किया गया है।

और परिभाषित करें फिर हम देखते हैं कि:Ut=log(Vt)/(1β)θ=1(1β)α

Ut=log(Ct)βθlog[Et[exp(Ut+1θ)]]

इस मान फ़ंक्शन के रूप का अनुमान लगाया जा सकता है:

Ut=γ0+γct

संदर्भ:

  • डेविड बैकस, एक्सल फेरिएरे और स्टैनली ज़िन। बिजनेस साइकिल के मॉडल में जोखिम और अस्पष्टता। कार्नेगी-रोचेस्टर-एनवाईयू सम्मेलन। 2014।
  • लार्स लोज्कविस्ट और थॉमस जे। सार्जेंट। पुनरावर्ती मैक्रोइकॉनॉमिक थ्योरी, तीसरा संस्करण। 2013।
  • टीडी टालारिनी जूनियर जोखिम-संवेदनशील वास्तविक व्यापार चक्र। मौद्रिक अर्थशास्त्र के जर्नल। 2000।
  • एलपी हैनसेन और टीजे सार्जेंट। डिस्काउंटेड लीनियर एक्सपोनेंशियल क्वाड्रेटिक गाऊसी कंट्रोल। IEEE ट्रांस स्वचालित नियंत्रण। 1995।

अतिरिक्त टिप्पणी: आपके द्वारा प्रस्तुत दो मामले अनुमान द्वारा अधिक या कम कवर किए गए हैं क्योंकि यह रूप में लॉग को कम कर देता है । अनुमान निश्चित रूप से रिटर्न फ़ंक्शन के विशेष रूप से बंधे होते हैं क्योंकि मान फ़ंक्शन एक अनंत इतिहास में बार-बार प्राप्त होने वाले एक अवधि के रिटर्न (रिवार्ड) फ़ंक्शन से संबंधित होता है (यदि खपत स्थिर थी तो यह एक ज्यामितीय योग में कम हो जाएगा)।V(k)=A+Bk1σ1σσ1


एक विशेष मामले के रूप में लॉग वरीयताओं पर अच्छा बिंदु। यह एक महान जवाब है, और मैं यह देखने के लिए थोड़ा और खुला रखने की योजना बनाऊंगा कि क्या दूसरों के पास अन्य विहित रूप भी हैं।
पैट डब्ल्यू।
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.