دانلود مقاله ISI انگلیسی شماره 79529
عنوان فارسی مقاله

روش های جستجو ساده برای پیدا کردن یک تعادل نش

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79529 2008 21 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Simple search methods for finding a Nash equilibrium
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Games and Economic Behavior, Volume 63, Issue 2, July 2008, Pages 642–662

کلمات کلیدی
تعادل نش؛ علوم کامپیوتر؛ الگوریتم
پیش نمایش مقاله
پیش نمایش مقاله روش های جستجو ساده برای پیدا کردن یک تعادل نش

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

We present two simple search methods for computing a sample Nash equilibrium in a normal-form game: one for 2-player games and one for n-player games. Both algorithms bias the search towards supports that are small and balanced, and employ a backtracking procedure to efficiently explore these supports. Making use of a new comprehensive testbed, we test these algorithms on many classes of games, and show that they perform well against the state of the art—the Lemke–Howson algorithm for 2-player games, and Simplicial Subdivision and Govindan–Wilson for n-player games.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.