Publications

1999
Mas-Colell, S. H., & Andreu, . (1999). A General Class of Adaptive Strategies. Discussion Papers. presented at the 3, Journal of Economic Theory 98(2001), 26-54. Retrieved from Publisher's VersionAbstract
We exhibit and characterize an entire class of simple adaptive strategies,in the repeated play of a game, having the Hannan-consistency property: In the long-run, the player is guaranteed an average payoff as large as the best- reply payoff to the empirical distribution of play of the other players; i.e., there is no "regret." Smooth fictitious play (Fudenberg and Levine [19951) and regret-matching (Hart and Mas-Colell [1998]) are particular cases. The motivation and application of this work come from the study of procedures whose empirical distribution of play is, in the long-run, (almost) a correlated equilibrium. The basic tool for the analysis is a generalization of Blackwell's [1956a) approachability strategy for games with vector payoffs. Keywords: adaptive strategies, approachability, correlated equilibrium, fictitious play, regret. Journal of Economic Literature Classification: C7, D7, C6
David Assaf, L. G., & Samuel-Cahn, E. . (1999). A Striking Connection Between Branching Processes and Optimal Stopping. Discussion Papers. presented at the 5, Journal of Applied Probability 37 (2000) 613-626. Retrieved from /files/dp194.pdf Publisher's VersionAbstract
A curious connection exists between the theory of optimal stopping for independent random variables, and branching processes. In particular, for the branching process Zn with offspring distribution Y, there exists a random variable X such that the probability P(Zn = 0) of extinction of the n-th generation in the branching process equals the value obtained by optimally stopping the sequence X-i_,...,Xn, where these variables are i.i.d distributed as X. Generalizations to the inhomogeneous and infinite horizon-cases are also considered. This correspondence furnishes a simple 'stopping rule' method for computing various characteristics of branching processes, including rates of convergence of the n-th generation's extinction probability to the eventual extinction probability, for the supercritical, critical and subcritical Galton-Watson process. Examples, bounds, further generalizations and a connection to classical prophet inequalities are presented. Throughout, the aim is to show how this unexpected connection can be used to translate methods from one area of applied probability to another, rather than to provide the most general results.
Reny, M. P., & J., P. . (1999). An Ex-Post Efficient Auction. Discussion Papers. presented at the 8. Retrieved from /files/dp200.pdf Publisher's VersionAbstract
An analogue of Vickrey's (1961) multi-unit auction is provided when bidders have interdependent values. The analogue is strategically equivalent to a collection of two-bidder single-unit second-price auctions and it possesses an ex-post efficient equilibrium. As an application of this result, it is shown that the FCC auction possesses an efficient equilibrium in the case of homogeneous goods. Conditions are provided under which the new auction (and also the FCC auction) revenue-dominates all ex-post equilibria of ex-post efficient individually rational mechanisms.
Peter Sudholter, J. R., & Peleg, B. . (1999). Canonical Extensive Form of a Game Form: Part II - Representation, The. Discussion Papers. presented at the 8, Journal of Mathematical Economics 33(2000),299-338. Retrieved from /files/dp202.pdf Publisher's VersionAbstract
This paper exhibits to any noncooperative game in strategic or normal form a 'canonical' game in extensive form that preserves all symmetries of the former one. The operation defined this way respects the restriction of games to subgames and yields a minimal total rank of the tree involved. Moreover, by the above requirements the 'canonical extensive game form' is uniquely defined. Key words: Games, Extensive Form, Normal Form, Strategic Form. AMS(MOS) Subject Classification: 90D10, 90D35, 05C05
Werner Guth, H. K., & Peleg, B. . (1999). Co-Evolution of Preferences and Information in Simple Games of Trust. Discussion Papers. presented at the 2, German Economic Review 1 (2000), 83-110. Also in Khalil, E., L. (2003). Trust. Elgar Reference Collection. Critical Studies in Economic Institutions Vol 3, 631-58. Retrieved from /files/dp190.pdf Publisher's VersionAbstract
In standard rational choice modelling decisions are made according to given information and preferences. In the model presented here the 'information technology' of individual decision makers as well as their preferences evolve in a dynamic process. In this process decisions are made rationally by players who differ in their informational as well as in their preference type. Relative success of alternative decisions feeds back on the type composition of the population which in turn influences rational decision making. An indirect evolutionary analysis of an elementary yet important basic game of trust shows that under certain parameter constellations the population dynamics of the evolutionary process specify a unique completely mixed rest point. However, as opposed to previous studies of preference formation in the game of trust there is no convergence to but only cycling around the rest point if the informational status of individuals evolves rather than being chosen strategically.
Haimanko, O. . (1999). Cost Sharing: The Nondifferentiable Case. Discussion Papers. presented at the 9, Journal of Mathematical Economics 35 (2001), 445-462. Retrieved from /files/dp205.pdf Publisher's VersionAbstract
We show existence and uniqueness of cost allocating mechanisms, satisfying standard axioms, on three classes of cost functions with major nondifferentiabilities. Two of the classes consist of nondecreasing convex functions, which exhibit either increasing or constant costs to scale. The third is the space of piecewise linear cost functions.
Klaus Abbink, A. S., & Zamir, S. . (1999). Covered Response Ultimatum Game, The. Discussion Papers. presented at the 2. Retrieved from /files/dp191.pdf Publisher's VersionAbstract
We report an experiment on the covered response ultimatum game, in which the proposer is not informed about the responder's reaction to an unequal offer. In this game, no education of proposers is possible. A control experiment with informed proposers was also conducted. We observe high rejection rates with covered response. These are explained by responders' resistance to unfairness. But the rejection rates are lower than in the control group, due to the lacking possibility of educative punishment. Proposers in the open response treatment test responders' propensity to reject by making more unequal offers. We conclude that both resistance to unfairness and educative punishment are determinants of behaviour, but neither is sufficient on its own. Keywords Ultimatum bargaining, fairness, punishment, experimental economics.
Bornstein, H. G., & Gary, . (1999). Effects of Intra-Group Communication on Intergroup Cooperation in the Repeated Intergroup Prisoner's Dilemma (IPD) Game, The. Discussion Papers. presented at the 9, Journal of Conflict Resolution 44, 700-719. Retrieved from /files/dp204.pdf Publisher's VersionAbstract
We report an experiment on individual and group behavior in intergroup conflict as modeled by the Intergroup Prisoner's Dilemma (IPD) game (Bornstein, 1992). The game was played repeatedly either with or without intra-group communication in an attempt to distinguish the dynamic process associated with reciprocation at the intergroup level from that resulting from adaptation at the individual level. We found that without communication, individuals gradually learned that it does not pay to contribute. The overall effect of within-group communication was to increase individual contribution. However, this effect varied greatly in later stages of the game. In some cases intragroup communication eliminated individual contribution, rewarding the members of both teams with the mutually cooperative outcome, while in other cases it intensified the intergroup conflict to its maximal level of full contribution. The implications for these findings to conflict resolution are discussed.
Hart, S. . (1999). Evolutionary Dynamics and Backward Induction [Revised]. Discussion Papers. presented at the 9, Games and Economic Behavior 41 (2002) 227-264. Retrieved from /files/ evol-bi.html Publisher's VersionAbstract
The backward induction (or subgame-perfect) equilibrium of a perfect information game is shown to be the unique evolutionarily stable outcome for dynamic models consisting of selection and mutation, when the mutation rate is low and the populations are large. Keywords: games in extensive form, games of perfect information, backward induction equilibrium, subgame-perfect equilibrium, evolutionary dynamics, evolutionary stability, mutation, selection, population games. Journal of Economic Literature Classification: C7, D7, C6.
Zamir, I. N., & Shmuel, . (1999). Game for the Speed of Convergence in Repeated Games of Incomplete Information, The. Discussion Papers. presented at the 1, International Journal of Game Theory 31 (2002) 203-232. Retrieved from /files/dp187.pdf Publisher's VersionAbstract
We consider an infinitely repeated zero-sum two-person game with incomplete information on one side, in which the maximizer is the (more) informed player. Such games have value Vx(p) for all 0
Haimanko, O. . (1999). Marginal Cost Price Rule for Homogeneous Cost Functions. Discussion Papers. presented at the 11, International Journal of Game Theory 31 (2002), 19-28. Retrieved from /files/db206.pdf Publisher's VersionAbstract
We show that standard axioms determine uniquely the marginal cost pricing rule on homogeneous, convex and continuously differentiable cost functions.
Khmelnitskaya, A. B. . (1999). Marginalist and Efficient Values for TU Games. Discussion Papers. presented at the 1, Mathematical Social Sciences 38 (1999), 45-54. Retrieved from /files/db188.pdf Publisher's VersionAbstract
We derive an explicit formula for a marginalist and efficient value for a TU game which possesses the -player property and is either continuous or monotonic. We show that every such a value has to be additive and covariant as well. It follows that the set of all marginalist, efficient, and monotonic values possessing the -player property coincides with the set of random-order values, and thereby the last statement provides an axiomatization without the linearity axiom for the latter which is similar to that of Young for the Shapley value. Another axiomatization without linearity for random-order values is provided by marginalism, efficiency, monotonicity, and covariance. Keywords: Transferable utility game; Value; Axiomatic characterization; Efficiency; Mar- ginalism
Jens Leth Hougaard, B. P., & Thorlund-Petersen, L. . (1999). On the Set of Lorenz-Maximal Imputations in the Core of a Balanced Game. Discussion Papers. presented at the 11, International Journal of Game Theory 30(2001), 147-165. Retrieved from /files/ Peleg207.pdf Publisher's VersionAbstract
This paper considers the set of Lorenz-maximal imputations in the core of a balanced cooperative game as a solution concept. It is shown that the Lorenz-solution concept satisfies a number of suitable properties such as desirability, continuity and the reduced game property. Moreover, the paper considers alternative characterizations where it is shown that Lorenz-fairness is tantamount to the existence of an additive, strictly increasing and concave social welfare function. Finally the paper also provides axiomatic characterizations as well as two examples of application.
Haimanko, O. . (1999). Payoffs in Non-Differentiable Perfectly Competitive TU Economies. Discussion Papers. presented at the 6, Journal of Economic Theory 106 (2002), 17-39. Retrieved from /files/dp197.pdf Publisher's VersionAbstract
We develop an axiomatization of a single-valued solution for finite-type perfectly competitive economies. The solution is a competitive payoff selection. Our axioms are similar to those of Dubey and Neyman for solutions of differentiable economies, and they give rise to the Mertens value.
Khmelnitskaya, A. B. . (1999). Power Indices Without the Transfer Axiom. Discussion Papers. presented at the 1, In H. de Swart (ed.) Logic, Game Theory and Social Choice. Proceedings of the International Conference LGS (1999) Tilburg University Press: 208-213. Retrieved from ' Publisher's VersionAbstract
We show that for voting systems containing at least three voters the set of all marginalist, efficient, and monotonic power indices possessing the -player property coincide with the set of random-order power indices, and thereby the last statement spreads to simple games the result of Khmelnitskaya concerning an axiomatization without the linearity assumption for random-order values for the entire class of TU games. We also give evidence that every marginalist, efficient, and symmetric power index is just the Shapley-Shubik power index what provides an axiomatization for the latter similar to that of Young for the Shapley value; in symmetric case there is no restriction for a number of players to be not less than three. Keywords: Simple game; Power index; Axiomatic characterization; Efficiency; Marginalism
Samuel-Cahn, D. A., & Ester, . (1999). Simple Ratio Prophet Inequalities for a Statistician with Multiple Choices. Discussion Papers. presented at the 8, Journal of Applied Probability 37 (2000) 1084-1091. Retrieved from /files/dp203.pdf Publisher's VersionAbstract
{Let X_i>=0 be independent
Winter, P. K. B., & Eyal, . (1999). Simple Subscription Mechanisms for Excludable Public Goods. Discussion Papers. presented at the 6, Journal of Economic Theory 1 (1999), 72-94. Retrieved from /files/dp199.pdf Publisher's VersionAbstract
For excludable public goods, we propose simple mechanisms to uniquely implement a (core) stable and efficient production and cost-sharing outcome: consumers are asked to announce sequentially their minimal requested level of public good and a subscription towards its production. In one mechanism the subscriptions are order-independent and thus symmetric. The equilibrium outcomes induced by our mechanisms are immune to strategic deviations by coalitions. Keywords: Excludable public good, demand-subscription mechanism, implementation, stand alone core, coalition formation, strong equilibrium. Journal of Economic Literature Classification Numbers: H41, C72, D78.
Sudholter, B. P., & Peter, . (1999). Single-Peakedness and Coalition-Proofness. Discussion Papers. presented at the 8, Review of Economic Design 4 (1999), 381-387. Retrieved from /files/dp201.pdf Publisher's VersionAbstract
We prove that multidimensional generalized median voter schemes are coalition-proof.
Khmelnitskaya, A. B. . (1999). Social Welfare Orderings for Different Subgroup Utility Scales. Discussion Papers. presented at the 6, Mathematical Social Sciences. Retrieved from ' Publisher's VersionAbstract
This paper characterizes social welfare orderings for different scales of individual utility measurement in distinct population subgroups. Different combinations of ordinal, interval, ratio, and translation scales are studied. We consider situations when utility comparisons among subgroups of individuals by unit and/or zeropoint can or cannot be made, that is when subgroup scales are dependent or independent. We show that for combinations of independent subgroup scales, every corresponding social ordering is fully determined by the opinions of only one subgroup of individuals and is in accordance with the measurement scales of its members' utilities. We also investigate social orderings admissible given various combinations of arbitrary ratio scales that combine individual utilities from different subgroups.
Brendan McKay, Dror Bar-Natan, M. B. - H. G. K. . (1999). Solving The Bible Code Puzzle. Discussion Papers. presented at the 6, Statistical Science 14(2)(1999), 150-173. Retrieved from /files/ BCStatSci-196.pdf Publisher's VersionAbstract
A paper of Witztum, Rips and Rosenberg in this journal in 1994 made the extraordinary claim that the Hebrew text of the Book of Genesis encodes events which did not occur until millennia after the text was written. In reply, we argue that Witztum, Rips and Rosenberg's case is fatally defective, indeed that their result merely reflects on the choices made in designing their experiment and collecting the data for it. We present extensive evidence in support of that conclusion. We also report on many new experiments of our own, all of which failed to detect the alleged phenomenon.