كاربرد رمزنگاري در نظريۀ بازي ها

نظريۀ بازي ها نقشي مهم در مدل سازي و حل مسائل دستگاه هاي چند عاملي مانند ارتباطات در شبكه هاي رايانه اي دارد و بررسي الگوريتم ها و پيچيدگي محاسباتي مسائل موجود در نظريۀ بازي ها، به زمينۀ پژوهشي پويايي در علوم رايانه تبديل شده است. در نظريۀ بازي ها از تعادل ها به مثابۀ راه حلي براي دست يابي به پاسخ مسائل استفاده مي شود. يكي از اين تعادل ها كه به تعادل همبسته معروف است، با استفاده از يك ميانجي مورد اعتماد تعريف مي شود. پژوهشگران حوزۀ نظريۀ بازي ها و رمزنگاري سعي در حذف ميانجي با استفاده از پروتكل هاي رمزنگاري دارند. در اين مقاله، به بررسي كاربرد جالب توجه رمزنگاري در حذف نقش ميانجي از تعادل همبسته و مروري بر فعاليت هاي انجام شده در اين باره مي پردازيم.