Problém stochastického výběru

Problém stochastického výběru („stochastic choice problem“) je problém matematiky, matematické psychologie a přeneseně i kooperativní teorie her. Spočívá v následující otázce:

Agent má před sebou volbu z n možností. Získáme o něm informaci v podobě matice $p_{ij}$ pravděpodobností, že před volbou i upřednostní volbu j. Úkolem je najít podmínky, za kterých je matice pravděpodobností konzistentní - v tom smyslu, že existuje pravděpodobnostní rozdělení $Q_{\pi }$ na všech permutacích možných voleb splňující

$E_Q(i<j)=p_{ij},$

tzn. že v náhodně vybrané posloupnosti vzhledem k danému rozdělení $Q_{\pi }$ je pravděpodobnost preference i před j rovna přesně $p_{ij}$.