We start with an unknown binary n×m matrix, where the entries correspond to the preferences of n users on m items. The goal is to find at least one item per user that the user likes, with as few queries as possible. Since there are matrices where any algorithm performs badly without any preliminary knowledge of the input matrix, we reveal an anonymized version of the input matrix to the algorit...

Most prominent models of economic justice (and especially those proposed by Harsanyi and Rawls) are based on the assumption that impartiality is required for making moral decisions. However, although Harsanyi and Rawls agree on that, and furthermore agree on the fact that impartiality can be obtained under appropriate conditions of ignorance, they strongly disagree on the consequences of these ...

Abstract. The classical problem of the monopolist faced with an unknown demand curve is considered in a simple stochastic setting. Sequential pricing strategies designed to maximize discounted profits are shown to converge sufficiently rapidly that they leave the monopolist ignorant about all but the most local features of demand. The failure of the monopolist to “learn” his demand curve would ...