Ascending auctions for multiple objects: the case for the Japanese design

Summary. We consider two ascending auctions for multiple objects, namely, an English and a Japanese auction, and derive a perfect Bayesian equilibrium of the Japanese auction by exploiting its strategic equivalence with the survival auction, which consists of a finite sequence of sealed-bid auctions. Thus an equilibrium of a continuous time game is derived by means of backward induction in finitely many steps. We then show that all equilibria of the Japanese auction induce equilibria of the English auction, but that many collusive or signaling equilibria of the English auction do not have a counterpart in the Japanese auction.Received: 2 September 2004, Revised: 20 April 2005, JEL Classification Numbers: C72, D44.Fabrizio Germano: Correspondence toWe are indebted to Philippe Jehiel for useful discussions and to Nicolas Vieille for suggestions in the proof of Proposition 2; we also thank seminar audiences in Athens, Basel, Beer-Sheva, Berlin, Brussels, Cambridge, Edinburgh, Exeter, Lausanne, Lisbon, London, Louvain-la-Neuve, Namur and Tel Aviv. Germano acknowledges financial support from Euopean Commission, TMR Network Grant ERBFMRXCT0055, “Cooperation and Information” as well from the Spanish Ministry of Science and Technology, Grants SEC2001-0792, SEJ2004-06319, and in form of a Ramon y Cajal Fellowship. Lovo is member of GREGHEC, unité CNRS, FRE-2810. The support of the Economic and Social Research Council (ESRC) is also gratefully acknowledged. The work was part of the programme of the ESRC Research for Economic Learning and Social Evolution.     

Benefit and Distance Functions

We explore the relationship between R. W. Shephard's input distance function (“Cost and Production Functions,” Princeton Univ. Press, Princeton, 1953) and D. G. Luenberger's benefit function (J. Math. Econ.21(1992a), 461–481). We point out that the latter can be recognized in a production context as a directional input distance function which can exhaustively characterize technologies in both price and input space. D. McFadden's (Cost, revenue, and profit functions,in“Production Economics: A Dual Approach to Theory and Applications, “North-Holland/Elsevier, New York, 1978) composition rules for input sets and input distance functions are then extended to the directional input distance function.Journal of Economic LiteratureClassification Numbers : D21, D24, D29.     

Rational Choice and the Condorcet Jury Theorem

