consider an N-player normal form game played repeatedly in which each player should choose each strategy exactly one time (payoffs are aggregated). such "play only once" situations occur naturally in the context of scheduling. assume that each player has the same number of strategies. Then,...

We study a contest with multiple (not necessarily equal) prizes. Contestants have private information about an ability parameter that affects their costs of bidding. The contestant with the highest bid wins the first prize, the contestant with the second-highest bid wins the second prize, and so...

We investigate the paths of pure strategy profiles induced by the fictitious play process. We present rules that such paths must follow. Using these rules we prove that every non-degenerate 2*3 game has the continuous fictitious play property, that is, every continuous fictitious play process,...

We analyze a repeated first-price auction in which the types of the players are determined before the first round. It is proved that if every player is using either a belief-based learning scheme with bounded recall or a generalized fictitious play learning scheme, then for sufficiently large...

We study contests where several privately informed agents bid for a price. All bidders bear a cost of bidding that is an increasing function of their bids, and, moreover, bids may be capped. We show that, regardless of the number of bidders, if agents have linear or concave cost functions then...

A contest architecture specifies how the prize sum is split among several prizes, and how the contestants (who are here privately informed about their abilities) are split among several sub-contests. We compare the performance of such schemes to that of grand winner-take-all contests from the...

There are only few "positive" results concerning multi-person games with the fictitious play property, that is, games in which every fictitious play process approaches the set of equilibria. In this paper we chararcterize classes of multi-person games with the fictitious play property. We...