Group incentive compatibility for matching with contracts

Hatfield and Milgrom [Hatfield, John William, Milgrom, Paul R., 2005. Matching with contracts. Amer. Econ. Rev. 95, 913–935] present a unified model of matching with contracts, which includes the standard two-sided matching and some package auction models as special cases. They show that the doctor-optimal stable mechanism is strategy-proof for doctors if hospitals' preferences satisfy substitutes and the law of aggregate demand. We show that the doctor-optimal stable mechanism is group strategy-proof for doctors under these same conditions. That is, no group of doctors can make each of its members strictly better off by jointly misreporting their preferences. We derive as a corollary of this result that no individually rational allocation is preferred by all the doctors to the doctor-optimal stable allocation.     

Group incentive compatibility for matching with contracts

Hatfield and Milgrom [Hatfield, John William, Milgrom, Paul R., 2005. Matching with contracts. Amer. Econ. Rev. 95, 913–935] present a unified model of matching with contracts, which includes the standard two-sided matching and some package auction models as special cases. They show that the doctor-optimal stable mechanism is strategy-proof for doctors if hospitals' preferences satisfy substitutes and the law of aggregate demand. We show that the doctor-optimal stable mechanism is group strategy-proof for doctors under these same conditions. That is, no group of doctors can make each of its members strictly better off by jointly misreporting their preferences. We derive as a corollary of this result that no individually rational allocation is preferred by all the doctors to the doctor-optimal stable allocation.     

Power fluctuations and political economy

We study (constrained) Pareto efficient allocations in a dynamic production economy where the group that holds political power decides the allocation of resources. For high discount factors, the economy converges to a first-best allocation where labor supply decisions are not distorted. For low discount factors, distortions do not disappear and fluctuate over time. Most importantly, the set of sustainable first-best allocations is larger when there is less persistence in the identity of the party in power (because this encourages political compromise). This result contradicts the common presumption that there will be fewer distortions when there is a “stable ruling group”.     

Equilibrium Prices When the Sunspot Variable Is Continuous

We analyze sunspot-equilibrium prices in nonconvex economies with perfect markets and a continuous sunspot variable. Our primary result is that every sunspot equilibrium allocation can be supported by prices that, when adjusted for probabilities, are constant across states. This result extends to the case of a finite number of equally-probable states under a nonsatiation condition, but does not extend to general discrete state spaces. We use our primary result to establish the equivalence of the set of sunspot equilibrium allocations based on a continuous sunspot variable and the set of lottery equilibrium allocations. Journal of Economic Literature Classification Numbers: D51, D84, E32.     

Instability in the implementation of Walrasian allocations

The existence of game forms which implement Walrasian allocations as Cournot (Nash) equilibrium outcomes is well known. However, if the equilibria are also required to be locally dynamically stable, at least for environments with unique Walrasian allocations, this paper shows that the requisite game forms do not exist. Our definition of a game form entails certain regularity conditions, and requires the Cournot equilibrium to be unique when the Walrasian equilibrium is unique. The main result is that for such a game form, there does not exist a continuous-time strategy adjustment process which ensures the local stability of Cournot equilibria throughout a certain class of environments having unique Walrasian equilibria. Each trader adjusts his strategy in response to his own characteristics and the observed current strategies of others; but the direction and magnitude of adjustments are not constrained by any behavioral assumptions. The definitions permit the inclusion of an artificial player, such as an auctioneer, so the well-known tatonnement instability emerges as a special case.     

Shapley and Scarf housing markets with consumption externalities

We introduce externalities into the classical model by Shapley and Scarf; that is, agents care about others and their preferences are defined over allocations rather than over single indivisible goods. After collecting some results about the nonexistence of several cooperative solutions, we focus on stable allocations and propose domains of preferences that can guarantee that they both exist and form a stable set à la von Neumann and Morgenstern.     

Serial dictatorship and Pareto optimality