In a recent paper, Austen-Smith and Banks (1996,Amer. Polit. Sci. Rev.90, 34–45), criticize the current literature on the Condorcet jury theorem as neglecting the behavioral underpinnings of decision-making. They leave open the question whether allowing mixed strategies would sustain the conclusions of the Condorcet jury theorem. In this paper, it is shown that these conclusions can hold in equilibrium. In other words, “a rational choice foundation for the claim that majorities invariably ‘do better’ than individuals” is derived. (Journal of Economic LiteratureClassification Number: D72.     

On optimality in collective institutional choice

Conditions are investigated under which democratic choice of the division of land between collective and “private” use and of the distribution of collective income between “needs” and “work” payments will produce a Pareto-optimal land allocation and optimal collective labor incentives. Sen's optimal rule for the degree of “needs” distribution is found to result from self-interested voting on this parameter when the distribution of labor inputs is unskewed or when votes are weighted by labor contributions. This in turn increases the optimality of land allocation, which can be further improved by a simple rental scheme. J. Comp. Econ., Dec. 1981, 5(4), pp. 392–403. Brown University, Providence, Rhode Island.     

Probability Logic for Type Spaces

Using a formal propositional language with operators “individual i assigns probability at least α” for countably many α, we devise an axiom system which is sound and complete with respect to the class of type spaces in the sense of Harsanyi (1967–1968, Management Science, 14 159–182). A crucial inference rule requires that degrees of belief be compatible for any two sets of assertions which are equivalent in a suitably defined natural sense. The completeness proof relies on a theorem of the alternative from convex analysis, and uses the method of filtration by finite sub-languages. Journal of Economic Literature Classification Numbers: D80, D82.     

On the Existence of Stable Roommate Matchings

This paper identifies a condition called “no odd rings” that is sufficient for the existence of stable roommate matchings in the weak preferences case. It shows that the process of allowing randomly chosen blocking pairs to match converges to a stable roommate matching with probability one as long as there are no odd rings. This random-paths-to-stability result generalizes that of Roth and Vande Vate (1990, Econometrica58, 1475–1480) and may not hold if there are odd rings. The “no odd rings” condition can also be used to prove a number of other sufficient conditions that are more economically interpretable. Journal of Economic Literature Classification Numbers: C78, D71.     

Pre-auction offers in asymmetric first-price and second-price auctions

We consider first-price and second-price auctions with asymmetric buyers, and examine whether pre-auction offers to a subset of buyers are profitable. A single offer is never profitable prior to a second-price auction, but may be profitable prior to a first-price auction. However, a sequence of offers is profitable in either type of auction. In our model, suitably chosen pre-auction offers work because they move the assignment when bidder valuations are “near the top” closer to the optimal, revenue-maximizing assignment.     

Topological games at Princeton, a mathematical memoir

The games of the title are “Nash” (or Hex), “Milnor” (or Y), “Shapley” (or Projective Plane) and “Gale” (or Bridg-It) all of which were discovered (or re-discovered) in Princeton in 1948–1949. After giving the basic topological connections, I will discuss more recent ramifications related to computational complexity theory. A recurrent theme will be non-constructive proofs, or how we can know something can be done without having the slightest idea of how to do it.     

The Role of Absolute Continuity in “Merging of Opinions” and “Rational Learning”

D. Blackwell and L. Dubins (1962, Ann. Math. Statist.38, 882–886) showed that opinions merge when priors are absolutely continuous. E. Kalai and E. Lehrer (1993, Econometrica61, 1019–1045) use this result to show that players in a repeated game eventually play like a Nash equilibrium. We provide an alternative proof of merging of opinions that clarifies the role of absolute continuity while casting doubt on the relevance of the result. Persistent disagreement, the opposite of merging, allows the construction of a sequence of mutually favorable “bets.” By a law of large numbers, both agents are certain they will win these bets on average. This certain disagreement violates absolute continuity. Journal of Economic Literature Classification Numbers: C11, C69, C72, D83.     

Pitfalls to avoid when measuring institutions: Is Doing Business damaging business?

Over recent years, both governments and international aid organizations have been devoting large amounts of resources to “simplifying” the procedures for setting up and formalizing firms. Many of these actions have focused on reducing the initial costs of setting up the firm, disregarding the more important role of business registers as a source of reliable information for judges, government departments and, above all, other firms. This reliable information is essential for reducing transaction costs in future dealings with all sorts of economic agents, both public and private. The priorities of reform policies should therefore be thoroughly reviewed, stressing the value of the legal institutions rather than trivializing them as is often the case. Journal of Comparative Economics 35 (4) (2007) 729–747.     

The effectiveness of English auctions

We study the performance of the English auction under different assumptions about the seller's degree of “Bayesian sophistication.” We define the effectiveness of an auction as the ratio between the expected revenue it generates for the seller and the expected valuation of the object to the bidder with the highest valuation (total surplus). We identify tight lower bounds on the effectiveness of the English auction for general private-values environments, and for private-values environments where bidders' valuations are non-negatively correlated. For example, when the seller faces 12 bidders who the seller believes have non-negatively correlated valuations whose expectations are at least as high as 60% of the maximal possible valuation, an English auction with no reserve price generates an expected price that is more than 80% of the value of the object to the bidder with the highest valuation.     

Imitation processes with small mutations

This note characterizes the impact of adding rare stochastic mutations to an “imitation dynamic,” meaning a process with the properties that absent strategies remain absent, and non-homogeneous states are transient. The resulting system will spend almost all of its time at the absorbing states of the no-mutation process. The work of Freidlin and Wentzell [Random Perturbations of Dynamical Systems, Springer, New York, 1984] and its extensions provide a general algorithm for calculating the limit distribution, but this algorithm can be complicated to apply. This note provides a simpler and more intuitive algorithm. Loosely speaking, in a process with K strategies, it is sufficient to find the invariant distribution of a K×K Markov matrix on the K homogeneous states, where the probability of a transit from “all play i” to “all play j” is the probability of a transition from the state “all agents but 1 play i, 1 plays j” to the state “all play j”.     

Non-Additive Beliefs and Strategic Equilibria

This paper studies n-player games where players' beliefs about their opponents' behaviour are modelled as non-additive probabilities. The concept of an “equilibrium under uncertainty” which is introduced in this paper extends the equilibrium notion of Dow and Werlang (1994, J. Econom. Theory64, 305–324) to n-player games in strategic form. Existence of such an equilibrium is demonstrated under usual conditions. For low degrees of ambiguity, equilibria under uncertainty approximate Nash equilibria. At the other extreme, with a low degree of confidence, maximin equilibria appear. Finally, robustness against a lack of confidence may be viewed as a refinement for Nash equilibria. Journal of Economic Literature Classification Numbers: C72, D81.     

Anonymous yes–no voting with abstention and multiple levels of approval

Symmetric (3,2) simple games serve as models for anonymous voting systems in which each voter may vote “yes,” abstain, or vote “no,” the outcome is “yes” or “no,” and all voters play interchangeable roles. The extension to symmetric (j,2) simple games, in which each voter chooses from among j ordered levels of approval, also models some natural decision rules, such as pass–fail grading systems. Each such game is determined by the set of (anonymous) minimal winning profiles. This makes it possible to count the possible systems, and the counts suggest some interesting patterns. In the (3,2) case, the approach yields a version of May's Theorem, classifying all possible anonymous voting rules with abstention in terms of quota functions. In contrast to the situation for ordinary simple games these results reveal that the class of simple games with 3 or more levels of approval remains large and varied, even after the imposition of symmetry.     

Optimal auctions with asymmetrically informed bidders

Summary. The paper analyzes a problem of optimal auction design when the seller faces asymmetrically informed bidders. Specifically, we consider a continuum of risk-neutral uninformed bidders taking part into the auction along with n risk-averse informed bidders. The contribution of the paper is threefold. First, we fully characterize the optimal auction in this non standard environment and in a very general set-up. We find that when informed bidders reveal “bad news” about the value of the good, the seller optimally awards the object to the uninformed bidders. Secondly, we show that the seller is better off in presence of uninformed bidders because this allows to lower the informational rents paid to the informed bidders. Last, we find that, with bi-lateral risk neutrality, the seller always awards the good to the uninformed bidders thereby keeping all the surplus.Received: 22 October 2004, Revised: 21 April 2005, JEL Classification Numbers: D44, D82.We are very grateful to two anonymous referees, Jacques Crémer, Patrick François, Angel Hernando-Veciana and seminar participants at the 2004 SCSE conference (Quebec, Canada) for their valuable comments. Moez Bennouri acknowledges the financial support by the Initiative of the New Economy (INE) program of SSHRC (Canada).     

“Constitutionalizing” the corporation

To become effective instruments in the attainment of a sustainable society, corporations should have their constitutional status settled. Thus far, mainly by Supreme Court decisions, corporations have an uncertain status. They are “persons” under the Constitution and have certain rights; but unlike natural persons, they do not have concomitant constitutional duties. Corporations should be viewed as “private” governments exercising substantial power in society. They are, however, considered to be associations of individuals rather than divisions of society. The need is to legitimate their governing power by “constitutionalizing” them. That can be done by corporations accepting, or having imposed upon them, two principal constitutional duties. First, means should be developed whereby corporate officers routinely take the general good into account. That duty could be implemented by making “social impact statements,” analogous to but broader than the familiar environmental impact statements, before making important corporate decisions. Secondly, as “sociological communities,” corporate officers wield considerable power over members of those communities. A bill of rights similar to the Constitution's Bill of Rights is recommended so as to make corporate power that is necessary for achievement of societal goals as tolerable and decent as possible. Acceptance of those duties would make corporations parts of, not separate from, the greater corporation called society. They would be private, profit-making entities with a definite public function. Preferably, the duties should be voluntarily accepted. Congress, however, has undoubted constitutional power to impose both, should it so desire.     

University education in future studies— a mark III critique: Part II

In 1970 an initial survey was made of futures courses at university level based on forty courses that could be located in the United States and Canada [Technol. Forecast. Soc. Change 2, 133–148 (1970)]. This was replicated during 1970–1972 on approximately 200 North American courses and reported changes in the field at the Third World Future Research Conference in Bucharest, September 1972 (Technol. Forecast. Soc. Change, 4, 387–407 [1973]). A third interation was funded by the World Institute Council and published in abstracted form with their permission here. The conclusions to be drawn from some six years of analysis of such courses, and drawn especially from the specifics of the 300 courses in the third iteration, can be lumped under five main headings: (1) All disciplines are to some degree finally alerted to the future implications of both their research and their teaching. (2) There remains still much “froth and nonsense” in futures courses. How to control this and encourage lively creativity is a complex problem-especially since the intellectual image of futurism today is not that high! (3) There appears to be no reliable sociocultural change theory backing future studies and there is precious little solid theory backing future studies and there is precious little solid theory in the field itself-offset by some progress in methodology. (4) Despite these strictures, if all future-oriented courses in American/Canadian universities were lumped together (future Studies per se; technology forecasting/assessment; policy sciences; peace studies; demography; environmental/ecology courses; general systems theory/system analysis/system dynamics; mathematical modelling and game theory; eschatology; utopian literature and science fiction; even black studies and women's courses) the total might approach 5000 and it is still growing, as is popular and academic understanding of the necessity “to plan ahead” in this period of human malaise. (5) Informal education of varied worth, from free swinging communes to middle management cram courses conducted by think-tanks, may turn out to be more useful in future-oriented advanced education than that which takes place in formal “walled” traditional institutions.     

Result-oriented and process-oriented evaluations of indicative planning

This paper comments on the methodology that Estrin and Holmes (Estrin, Saul, and Holmes, Peter, “Indicative Planning in Developed Economies.” J. Comp. Econom. 14, 4:000-000, 1990) employ to evaluate indicative planning in developed countries. An evaluation that focuses on results suffers from inevitable informational problems, thus necessitating an examination of the processes of indicative planning.     

Consistent representative democracy

We study axioms which define “representative democracy” in an environment in which agents vote over a finite set of alternatives. We focus on a property that states that whether votes are aggregated directly or indirectly makes no difference. We call this property representative consistency. Representative consistency formalizes the idea that a voting rule should be immune to gerrymandering. We characterize the class of rules satisfying unanimity, anonymity, and representative consistency. We call these rules “partial priority rules.” A partial priority rule can be interpreted as a rule in which each agent can “veto” certain alternatives. We investigate the implications of imposing other axioms to the list specified above. We also study the partial priority rules in the context of specific economic models.     

Eliciting Preferences to Assign Positions and Compensation

We describe strategy-proof rules for economies where an agent is assigned a position (e.g., a job) plus some of a divisible good. For the 2-agent–2-position case we derive a robust characterization. For the multi-agent–position case, many “arbitrary” such rules exist, so we consider additional requirements. By also requiring coalitional strategy-proofness or nonbossiness, the range of a solution is restricted to the point that such rules are not more complex than those for the Shapley–Scarf housing model (no divisible good). Third, we show that essentially only constant solutions are immune to manipulations involving “bribes.” Finally, we demonstrate a conflict between efficiency and strategy-proofness. The results extend to models (without externalities) in which agents share positions. Journal of Economic Literature Classification Numbers: C72, D70.