دانلود مقاله انگلیسی رایگان:حقیقت پشت اسطوره قضیه Folk - 2019
دانلود بهترین مقالات isi همراه با ترجمه فارسی

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

دانلود مقاله انگلیسی رمزنگاری رایگان
  • The truth behind the myth of the Folk theorem The truth behind the myth of the Folk theorem
    The truth behind the myth of the Folk theorem

    سال انتشار:

    2019


    عنوان انگلیسی مقاله:

    The truth behind the myth of the Folk theorem


    ترجمه فارسی عنوان مقاله:

    حقیقت پشت اسطوره قضیه Folk


    منبع:

    Sciencedirect - Elsevier - Games and Economic Behavior, 117 (2019) 479–498: 10:1016/j:geb:2019:04:008


    نویسنده:

    Joseph Y.Halpern, RafaelPass, LiorSeeman∗


    چکیده انگلیسی:

    We study the problem of computing an -Nash equilibrium in repeated games. Earlier work by Borgs et al. (2010)suggests that this problem is intractable. We show that if we make a slight change to their model—modeling the players as polynomial-time Turing machines that maintain state—and make a standard cryptographic assumption (that public-key cryptography can carried out), the problem can actually be solved in polynomial time. Our algorithm works not only for games with a finite number of players, but also for constant-degree graphical games(where, roughly speaking, which players’ actions a given player’s utility depends on are characterized by a graph, typically of bounded degree). As Nash equilibrium is a weak solution concept for extensive-form games, we additionally define and study an appropriate notion of subgame-perfect equilibrium for computationally bounded players, and show how to efficiently find such an equilibrium in repeated games (again, assuming public-key cryptography).
    Keywords: Equilibrium Computation | Folk theorem | Repeated games | Bounded rationality


    سطح: متوسط
    تعداد صفحات فایل pdf انگلیسی: 20
    حجم فایل: 545 کیلوبایت

    قیمت: رایگان


    توضیحات اضافی:




اگر این مقاله را پسندیدید آن را در شبکه های اجتماعی به اشتراک بگذارید (برای به اشتراک گذاری بر روی ایکن های زیر کلیک کنید)

تعداد نظرات : 0

الزامی
الزامی
الزامی
rss مقالات ترجمه شده rss مقالات انگلیسی rss کتاب های انگلیسی rss مقالات آموزشی
logo-samandehi