On the convergence of genetic learning in a double auction market

We study the learning behavior of a population of buyers and a population of sellers whose members are repeatedly randomly matched to engage in a sealed bid double auction. The agents are assumed to be boundedly rational and choose their strategies by imitating successful behavior and adding innovations triggered by random errors or communication with other agents. This process is modelled by a two-population genetic algorithm. A general characterization of the equilibria in mixed population distributions is given and it is shown analytically that only one price equilibria are attractive for the GA dynamics. Simulation results confirm these findings and imply that in cases with random initialization with high probability the gain of trade is equally split between buyers and sellers.     

EQUILIBRIA EXISTENCE AND CHARACTERIZATION IN AUCTIONS: ACHIEVEMENTS AND OPEN QUESTIONS

Abstract Establishing existence and characterizing equilibria are both important achievements in the study of auctions. However, we recognize that equilibria existence results form the basis for well accepted characterizations. In this survey, we review the landmark results and highlight open questions regarding equilibria existence and characterizations in auctions. In addition, we review the standard assumptions underlying these results, and discuss the suitability of the Nash equilibrium solution concept. We focus our review on single‐object auctions, but also review results in multi‐unit, divisible, combinatorial and double auctions.     

Defensive sniping and efficiency in simultaneous hard-close proxy auctions

A well-known myopic bidding strategy fails to support an equilibrium of simultaneous ascending proxy auctions for heterogeneous items when a hard-close rule is in place. This is because, in common with the single-auction case, last minute bidding (sniping) is a best response to naive behaviour. However, a modification to the myopic strategy in which all bidders submit an additional bid in the closing stages of the auction–a practice I call ‘defensive sniping’–is shown to yield an efficient, belief-free equilibrium of such environments. This equilibrium is essentially unique within the class of belief-free, efficient equilibria.     

Auctions with asymmetric common-values: The first-price format

We study the performance of the first-price format in auctions with asymmetric common-values. We show that, contrary to the result for second-price auctions, a small advantage for one player translates only to small changes in bidders’ strategies, and the equilibrium remains close to the first-price equilibrium of the original game. We characterize the equilibrium bidding strategies and their behavior as the degree of asymmetry increases. Finally, we compare the revenues at the optimal auction, the first-price auction and the second-price auction.     

Minimal state variable solutions to Markov-switching rational expectations models

We develop a new method for deriving minimal state variable (MSV) equilibria of a general class of Markov switching rational expectations models and a new algorithm for computing these equilibria. We compare our approach to previously known algorithms, and we demonstrate that ours is both efficient and more reliable than previous methods in the sense that it is able to find MSV equilibria that previously known algorithms cannot. Further, our algorithm can find all possible MSV equilibria in models. This feature is essential if one is interested in using a likelihood based approach to estimation.     

Labour market recruiting with intermediaries

We consider a Rothschild–Stiglitz–Spence labour market model and employ a centralised mechanism to coordinate the efficient matching of workers to firms. This mechanism can be thought of as operated by a recruitment agency, an employment office or head hunter. In a centralised descending-bid, multi-item procurement auction, workers submit wage-bids for each job and are assigned stable jobs as equilibrium outcome. We compare this outcome to independent, sequential hiring by firms and conclude that, in general, a stable assignment can only be implemented if firms coordinate to some extent.      

Equilibrium with coordination

The obvious equilibrium concepts in the simplest institutions for transferring ownership of commodities—bilateral exchange—are neither Nash equilibria nor cooperative equilibria. To study such equilibria as special cases of equilibria of a social system it is necessary to introduce coordination. Two or more agents coordinate their actions, if, when they consider an alternative to a state, they take as given—for agents with whom they coordinate—the alternative state. If there is no coordination we obtain Nash equilibrium as a special case. If there is complete coordination we obtain optimality as a special case. The main result is an existence theorem for a social system with coordination. This theorem is then applied to prove existence of exchange equilibria in an economy with bilateral exchange.     

Note on the optimality of unemployment equilibria

An equilibrium concept for an economy with rigid prices has been given by Drèze (1975). He formulated a model where for some commodity, either the supplies or the demands are rationed. In this note we discuss ‘unemployment equilibria’, i.e., fixed price equilibria for which the quantity rationing affects the supplies only. It can be proved that there exists a set of unemployment equilibria. Therefore we consider the question whether it is possible to characterize the set of undominated unemployment equilibria.     

Convergence in games with continua of equilibria

In game theory, the question of convergence of dynamical systems to the set of Nash equilibria has often been tackled. When the game admits a continuum of Nash equilibria, however, a natural and challenging question is whether convergence to the set of Nash equilibria implies convergence to a Nash equilibrium. In this paper we introduce a technique developed in Bhat and Bernstein (2003) as a useful way to answer this question. We illustrate it with the best-response dynamics in the local public good game played on a network, where continua of Nash equilibria often appear.     

Strategic behavior in non-atomic games

