view in publisher's site

Semitractability of optimal stopping problems via a weighted stochastic mesh algorithm

Abstract In this paper, we propose a Weighted Stochastic Mesh (WSM) algorithm for approximating the value of discrete‐ and continuous‐time optimal stopping problems. In this context, we consider tractability of such problems via a useful notion of semitractability and the introduction of a tractability index for a particular numerical solution algorithm. It is shown that in the discrete‐time case the WSM algorithm leads to semitractability of the corresponding optimal stopping problem in the sense that its complexity is bounded in order by with being the dimension of the underlying Markov chain. Furthermore, we study the WSM approach in the context of continuous‐time optimal stopping problems and derive the corresponding complexity bounds. Although we cannot prove semitractability in this case, our bounds turn out to be the tightest ones among the complexity bounds known in the literature. We illustrate our theoretical findings by a numerical example.

قابلیت نیمه ترشوندگی مسایل توقف بهینه از طریق یک الگوریتم مش تصادفی وزن دار

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


پر ارجاع‌ترین مقالات مرتبط:

  • مقاله Applied Mathematics
  • ترجمه مقاله Applied Mathematics
  • مقاله ریاضیات کاربردی
  • ترجمه مقاله ریاضیات کاربردی
  • مقاله Social Sciences (miscellaneous)
  • ترجمه مقاله Social Sciences (miscellaneous)
  • مقاله علوم اجتماعی (متفرقه)
  • ترجمه مقاله علوم اجتماعی (متفرقه)
  • مقاله Economics and Econometrics
  • ترجمه مقاله Economics and Econometrics
  • مقاله اقتصاد و اقتصادسنجی
  • ترجمه مقاله اقتصاد و اقتصادسنجی
  • مقاله Finance
  • ترجمه مقاله Finance
  • مقاله مالی
  • ترجمه مقاله مالی
  • مقاله Accounting
  • ترجمه مقاله Accounting
  • مقاله حسابداری
  • ترجمه مقاله حسابداری
سفارش ترجمه مقاله و کتاب - شروع کنید

با استفاده از افزونه دانلود فایرفاکس چکیده مقالات به صورت خودکار تشخیص داده شده و دکمه دانلود فری‌پیپر در صفحه چکیده نمایش داده می شود.