A decision maker (DM) makes choices from different sets of alternatives. The DM is initially fully ignorant of the payoff associated to each alternative, and learns these payoffs only after a large number of choices have been made. We show that, in the presence of an outside option once payoffs...

Consider a mechanism for the binary public good provision problem that is dominant strategy incentive compatible (DSIC), ex-post individually rational (EPIR), and ex-post budget balanced (EPBB). It is well known that if there are only two agents then any such mechanism must have a threshold (or...