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

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

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

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

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

ترجمه کلمات کلیدی
تعادل نش؛ علوم کامپیوتر؛ الگوریتم
کلمات کلیدی انگلیسی
C63; C72Nash equilibrium; Computer science; Algorithms
پیش نمایش مقاله
پیش نمایش مقاله  روش های جستجو ساده برای پیدا کردن یک تعادل نش

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.