Achieving the first best in sequencing problems

Abstract. In a sequencing problem with linear time cost, Suijs (1996) proved that it is possible to achieve first best. By first best we mean that one can find mechanisms that satisfy efficiency of decision, dominant strategy incentive compatibility and budget balancedness. In this paper we show that among a more general and natural class of sequencing problems, sequencing problems with linear cost is the only class for which first best can be achieved. Received: 2 December 1999/Accepted: 9 May 2001     

Efficient trading with nonlinear utility

In an environment in which agents have nonlinear utility and sufficiently asymmetric initial endowments, we show that efficient trading is achievable. This result is in contrast with Myerson and Satterthwaite (1983), which shows efficient trading is not possible if agents have linear utility and asymmetric initial endowments. Our result is also different from Cramton et al. (1987), in which they maintain the linear utility assumption as in Myerson and Satterthwaite but assume that traders’ initial endowments are relatively symmetric.     

Categorization and correlation in a random-matching game

We consider a random-matching model in which every agent has a categorization (partition) of his potential opponents. In equilibrium, the strategy of each player i is a best response to the distribution of strategies of his opponents (when they face i) in each category of his categorization. We provide equivalence theorems between distributions generated by equilibrium profiles and correlated equilibria of the underlying game.     

Multiprincipals multiagents incentive design

This paper studies a simple setting in which the contractual arrangements which determine the incentives for agents are not designed by a single central planner, but are themselves the outcome of a game among multiple noncooperatively acting principals. The notion of an Epsilon Contracting Equilibrium is introduced to predict the outcome of the contract-design game among principals. Symmetric pure strategy Epsilon Contracting Equlibria may not exist in perfectly symmetric environments. In a symmetric Epsilon Contracting Equilibrium in mixed strategies coordination failure may lead to a suboptimal institutional network in which the agents “cheat” their principals. Received: 14 June 1995 / Accepted: 09 August 1999     

On top responsiveness and strict core stability

Alcalde and Revilla [Journal of Mathematical Economics 40 (2004) 869–887] introduce a top responsiveness condition on players’ preferences in hedonic games and show that it guarantees the existence of a core stable partition. In the present note we strengthen this observation by proving that under top responsiveness even the strict core is non-empty.     

Multi-agent bilateral bargaining and the Nash bargaining solution

This paper studies a bargaining model where n   players negotiate how to share a pie through (n−1)$(n-1)$ bilateral bargaining sessions. In each session, two players bargain for a partial agreement that specifies who exits and who moves on to the next session (if there is any) via the alternating-proposal framework of Rubinstein [Rubinstein, A., 1982. Perfect equilibrium in a bargaining model. Econometrica 50, 97–109]. We consider two bargaining procedures under which the subgame perfect equilibrium outcomes converge to the Nash [Nash, J., 1950. The bargaining problem. Econometrica 18, 155–162] bargaining solution for the corresponding bargaining problem as the players’ discount factor goes to one. Hence, the model studied here provides a non-cooperative foundation for the Nash cooperative bargaining solution in the multilateral case.     

Common agency with risk-averse agent

In a common agency model with a risk-averse agent and private information distortion in the equilibrium policy from the first-best is greater compared to the case of a risk-neutral agent. The principals are unable to screen completely the agent’s preferences if he is sufficiently risk-averse: there is bunching in the contract. The contribution schedules keep track of informational externality. However, when the coefficient of risk-aversion goes to zero the contributions become truthful as in the complete information case.     

What restrictions do Bayesian games impose on the value of information?

In a Bayesian game players play an unknown game. Before the game starts some players may receive a signal regarding the specific game actually played. Typically, information structures that determine different signals, induce different equilibrium payoffs. In two-person zero-sum games the equilibrium payoff measures the value of the particular information structure which induces it. We pose a question as to what restrictions Bayesian games impose on the value of information. We provide answers for two kinds of information structures: symmetric, where both players are equally informed, and one-sided, where only one player is informed.     

Stable and efficient bargaining networks

Abstract. We examine a bargaining game among players connected by a network, where successively potential partners negotiate over terms of a project. For any network structure and ordering of selection of bargaining partners, there is a unique subgame perfect equilibrium outcome which coincides with the standard Rubinstein split. Based on this, we derive expected payoffs for players as a function of the network. We the characterize the pairwise stable and efficient bargaining networks. These two sets do not always coincide and in many situations pairwise stable networks are over-connected. Received: 10 April 2001 / Accepted: 17 January 2002 I am indebted to Matthew Jackson for suggesting this paper. I also thank Bernard Caillaud, Sanjeev Goyal, and the seminar participants at Universidad de Alicante, Universidad Carlos III de Madrid, CEMFI (Madrid), Universitat Autònoma de Barcelona, Erasmus University of Rotterdam, Universitat Pompeu Fabra (Barcelona) and CERAS (Paris) for helpful comments. This paper was written while at Universitat Pompeu Fabra and CERAS. Financial support from the Spanish Ministry of Education through research grant DGESIC PB96-0302, and from the Ecole Nationale des Ponts et Chaussées, Paris is gratefully acknowledged. All errors are of course mine.     