In a deterministic allocation problem in which each agent is entitled to receive exactly one object, an allocation is Pareto optimal if and only if it is the outcome of a serial dictatorship. We extend the definition of serial dictatorship to settings in which some agents may be entitled to receive more than one object, and study the efficiency and uniqueness properties of the equilibrium allocations. We prove that subgame perfect equilibrium allocations of serial dictatorship games are not necessarily Pareto optimal; and generally not all Pareto optima can be implemented as subgame perfect equilibrium allocations of serial dictatorship games, except in the 2-agent separable preference case. Moreover, serial dictatorship games do not necessarily have unique subgame perfect equilibrium allocations, except in the 2-agent case, hence their outcomes are indeterminate and manipulable.     

Efficient and stable collective choices under gregarious preferences

We consider collective choice problems where a set of agents have to choose an alternative from a finite set and agents may or may not become users of the chosen alternative. An allocation is a pair given by the chosen alternative and the set of its users. Agents have gregarious preferences over allocations: given an allocation, they prefer that the set of users becomes larger. We require that the final allocation be efficient and stable (no agent can be forced to be a user and no agent who wants to be a user can be excluded). We propose a two-stage sequential mechanism whose unique subgame perfect equilibrium outcome is an efficient and stable allocation which also satisfies a maximal participation property.     

Efficient and stable collective choices under gregarious preferences

We consider collective choice problems where a set of agents have to choose an alternative from a finite set and agents may or may not become users of the chosen alternative. An allocation is a pair given by the chosen alternative and the set of its users. Agents have gregarious preferences over allocations: given an allocation, they prefer that the set of users becomes larger. We require that the final allocation be efficient and stable (no agent can be forced to be a user and no agent who wants to be a user can be excluded). We propose a two-stage sequential mechanism whose unique subgame perfect equilibrium outcome is an efficient and stable allocation which also satisfies a maximal participation property.     

A class of multipartner matching markets with a strong lattice structure

Summary. For a two-sided multipartner matching model where agents are given by path-independent choice functions and no quota restrictions, Blair [7] had shown that stable matchings always exist and form a lattice. However, the lattice operations were not simple and not distributive. Recently Alkan [3] showed that if one introduces quotas together with a monotonicity condition then the set of stable matchings is a distributive lattice under a natural definition of supremum and infimum for matchings. In this study we show that the quota restriction can be removed and replaced by a more general condition named cardinal monotonicity and all the structural properties derived in [3] still hold. In particular, although there are no exogenous quotas in the model there is endogenously a sort of quota; more precisely, each agent has the same number of partners in every stable matching. Stable matchings also have the polarity property (supremum with respect to one side is identical to infimum with respect to the other side) and a property we call {\it complementarity}. Received: May 5, 2000; revised version: January 25, 2001     

Robustness of sunspot equilibria

Summary. A sunspot equilibrium (SSE) is based on some extrinsic randomizing device (RD). We analyze the robustness of SSE. (1) We say that an SSE allocation is robust to refinements if it is also an SSE allocation based on any refinement of its RD. (2) We introduce two core concepts for analyzing the robustness of SSE in the face of cooperative-coalition formation. In the first, the blocking allocations are based on the RD that defines the SSE. In the second (stronger) core concept, coalitions select their own RDs. For the convex economy with restricted market participation, SSE allocations are robust under each of the definitions and the cores converge on replication of the economy to the set of SSE allocations. For the economy with an indivisible good, SSE allocations are not always robust. We provide examples of each of the following: (i) an SSE allocation that is not robust to refinement, (ii) an SSE allocation that is in neither core, (iii) an SSE allocation that is in the first core, but not in the second, and (iv) a core that does not converge upon replication to the set of SSE allocations. Received: July 31, 1995; revised version August 30, 1996     

What Determines Bilateral Aid Allocations? Evidence From Time Series Data

This paper models the allocation of bilateral foreign development aid to developing countries. A simple theoretical framework is developed, in which aid is treated as a private good of a donor country bureaucratic group responsible for bilateral aid allocation. This model is applied to time series data for ten principal recipients of bilateral official development assistance. Features of this application are that it caters for the joint determination of aid allocations and for donor allocation behavior to differ among individual recipient countries. Results indicate that both recipient need and donor interest variables determine the amount of foreign aid to developing countries, and that donor allocation behavior often differs markedly among recipients.     

Impossibility of stable and nonbossy matching mechanisms

Stability is a central concept in matching theory, while nonbossiness is important in many allocation problems. We show that these properties are incompatible: there does not exist a matching mechanism that is both stable and nonbossy.     

