Decentralized computation procurement and computational robustness in a smart market

Summary. Several `smart market' mechanisms have recently appeared in the literature. These mechanisms combine a computer network that collects bids from agents with a central computer that selects a schedule of bids to fill based upon maximization of revenue or trading surplus. Potential problems exist when this optimization involves combinatorial difficulty sufficient to overwhelm the central computer. This paper explores the use of a computation procuring clock auction to induce human agents to approximate the solutions to discrete constrained optimization problems. Economic and computational properties of the auction are studied through a series of laboratory experiments. The experiments are designed around a potential application of the auction as a secondary institution that approximates the solution to difficult computational problems that occur within the primary `smart market', and show that the auction is effective and robust in eliciting and processing suggestions for improved schedules. Received: November 5, 1996; revised version: September 30, 1997     

Competition between asymmetrically informed principals

Summary. This paper derives the set of equilibria for common agency games in which the principals compete in piece rates and lump sum payments and one principal has incomplete information about the agent's preferences. We show that the uninformed principal's expected payoff function is discontinuous with respect to the identity of the marginal agent type. This discontinuity is shown to support an open set of equilibria. For games in which the first-best equilibrium strategies are measurable with respect to the uninformed principal's information partition, this result implies the existence of an open set of Pareto inefficient equilibria. Received: December 5, 1995; revised version August 18, 1996     

The ratchet effect and bargaining power in a two-stage model of competitive bidding

Summary. In the model presented, a buyer uses competitive bidding to facilitate her purchase of a good (the primary good of the exchange). Not included in the original purchase is the possible procurement of a good related to the original purchase: the supplementary good. The primary and supplementary goods are closely related; knowing a bidder's cost of producing the primary good implies that the buyer can infer the bidder's cost of producing the supplementary good. I show that a bidding mechanism for the primary good will fail to ensure an efficient allocation if the buyer learns the bid of the winner and the price of the supplementary good is determined through sequential bargaining. Received: August 22, 1996; revised version: June 23, 1997     

Asymmetric information, strategic behavior, and discrimination in the labor market

Summary  The neoclassical model of labor market discrimination assumes the presence of either prejudiced preferences, biased assessments of worker productivity, or monopsony power. We show that when market agents control asymmetric information, strategic behavior can induce discriminatory hiring practices even when these market features are absent. Moreover, strategic interaction many distort public policies to the point of harming the segments of the work force they were designed to support. Received: January 3, 1996 revised version April 29, 1996     

Serial cost sharing of excludable public goods: general cost functions

Summary. A group of individuals meet to share the cost and determine output allocations of a partial-excludable public good. We demonstrate that, for general cost functions and preferences that satisfy the Spence-Mirlees sorting condition, the serial cost-sharing formula (Moulin, 1994) has remarkable incentive properties. First, a direct economic mechanism that uses the serial formula is coalition strategy-proof, envy-free and satisfies the stand-alone property. Second, the serial mechanism involves partial exclusion, which is important for the reduction of the free-rider problem. Received: June 10, 1996; revised version; February 11, 1997     

Bayesian learning and convergence to Nash equilibria without common priors

Summary. Consider an infinitely repeated game where each player is characterized by a “type” which may be unknown to the other players in the game. Suppose further that each player's belief about others is independent of that player's type. Impose an absolute continuity condition on the ex ante beliefs of players (weaker than mutual absolute continuity). Then any limit point of beliefs of players about the future of the game conditional on the past lies in the set of Nash or Subjective equilibria. Our assumption does not require common priors so is weaker than Jordan (1991); however our conclusion is weaker, we obtain convergence to subjective and not necessarily Nash equilibria. Our model is a generalization of the Kalai and Lehrer (1993) model. Our assumption is weaker than theirs. However, our conclusion is also weaker, and shows that limit points of beliefs, and not actual play, are subjective equilibria. Received: March 3, 1995; revised version: February 17, 1997     

On capital accumulation paths in a neoclassical stochastic growth model

Summary. Boldrin and Montrucchio [2] showed that any twice continuously differentiable function could be obtained as the optimal policy function for some value of the discount parameter in a deterministic neoclassical growth model. I extend their result to the stochastic growth model with non-degenerate shocks to preferences or technology. This indicates that one can obtain complex dynamics endogenously in a wide variety of economic models, both under certainty and uncertainty. Further, this result motivates the analysis of convergence of adaptive learning mechanisms to rational expectations in economic models with (potentially) complicated dynamics. Received: June 21, 1996; revised version: October 31, 1996     

On the uniqueness of fully informative rational expectations equilibria

Summary. This paper analyzes two equivalent equilibrium notions under asymmetric information: risk neutral rational expectations equilibria (rn-REE), and common knowledge equilibria. We show that the set of fully informative rn-REE is a singleton, and we provide necessary and sufficient conditions for the existence of partially informative rn-REE. In a companion paper (DeMarzo and Skiadas (1996)) we show that equilibrium prices for the larger class of quasi-complete economies can be characterized as rn-REE. Examples of quasi-complete economies include the type of economies for which demand aggregation in the sense of Gorman is possible (with or without asymmetric information), the setting of the Milgrom and Stokey no-trade theorem, an economy giving rise to the CAPM with asymmetric information but no normality assumptions, the simple exponential-normal model of Grossman (1976), and a case of no aggregate endowment risk. In the common-knowledge context, we provide necessary and sufficient conditions for a common knowledge posterior estimate, given common priors, to coincide with the full communication posterior estimate. Received: May 29, 1997; revised version: July 18, 1997     

