Rational random choice
Gleb Koshevoy (IITP, Russian Academy of Sciences)
Rational random choice
Gleb Koshevoy (IITP, Russian Academy of Sciences)
I will talk about relations between rational random choice and integral polytopes. Specifically, let us consider a usual choice function as a {0,1}-valued random choice function. Then properties of choice functions turn into linear inequalities. Rationality becomes the requirement that a polytope defined by rationality conditions is an integer polytope with {0,1}-valued vertices.