A profit-maximizing auctioneer can provide a public good to a group of agents. Each group member has a private value for the good being provided to the group. We investigate an auction mechanism where the auctioneer provides the good to the group, only if the sum of their bids exceeds a reserve...

If agents negotiate openly and form coalitions, can they reach efficient agreements? We address this issue within a class of coalition formation games with externalities where agents' preferences depend solely on the coalition structures they are associated with. We derive Ray and Vohra's (1997)...

A profit-maximizing auctioneer can provide a public good to at most one of a number of groups of agents. The groups may have non-empty intersections. Each group member has a private value for the good being provided to the group. We investigate an auction mechanism where the auctioneer provides...

We explore the consequences of the assumptions used in modern cryptographywhen applied to repeated games with public communication. Technically speaking, we model agents by polynomial Turing machinesand assume the existence of a trapdoor function. Under these conditions, we prove a Folk Theorem...