Big Data

Finding All Minimal CURB Sets

Date Added: Dec 2009
Format: PDF

Sets closed under rational behavior were introduced by the authors as subsets of the strategy space that contain all best replies to all strategy profiles in the set. They here consider a more restrictive notion of closure under rational behavior: a subset of the strategy space is strongly closed under rational behavior, or sCURB, if it contains all best replies to all probabilistic beliefs over the set. They present an algorithm that computes all minimal sCURB sets in any given finite game.