Bayesovská regretace

term_id: bayesian_regret

Category: basic_concepts

Definition

Bayesovská regretace kvantifikuje rozdíl mezi optimálním odměnou dosažitelnou při dokonalé informaci a očekávanou odměnou získanou agentem jednajícím pod nejistotou. Vypočítává se integrací rozdílu mezi optimálním a skutečným výkonem přes priorové rozdělení pravděpodobnosti, čímž poskytuje míru toho, kolik jsme ztratili kvůli nedostatku znalostí.

Summary

Míra v teorii rozhodování měřící očekávanou ztrátu způsobenou nejistotou ohledně skutečného stavu světa.

Key Concepts

  • Očekávaný užitek
  • Priorové rozdělení
  • Teorie rozhodování
  • Minimalizace regretace

Use Cases

  • Hodnocení posilovaného učení
  • Problémy vícezbranových banditů
  • Analýza strategických her