On efficient trading mechanisms between one seller and n buyers

Myerson and Satterthwaite (1983) prove that if one seller and one buyer have independent private valuations for an indivisible object then no individually rational and incentive compatible trading mechanism can guarantee ex post efficiency when gains from trade are uncertain. Makowski and Mezzetti (1993) show that this is not the case when there are at least two buyers. In the latter context, if the highest possible seller's valuation is not too large, we provide an ex post efficient mechanism in which the mechanism designer and the agents are not required to know the probability distribution for the seller's valuation. Received: February 18, 1998 / Accepted: September 10, 1999     

The not-so-secret-agent: Professional monitors,hierarchies and implementation

Abstract. It is well-known that, when agents in an organization possess private information that is unverifiable by an outside party, games where agents simply announce their information can have multiple equilibria that may impede the successful implementation of the organization's objectives. We show that the introduction of a professional monitor (e.g. auditor, regulator, supervisor) can help to destroy the “bad' equilibria when agents have private information but have incomplete info rmation about others' information. Received: 21 May 1998 / Accepted: 26 May 2000     

Sequential bargaining with common values

We study the alternating-offers bargaining problem of assigning an indivisible and commonly valued object to one of two players who jointly own this object. The players are asymmetrically informed about the object’s value and have veto power over any settlement. There is no depreciation during the bargaining process which involves signalling of private information. We characterise the perfect Bayesian equilibrium outcome of this game which is unique if offers are required to be strictly increasing. Equilibrium agreement is reached gradually and non-deterministically. The better informed player obtains a rent.     

Natural and double implementation of public ownership solutions in differentiable production economies

This paper examines the implementation of two public ownership solutions in convex production economies with differentiable production functions. The two public ownership solutions we focus on are the proportional and equal benefit solutions. Two “natural” mechanisms which doubly implement the proportional and equal benefit solutions respectively in Nash and strong Nash equilibria are proposed without assuming free disposal. Received: 7 May 1996 / Accepted: 1 December 1998     

A non-cooperative interpretation of bargaining sets

This paper provides a non-cooperative interpretation for bargaining sets concepts in economic environments. We investigate the implementability of the Aumann-Maschler and Mas-Colell bargaining sets, and provide mechanisms whose subgame perfect equilibrium outcomes realize these sets. These mechanisms, in contrast to general mechanisms suggested in the implementation literature, have a natural structure closely related to that of the rationale underlying the bargaining sets. Furthermore, the strategy sets consist mainly of allocations and coalitions (thus avoiding any reference to preference parameters) and are finite dimensional. Received: 17 February 1997 / Accepted: 2 February 1999     

A characterization of the existenceof optimal dominant strategy mechanisms

This paper provides two theorems which characterize the domains of valuation functions for which there exist Pareto efficient and truth dominant strategy mechanisms (balanced Groves mechanisms). Theorem 1 characterizes the existence of balanced Groves mechanisms for a general class of valuation functions. Theorem 2 provides new balance-permitting domains of valuation functions by reducing the problem of solving partial differential equations to the problem of solving a polynomial function. It shows that a balanced Groves mechanism exists if and only if each valuation function in the family under consideration can be obtained by solving a polynomial function with order less than , where n is the number of individuals. Received: 5 January 1997 / Accepted: 25 May 1999     

The Blocking Lemma for a many-to-one matching model

The Blocking Lemma identifies a particular blocking pair for each non-stable and individually rational matching that is preferred by some agents of one side of the market to their optimal stable matching. Its interest lies in the fact that it has been an instrumental result to prove key results on matching. For instance, the fact that in the college admissions problem the workers-optimal stable mechanism is group strategy-proof for the workers and the strong stability theorem in the marriage model follow directly from the Blocking Lemma. However, it is known that the Blocking Lemma and its consequences do not hold in the general many-to-one matching model in which firms have substitutable preference relations. We show that the Blocking Lemma holds for the many-to-one matching model in which firms’ preference relations are, in addition to substitutable, quota q-separable. We also show that the Blocking Lemma holds on a subset of substitutable preference profiles if and only if the workers-optimal stable mechanism is group strategy-proof for the workers on this subset of profiles.