نام پژوهشگر: سمیرا طارمی

بررسی بازی ریزش چیپ و مشبکه آن
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه 1390
  سمیرا طارمی   اردشیر دولتی

در این پایان نامه بازی ریزش چیپ ‎ ( cfg) ‎ را به عنوان یک مدل کلی از مدل های پویای گسسته مطالعه می کنیم‎.‎ سپس انواع مختلفی از این بازی را معرفی کرده و گراف هایی را که فضای پیکربندی بازی روی آن ها تشکیل مشبکه می دهند بررسی می کنیم‎.‎ در ادامه نشان می دهیم که فضای پیکربندی هر ‎cfg‎ همگرا‎،‎ یک مشبکه است‎.‎ همچنین مشبکه های القا شده توسط ‎ cfg ‎ را با مشبکه های موضعا توزیعی بالایی‎ (uld) ، توزیعی ‎ (d) ،‎ مشبکه های القا شده توسط ‎ asm و ‎ mcfg ‎ مقایسه می کنیم‎.‎ سپس بازی ریزش چیپ رنگ شده را به عنوان یک بازی که مشبکه های القا شده توسط آن تمام مشبکه های ‎ uld را در بر دارند بررسی می کنیم‎.‎ در انتها به مطالعه بازی ریزش چیپ علامت دار و حالت خاصی از آن می پردازیم‎.‎ این حالت را بازی ریزش چیپ علامت دار تغییر یافته می نامیم و ارتباط بین مشبکه آن ها را با ‎ l(cfg) ‎ مقایسه می کنیم.‎