Operator-based semantics for choice programs: is choosing losing? (full version)