In order to remedy the possible loss of strategic interaction in non-atomic games with a societal choice, this study proposes a refinement of Nash equilibrium, strategic equilibrium. Given a non-atomic game, its perturbed game is one in which every player believes that he alone has a small, but positive, impact on the societal choice; and a distribution is a strategic equilibrium if it is a limit point of a sequence of Nash equilibrium distributions of games in which each player’s belief about his impact on the societal choice goes to zero. After proving the existence of strategic equilibria, we show that all of them must be Nash. We also show that all regular equilibria of smooth non-atomic games are strategic. Moreover, it is displayed that in many economic applications, the set of strategic equilibria coincides with that of Nash equilibria of large finite games.     

He who must not be named

Landsberger et al. have studied a sealed bid first price auction with two players in which the ranking of the valuations is known. They argue that such a situation can arise in a sequential auction where only the name of the winner is revealed. In this paper we consider sequential auctions where two identical goods are sold sequentially to N players who are interested in both objects. In sealed bid auctions, no information is a priori revealed by the mechanism, but the seller can in principle reveal whatever he wants. We restrict our attention to the case where only the name of the winner is revealed to be in the context of Landsberger et al. for the second auction. The aim of the paper is to compare such a sequential auction with a simultaneous auction where both goods are sold as a bundle or equivalently with a sequential auction where no information is revealed. We first show that there exists an equilibrium of the sequential game in pure and monotone strategies. Then, the comparison of the seller's expected revenue in the two cases allows us to conclude that contrary to Landsberger et al.'s predictions, the seller can not use the information to increase his revenue. This result is obtained using simulations for a large class of distribution functions. The seller must not reveal the name of the winner between the two auctions and instead sell both goods using a simultaneous auction.Received: 31 July 2001, Accepted: 5 February 2003, JEL Classification: B44I wish to thank Laurent Linnemer, Thomas Ricke, Michael Visser and Shmuel Zamir for helpful comments and suggestions. I am very grateful to the referees and the associated editors in charge of my paper.     

A simple method for computing equilibria when asset markets are incomplete

The problem of computing equilibria for general equilibrium models with incomplete real asset markets, or GEI models for the sake of brevity, is reconsidered. It is shown here that the rank-dropping behavior of the asset return matrix could be dealt with in rather a simple fashion: We first compute its singular value decomposition, and then, through this decomposition, construct, by the introduction of a homotopy parameter, a new matrix such that it has constant rank before a desired equilibrium is reached. By adjunction of this idea to the homotopy method, a simpler constructive proof is obtained for the generic existence of GEI equilibria. For the purpose of computing these equilibria, from this constructive proof is then derived a path-following algorithm whose performance is finally demonstrated by means of three numerical examples.     

On the structure of the set of fixed price equilibria

Working in the framework suggested by Drèze, this paper studies the number of fixed price equilibria and their continuity with respect to the price system. In an exchange economy, the concept of a rationing scheme is introduced, which specifies how shortages are shared among agents. For given utility functions and a given rationing scheme, under standard assumptions, an existence theorem is recalled, and it is shown that the graph of the equilibrium correspondence, when prices and initial endowments vary, is a piecewise continuously differentiable manifold. Moreover, generically, the number of equilibria for an economy, at given prices, is finite and the set of equilibria varies continuously with the price system and the initial endowments.     

Matching models with a conservation law: The existence and global structure of the set of stationary equilibria

We study random matching models where there is a set of infinitely lived agents, and in each period agents are pairwise matched to each other and play a stage game. We investigate the basic structure of equilibria in such models: the existence of equilibria and the global structure of the set of equilibria. Specifically, we focus on models with a conservation law, which typically holds in economies having some assets, such as money. In such models, under certain regularity conditions the set of equilibria is one-dimensional and each connected component of it is a piecewise smooth one-dimensional manifold being homeomorphic to either the unit circle or the unit interval. Moreover, in an endpoint of an interval all agents have the same amount of assets.     

Revealing Incentives for Compatibility Provision in Vertically Differentiated Network Industries

We determine the incentives for compatibility provision of firms that produce network goods with different intrinsic qualities when firms do not have veto power over compatibility. When network effects are strong, there are multiple equilibria in pricing and consumer decisions. We show that in some equilibria, it is the high‐quality firm that invests in compatibility, whereas in others, the low‐quality firm triggers compatibility. The socially optimal compatibility degree is zero, except under very strong network effects, where one of the equilibria has all consumers buying the low‐quality good. In this case, a partial degree of compatibility is optimal.     

Symmetry and continuity properties of Lindahl equilibria

In this paper it is shown that: (1) some non-symmetric Lindahl equilibria may exist; (2) under usual assumptions, the set of symmetric Lindahl equilibria is non-empty; (3) however, the correspondence which associates with every economy the set of symmetric Lindahl equilibria is not a closed correspondence; (4) there are economies with a measure space of economic agents in which every Lindahl equilibrium is discontinuous.     

Online reverse auctions and their role in buyer–supplier relationships

Despite the move in recent years towards supplier partnerships, buying firms need at times to make use of competitive procurement strategies for certain purchases. This study examines the impact of reverse auctions on buyer–supplier relationships through six case studies, analysing primarily the supplier perspective through participant interviews. The authors identify that there are potential benefits for both parties in a reverse auction, which can offer tendering and transactional cost advantages. For buyers, it offers a competitive procurement process. The effect on relationships will depend on the extent to which buyers employ the auction as a price weapon, or whether it is used primarily as a process improvement tool.