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

بخش کشاورزی از مهمترین بخش های اقتصاد کشور است. بررسی رفتار نرخ ارز واقعی به عنوان شاخصی برای درجه رقابت بین المللی کشور و عامل موثر بر عملکرد بخش خارجی اقتصاد همواره برای کارشناسان و سیاستگذاران اقتصادی از اهمیت بالایی برخوردار بوده است. بدین جهت تعیین و حرکت به سوی نرخ ارز مناسب و با ثبات در یک کشور بسیار با اهمیت می باشد. در مطالعه حاضر بررسی تاثیر نوسانات نرخ ارز بر تجارت ایران(مطالعه ی موردی واردات گندم وبرنج) در دوره زمانی1360-1390 بررسی شد. به این منظور، ازمدل خود رگرسیونی تعمیم یافته garchبه منظور سنجش درجه بی ثباتی نرخ ارز به عنوان متغیری که طی زمان تغییر می کند استفاده و سپس اثرات نوسانات نرخ ارز بر واردات محصولات کشاورزی با بهره گیری از الگوی سری زمانی (ardl) وسازوکار (ecm) بررسی گردید. براساس یافته های این پژوهش روابط کوتاه مدت و بلند مدت قوی و معنی داری بین متغیرها در مدل واردات وجود دارد. ضریب جمله تصحیح خطا با علامت منفی و معنی داری برنج و گندم نشان از سرعت نسبتا زیاد تعدیل عدم تعادل کوتاه مدت به تعادل بلند مدت دارد. به طوری که در هر دوره تقریبا 72 درصد از عدم تعادل بوجود آمده درمحصول گندم، و محصول برنج نیز در هر دوره تقریبا 36 درصد از عدم تعادل بوجود آمده در مدل، در دوره جاری تعدیل می گردد. نتیجه مذکور بدین معنی می باشد که تقریبا زمانی حدود سه دوره لازم است تا عدم تعادل کوتاه مدت تعدیل شده و مدل به تعادل بلند مدت بازگردد. پیشنهاد می شود از داده های با دوره زمانی کوتاهتر برای حصول نتایج دقیق تر استفاده شود و همچنین دولتمردان وسیاستگذاران با برقراری روشهایی برای پوشش ریسک ارز و ممانعت از بروز تغییرات ناگهانی در نظام نرخ ارز کشور به بهبود اوضاع تجارت کمک نمایند.