We apply stochastic stability to study the evolution of bidding behavior in private-values second-price, first-price and k-double auctions. The learning process has a strong component of inertia but with a small probability, the bids are modified in the direction of ex-post regrets. We identify...

We consider robust virtual implementation, where robustness is the requirement that implementation succeed in all type spaces consistent with a given payoff type space as well as with a given space of first-order beliefs about the other agents’ payoff types. This last bit, which constitutes...

Suppose that the goals of a society can be summarized in a social choice rule, i.e., a mapping from relevant underlying parameters to final outcomes. Typically, the underlying parameters (e.g., individual preferences) are private information to the agents in society. The implementation problem...

Our concern is the extension of the theory of the Shapley value to problems involving externalities. Using the standard axiom systems behind the Shapley value for an arbitrary exogenous coalition structure leads to the identification of bounds on players’ payoffs around an...

We propose positive and normative foundations for the average prekernel of NTU games, and compare them with the existing ones for the prekernel. In our non-cooperative analysis, the average prekernel is understood as the equilibrium payoffs of a game where each player faces the possibility of...

This paper is a survey of the work in the Nash program for coalitional games, a research agenda proposed by Nash (1953) to bridge the gap between the non-cooperative and cooperative approaches to game theory.

We show the robustness of the Walrasian result obtained in models of bargaining in pairwise meetings. Restricting trade to take place only in pairs, most of the assumptions made in the literature are dispensed with. These include assumptions on preferences (differentiability, monotonicity,...

This article describes the basic elements of the cooperative approach to game theory, one of the two counterparts of the discipline. After the presentation of some basic definitions, the focus will be on the core and the Shapley value, two of the most central solution concepts in cooperative...

In this paper we provide a simple new version of Arrow’s impossibility theorem, in a world with only one preference profile. This theorem relies on a new assumption of preference diversity, and we explore alternative notions of preference diversity at length.

We study the classic implementation problem under the behavioral assumption that agents myopically adjust their actions in the direction of better-responses within a given institution. We offer results both under complete and incomplete information. First, we show that a necessary condition for...