پایان‌نامه

بازی ورونوی در شبکه

چکیده

در این پایان نامه، بازی ورونوی در یک شبکه مستطیلی (g(m,n را مطالعه خواهیم کرد. در این بازی، دو بازیکن مهره های خود (هر کدام k تا) را در یک دور در یک شبکه قرار خواهند داد. مساحت شبکه بر اساس قاعده نزدیک ترین همسایه با متر منهتن میان دو بازیکن(سفید و سیاه) تقسیم می شود. نشان خواهیم داد که در یک شبکه یک بعدی ، (g(1,n، بازیکن سفید به عنوان بازیکن اول، دارای استراتژی برد است. اگر n به 2k بخش پذیر نباشد، استراتژی ارائه شده، برد با اختلاف حداقل یک را برای بازیکن سفید تضمین خواهد کرد. در ادامه بهینگی استراتژی ارائه شده برای این بازیکن را نشان خواهیم داد. سپس بازی را در یک شبکه دو بعدی، (g(m,n، که در آن m>1 مطالعه خواهیم نمود. در این حالت، بازیکن سیاه قادر است بازیکن سفید را در بعضی از حالات شکست دهد. بنابراین، خصوصیاتی را برای یک شبکه با عرض فرد(m فرد) ارائه خواهیم نمود که به ازای آن، بازیکن سفید برنده بازی باشد. علاوه بر این، کران پایینی برای طول شبکه ارائه خواهیم کرد که به ازای هر طول بیشتر از این کران، بازیکن سفید بتواند بازی را با حداقل اختلاف m، عرض شبکه، ببرد. در حالتی که عرض شبکه زوج باشد، بازیکن سفید نمی تواند برنده بازی باشد (در بهترین حالت می تواند مساوی را کسب نماید).

اساتید راهنما و مشاور

بهرام صادقی بی غم، منصور داودی منفرد

پایان‌نامه‌های مشابه

  • جانمایی رقابتی تسهیلات با بازی ورونوی وزندار

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی و کامپیوترزینب حسنی

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

  • ارائه روشی بمنظور بهبود پروتکل مسیریابیcbrp همراه با قابلیت تحمل نفوذ براساس راهکارهای نظریه بازی در شبکه های ویژه سیار

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوترلعیا علی احمدی پور

    در این پایان نامه با در نظرگرفتن ویژگی های اساسی شبکه های ویژه سیار از قبیل محدودیت انرژی و همچنین مستعد بودن آنها در برابر نفوذها، از پروتکل مسیریابی سلسله مراتبی cbrp استفاده نموده و به منظورتأمین امنیت و بهبود پروتکل cbrp با استفاده از راهکارهای نظریه بازی پروتکل جدیدی بنام sc

  • مکان یابی ربات رله کننده در یک شبکه ربات های مشارکتی بر اساس دیاگرام ورونوی

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده مهندسی مکانیکعلی عرب احمدی

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

  • زمان بندی در شبکه های مش بی سیم همکار مبتنی بر ieee 802.11 با استفاده از نظریه ی بازی ها

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده برق و کامپیوترمهدیه قزوینی کر

    در شبکه های بی سیم مبتنی بر رقابت، کنترلِ نحوه ی دسترسی ایستگاه ها به کانالِ مشترک توسط روش های زمان بندی در زیرلایه ی دسترسی چندگانه به رسانه تعریف می شوند. شبکه های مش بی سیم محلی مبتنی بر ieee 802.11 بوده و هر ایستگاه بی سیم با تنظیم مقدار پنجره رقابت خود، احتمال دسترسی خود به

  • مدیریت شبکه تهیه و توزیع کالا با استفاده از نظریه بازی ها

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه تبریزمحمد خداشناس

    : یک شبکه تهیه و توزیع کالا از چند شرکت و موسسه تجاری تشکیل شده است. اگر تعیین سیاست های تجاری این شرکت ها فقط بر اساس معیارهای اختصاصی آن شرکت باشد و هر شرکت بدون توجه به سیاست های تجاری سایر شرکت ها عمل کند این امر منجر به کاهش سودآوری و بازده کل شبکه تهیه و توزیع خواهد شد. هدف

  • اختصاص توان بهینه در شبکه های مخابرات مشارکتی براساس تئوری بازی ها

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - پژوهشکده برق و کامپیوترعاطفه مهدوی لنجی

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

اسناد مشابه