Efficient delays in a stochastic model of bargaining

Summary. We consider a k-player sequential bargaining model in which both the cake size and the identity of the proposer are determined by a stochastic process. For the case where the cake is a simplex (of random size) and the players share a common discount factor, we establish the existence of a unique stationary subgame perfect payoff which is efficient and characterize the conditions under which agreement is delayed. We also investigate how the equilibrium payoffs depend on the order in which the players move and on the correlation between the identity of the proposer and the cake size.Received: November 5, 1996; revised version: December 31, 1996This revised version was published online in February 2005 with corrections to the cover date.     

A pitchfork bifurcation in the tatonnement process★

Summary . This note extends the example of Gale (1963) by considering the continuous time tatonnement process for a class of two agent, two commodity exchange economies, parametrized by a number μ∈(0,1). We demonstrate that as the parameter passes a threshold value μ^* the unique, globally stable competitive equilibrium loses local stability while two new locally stable equilibria appear. Intuitively, as μ increases the income effect become increasingly more important relative to substitution effect, and eventually overwhelms the latter. As the parameter μ approaches 1, the economy tends to the example considered by Gale, as does the limiting behavior of the tatonnement. Received: February 28, 1996; revised version August 5, 1996     

On the uniqueness of competitive equilibrium

Summary . The paper is concerned with the following question: in addition to local uniqueness, what other conditions must be imposed to ensure global uniqueness of competitive equilibrium? The answer is provided within a standard framework involving excess demand functions. Conditions are identified which have the nice property that they are true close to a regular equilibrium. Uniqueness is established by considering an adjustment process and showing that under the mentioned conditions, every equilibrium is locally asymptotically stable and moreover the process itself is globally stable; uniqueness follows from an Arrow and Hahn (1971) result. Alternatively, the paper may be seen as identifying conditions under which there is a vectorfield satisfying the requirements of an uniqueness result due to Dierker (1974). Received: July 1, 1996; revised version October 7, 1996     

Adaptive learning in extensive form games and sequential equilibrium

Summary. This paper studies adaptive learning in extensive form games and provides conditions for convergence points of adaptive learning to be sequential equilibria. Precisely, we present a set of conditions on learning sequences such that an assessment is a sequential equilibrium if and only if there is a learning sequence fulfilling the conditions, which leads to the assessment. Received: November 5, 1996; revised version: May 28, 1997     

Contract renegotiation in a continuous state space

Summary. When players are unable to write complete state contingent contracts it is shown, within the context of a non-cooperative contracting-renegotiation game, that the only subgame perfect equilibrium allocations are those that correspond to the set of first-best allocations. Players are able to implement this set of allocations by signing an initial contract that is subsequently renegotiated in all states of the world. The contracting-renegotiation problem is complicated in an interesting way by assuming that the state space is continuous. The issue of the existence of an initial contract, that is subsequently renegotiated to the set of first-best allocations, must be resolved. Unlike Aghion, Dewatripont and Rey [1994], the results here do not require nor depend upon the comonotonicity of the objective functions. Received: January 27, 1995; revised version July 1, 1996     

A resolution of N-person prisoners' dilemma

Summary. The purpose of this paper is to show that cooperation is possible in N-person prisoners' dilemma if players have incomplete information on the order of their moves. We consider a modified version of N-person prisoners' dilemma in which players sequentially move in the order determined by Nature, and during the play they get some information about others. We provide an information partition and a condition of payoffs for which cooperation is attained in an equilibrium. Further, for the case that full cooperation is not attained, we examine the largest partial cooperation which is achieved in an equilibrium. Received: March 5, 1995; revised version August 11, 1996     

Reallocation of an infinitely divisible good

Summary. We consider the problem of reallocating the total initial endowments of an infinitely divisible commodity among agents with single-peaked preferences. With the uniform reallocation rule we propose a solution which satisfies many appealing properties, describing the effect of population and endowment variations on the outcome. The central properties which are studied in this context are population monotonicity, bilateral consistency, (endowment) monotonicity and (endowment) strategy-proofness. Furthermore, the uniform reallocation rule is Pareto optimal and satisfies several equity conditions, e.g., equal-treatment and envy-freeness. We study the trade-off between properties concerning variation and properties concerning equity. Furthermore, we provide several characterizations of the uniform reallocation rule based on these properties. Received: August 29, 1995; revised version June 26, 1996     

A note on representability of consumer's behavior

Summary. We offer an alternative approach to the study of representability of choice behavior in a competitive framework that is based on recent advances in utility theory (cf. Alcantud and Rodrí guez-Palmero (1999)). Our technique enables us to tackle this classical problem efficiently in fairly general situations, thus obtaining alternative sufficient conditions as well as different proofs and generalizations of prior results. Received: July 14, 1999; revised version: February 15, 2001