کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7353061 1477050 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sampled fictitious play is Hannan consistent
ترجمه فارسی عنوان
هماکنون هانن بازی منحصر بهفردی دارد
موضوعات مرتبط
علوم انسانی و اجتماعی اقتصاد، اقتصادسنجی و امور مالی اقتصاد و اقتصادسنجی
چکیده انگلیسی
Fictitious play is a simple and widely studied adaptive heuristic for playing repeated games. It is well known that fictitious play fails to be Hannan consistent. Several variants of fictitious play including regret matching, generalized regret matching and smooth fictitious play, are known to be Hannan consistent. In this note, we consider sampled fictitious play: at each round, the player samples past times and plays the best response to previous moves of other players at the sampled time points. We show that sampled fictitious play, using Bernoulli sampling, is Hannan consistent. Unlike several existing Hannan consistency proofs that rely on concentration of measure results, ours instead uses anti-concentration results from Littlewood-Offord theory.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Games and Economic Behavior - Volume 109, May 2018, Pages 401-412
نویسندگان
, ,