Fair allocations of a renewable resource

In an economy with finitely many agents, one renewable resource, and an infinite horizon, it is shown that there is exactly one maximal allocation corresponding to given limiting shares of consumption and this allocation converges monotonically. Therefore, if there is no discounting, at most one fair maximal program exists—that which gives an equal amount to each individual in the limit. In this allocation, envy is always finite. However, only in special cases is it envyfree. This is in contrast to the case of finite economies where envy-free and Pareto efficient allocations may not exist or, if they exist, may not be unique.     

Welfare and excess volatility of exchange rates

We study the properties of a GEI model with nominal assets, outside money (injected into the economy as in Magill and Quinzii (J Math Econ 21:301–342, 1992)), and multiple currencies. We analyze the existence of monetary equilibria and the structure of the equilibrium set under two different assumptions on the determination of the exchange rates. If currencies are perfect substitutes, equilibrium allocations are indeterminate and, generically, sunspot equilibria exist. Generically, given a nonsunspot equilibrium, there are Pareto improving (and Pareto worsening) sunspot equilibria associated with an increase in the volatility of the future exchange rates. We interpret this property as showing that, in general, there is no clear-cut effect on welfare of the excess volatility of exchange rates, even when due to purely extrinsic phenomena.     

Comparing Environmental Policy Instruments Within an Incomplete Contract Framework

This paper compares three different legal means—no environmental policy (the pollutee pays), full liability (the polluter pays), and pollution standards—to reduce and regulate neighborhood externalities within an incomplete contract framework. It turns out that the relative efficiency of these instruments depends, in general, on details. However, moderate standards are preferable to no environmental policy and tight (but not too tight) standards dominate liability. This provides under the given assumptions (neighborhood externalities, incomplete contracts) a justification for “sensible” standards for three reasons. First, unilateral allocations of property rights are biased that distort allocations even if ex post bargaining takes place. Second, a standard is superior in the following sense: if it is set equal to the outcome under any allocation of rights, it will be improved in the process of ex post bargaining. Third, unilateral property rights encourage strategic ex ante investments up to the point that committing to no bargaining would be beneficial (if possible).     

A note on network formation with decay

This paper studies an endogenous network formation with decay. We introduce a strategic form game based on a simple bilateral cost allocation rule. We show that a strong Nash equilibrium of this game always exists and necessarily achieves efficient networks.     

On the core and Walrasian expectations equilibrium in infinite dimensional commodity spaces

In this paper, we establish two different characterizations of Walrasian expectations allocations by the veto power of the grand coalition in an asymmetric information economy having finitely many agents and states of nature and whose commodity space is a Banach lattice. The first one deals with Aubin non-dominated allocations, and the other claims that an allocation is a Walrasian expectations allocation if and only if it is not privately dominated by the grand coalition, by considering perturbations of the original initial endowments in precise directions.     

Existence of nonatomic core-walras allocations

We prove the existence of Walras allocations, where allocations are understood as measures on a nonatomic Boolean algebra. The algebra need not be a σ-algebra, as usually assumed, and the measures need not be countably additive and need not have densities with respect to the endowment allocation. Except for a strengthening of the continuity hypothesis, this is the framework we used earlier to prove the equivalence of core and Walras allocations. Our proof rests on two propositions of special interest in their own right: one asserts extensibility of coalition preferences, and the other characterizes coalition preferences.     

Mechanism design with partial state verifiability

We study implementation in environments where agents have limited ability to imitate others. Agents are randomly and privately endowed with type-dependent sets of messages. So sending a message becomes a partial proof regarding type. For environments where agents can send any combination of available messages, we develop an Extended Revelation Principle and characterize the incentive constraints which implementable allocations must satisfy. When not all message combinations are feasible, static mechanisms no longer suffice. If a ‘punishment’ allocation exists for each agent, then implementable allocations can be characterized as equilibria of a “Revelation Game,” in which agents first select from the menus of allocation rules, then the mediator requests each agent to send some verifying messages. When a punishment allocation fails to exist for some agent, dynamic games in which agents gradually reveal their evidence implement a larger set of outcomes. The latter result provides a foundation for a theory of debate.