The speed of sequential asymptotic learning

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