Publications

2008
Hart, S., & Mas-Colell, A. . (2008). Cooperative Games in Strategic Form. Discussion Papers. presented at the 5. Retrieved from Publisher's VersionAbstract
In this paper we view bargaining and cooperation as an interaction superimposed on a strategic form game. A multistage bargaining procedure for N players, the "proposer commitment" procedure, is presented. It is inspired by Nash's two-player variable-threat model; a key feature is the commitment to "threats." We establish links to classical cooperative game theory solutions, such as the Shapley value in the transferable utility case. However, we show that even in standard pure exchange economies the traditional coalitional function may not be adequate when utilities are not transferable.
Kahana, A. H., & Tsvi, . (2008). Easy Core Case for Judicial Review, The. Discussion Papers. presented at the 9. Retrieved from /files/dp489.pdf Publisher's VersionAbstract
This paper defends judicial review on the grounds that judicial review is necessary for protecting a right to a hearing.  Judicial review is praised by its advocates on the basis of instrumentalist reasons, i.e., because of its desirable contingent consequences such as protecting rights, romoting democracy, maintaining stability, etc. We argue that instrumentalist easons for judicial review are bound to fail and that an adequate defense of udicial review requires justifying judicial review on non-instrumentalist grounds. A non-instrumentalist justification grounds judicial review in essential attributes of he judicial process. In searching for a non-instrumental justification we establish that judicial review is designed to protect the right to a hearing. The right to a hearing consists of hree components: the opportunity to voice a grievance, the opportunity to be rovided with a justification for a decision that impinges (or may have impinged) on one s rights and, last, the duty to reconsider the initial decision giving rise to the grievance. The right to a hearing is valued independently of the merit of the decisions generated by the judicial process. We also argue that the recent proposals to reinforce popular or democratic participation in shaping the Constitution are wrong because they are detrimental to the right to a hearing.
Kalai, G. . (2008). Economics and Common Sense. Discussion Papers. presented at the 5. Retrieved from /files/dp485.pdf Publisher's VersionAbstract
A review of Steven E. Landsburg's book More Sex is Safer Sex, the Unconventional Wisdom of Economics. The surprise 2005 best seller Freakonomics by Steven Levitt and Stephen Dubner launched a small genre of books by economists applying economic reasoning to everyday life and finding counterintuitive results. Mathematician and economist Steven Landsburg, whose online Slate column ``Everyday Economics predates the Levitt and Dubner volume, has now collected and expanded some of those columns to form the basis of his new book.In his book, Landsburg uses the ``weapons of evidence and logic, especially the logic of economics to draw surprising conclusions which run against common sense. ``If your common sense tells you otherwise, says Landsburg, ``remember that common sense also tells you the Earth is flat. In this review, scheduled to appear in the June/July 2008 issue of the Notices of the American Mathematical Society, we describe and discuss some of the issues and claims raised in Landsburg's book. For further discussion see the May 29 post in http://gilkalai.wordpress.com/ .
Ehud Friedgut, G. K., & Nisan, N. . (2008). Elections Can Be Manipulated Often. Discussion Papers. presented at the 4. Retrieved from /files/dp481.pdf Publisher's VersionAbstract
The Gibbard-Satterthwaite theorem states that every non-trivial voting method between at least 3 alternatives can be strategically manipulated. We prove a quantitative version of the Gibbard-Satterthwaite theorem: a random manipulation by a single random voter will succeed with non-negligible probability for every neutral voting method between 3 alternatives that is far from being a dictatorship.
Abba M. Krieger, M. P., & Samuel-Cahn, E. . (2008). Extreme(ly) Mean(ingful): Sequential Formation of a Quality Group (Revised April 2009). Discussion Papers. presented at the 3, Nnals of Applied Probability, (2010) Vol. 20, 2261-2294. Retrieved from /files/dp478b.pdf Publisher's VersionAbstract
The present paper studies the limiting behavior of the average score of a sequentially selected group of items or individuals, the underlying distribution of which, F, belongs to the Gumbel domain of attraction of extreme value distribution. This class contains the Normal, log Normal, Gamma, Weibull and many other distributions. The selection rules are the better than average  (² = 1) and the ²-better than average  rule, defined as follows. After the first item is selected, another item is admitted into the group if and only if its score is greater than ² times the average score of those already selected. Denote by Yk the average of the k first selected items, and by Tk the time it takes to amass them. Some of the key results obtained are: Under mild conditions, for the better than average rule, Yk less a suitable chosen function of log k converges almost surely to a finite random variable. When 1 ˆ’ F(x) = exp(-[x$\pm$ +h(x)]) , $\pm$>0 and h(x)/x$\pm$†’0 as x†’ˆ\v z, then Tk is of approximate order k2 . When ² > 1, the asymptotic results for Yk are of a completely different order of magnitude. Interestingly, for a class of distributions, Tk, suitably normalized, asymptotically approaches 1, almost surely for relatively small ² > 1, in probability for moderate sized ² and in distribution when ² is large.
Yehoram Leshem, T. K., & Shmida, A. . (2008). Female-Biased Nectar Production in the Protandrous, Hermaphroditic Shrub Salvia Hierosolymitana: Possible Reasons and Consequences. Discussion Papers. presented at the 12. Retrieved from /files/dp494.1.pdf Publisher's VersionAbstract
Sexual selection theory states that male reproductive success is commonly limited by opportunities for fertilization, while female reproductive success is more often resource-limited. This creates higher selective pressure on males to attract mating partners as compared with females. Similar reasoning, when applied to plant reproduction, predicts higher investment in pollinator-attracting traits, such as nectar production, in male flowers than in female flowers. Contrary to this prediction, nectar production by female-phase flowers in the protandrous hermaphrodite shrub Salvia hierosolymita (Boiss.) (Lamiaceae) was significantly higher than in male-phase flowers in two populations over three years. Female-biased nectar production may reflect selection for pollinator attraction by female-phase flowers, possibly due to pollen limitation. In support of this interpretation, (a) the number of pollen grains on female-phase stigmas was substantially higher than on male-phase stigmas, suggesting that the female phase received more insect visits ; (b) the number of germinating pollen grains in female-phase styles only slightly exceeded the number of ovules per flower, therefore pollen availability may restrict female fitness. Proportions of female-phase flowers decreased from the base of the inflorescences towards their top. This creates a vertical gradient of nectar production, which may help reduce geitonogamous pollination by effecting pollinator behavior.
Zultan, A. Z., & Ro'i, . (2008). Job Market Signaling and Job Search. Discussion Papers. presented at the 7. Retrieved from /files/db488.pdf Publisher's VersionAbstract
The high cost of searching for employers borne by prospective employees increases friction in the labor market and inhibits formation of efficient employer-employee relationships. It is conventionally agreed that mechanisms that reduce the search costs (e.g., internet portals for job search) lower unemployment and improve overall welfare. We demonstrate that a reduction of the search costs may have the converse effect. We consider a labor market in which workers can either establish a long-term relationship with an employer by being productive, or shirk and move from one employer to the next. In addition, the workers can signal to a potential employer their intention to be productive. We show that lower search costs lead to fewer employees willing to exert effort and, in a separating equilibrium, to more individuals opting to stay completely out of the job market and remain unemployed. Furthermore, we show that lower search costs not only deteriorate the market composition, but also impair efficiency by leading to more expensive signaling in a separating equilibrium.
Neyman, A. . (2008). Learning Effectiveness and Memory Size. Discussion Papers. presented at the 2. Retrieved from /files/db476.1.pdf Publisher's Version
Fink, Y. B., & Michael, Howlett, . (2008). Manipulating Allocation Justice: How Framing Effects Can Increase the Prevalence of the Talmudic Division Principle "Shnaim Ohazin". Discussion Papers. presented at the 4. Retrieved from /files/db479.pdf Publisher's VersionAbstract
In the role of judges in bankruptcy problems, people may prescribe various just divisions of the available goods to claimants who have rights for them. Two widespread division rules are equality and proportionality. A less known rule is the Talmudic "Shnaim Ohazin" principle, whose basic rationale is applying an equal division only to that part of the goods which is genuinely under dispute. This paper demonstrates that the ratio of subjects that prefer the "Shnaim Ohazin" principle over equality and proportionality can be increased by a simple framing manipulation. These results suggest that framing effects might be a prevalent factor in the realm of distributive justice.
Robert J. Aumann, Ein-Ya Gura, S. H. B. P. H. S., & Zamir, S. . (2008). Michael Maschler: In Memoriam. Discussion Papers. presented at the 11, Games and Economic Behavior 2, (2008), 351-392. Retrieved from /files/db493b.pdf Publisher's Version
Hart, S. . (2008). Nash Equilibrium and Dynamics. Discussion Papers. presented at the 9, Games and Economic Behavior 71 (2011), 6-8. Retrieved from Publisher's VersionAbstract
John F. Nash, Jr., submitted his Ph.D. dissertation entitled Non-Cooperative Games to Princeton University in 1950. Read it 58 years later, and you will find the germs of various later developments in game theory. Some of these are presented below, followed by a discussion concerning dynamic aspects of equilibrium.
Tom de Jong, A. S., & Thuijsman, F. . (2008). Optimal Sex Allocation in Plants and the Evolution of Monoecy. Discussion Papers. presented at the 6. Retrieved from /files/dp487.pdf Publisher's VersionAbstract
Question: Which ecological factors favor the transition from plants with hermaphrodite flowers to monoecious plants with separate male and female flowers on the same individual?Mathematical methods: ESS computation in sex allocation models Key assumptions: Within a flower, costs of attraction, pollen production, style/ovary and fruit with seeds are assumed fixed. Often costs of fruit with seeds outweigh other costs. Female flowers produce more seeds than hermaphrodite flowers, due to less pollen-stigma interference.Conclusions: When sex allocation is female-biased at the flower level, plants respond by producing either male flowers or flowers without fruit. Hermaphroditism evolves to andromonoecy (male and hermaphrodite flowers on the same plant) and then to monoecy. In species with large fruits, sex allocation is female-biased at the flower level and the production of male flowers is favored. This facilitates the production of female flowers. The alternative route via gynomonoecy (female and hermaphrodite flowers on the same plant) is improbable since it requires unrealistically high levels of seed production in female flowers. Monoecious species are likely to have: (i) small, inexpensive flowers, (ii) large, costly fruits and seeds, and (iii) high fertilization rates.
Tamar Keasar, A. S., & Zylbertal, A. . (2008). Pollination Ecology of the Red Anemone Coronaria (Ranunculaceae): Honeybees May Select for Early Flowering. Discussion Papers. presented at the 11. Retrieved from /files/dp491.pdf Publisher's VersionAbstract
Large red bowl-shaped flowers characterize the Mediterranean poppy guild  plants, andwere suggested to reflect convergence for beetle pollination. However, the earliest-bloomingspecies in this guild, Anemone coronaria (L.), starts flowering about a month before beetleemergence. Early flowering can be adaptive if the plant receives sufficient pollination by othermeans during this period. We investigated A. coronaria s pollination prospects throughout itsflowering season by monitoring its flowering phenology, the composition of the surroundinginsect community, and insect visitors. Clear protogyny precluded self pollination, and anthesisoccurred gradually over several days. Released pollen was quickly collected by insects,suggesting no major role for wind pollination. Beetles, flies and bees were trapped at the studysite throughout the flowering period. Honeybees were the main anemone visitors during the firstseven weeks of flowering, and were joined by Glaphyrid beetles in the remaining three weeks.Early- and late-blooming flowers had similar female reproductive success. We propose thateffective pollination by honeybees may allow anemones to bloom in early spring and therebyreduce competition for pollinators with later-blooming species. Our results support previousevidence for pollination of red flowers by bees, and for the importance of generalization inpollination interactions in heterogeneous environments.
Arieli, I. . (2008). Rationalizability in Continuous Games. Discussion Papers. presented at the 12. Retrieved from /files/dp495.pdf Publisher's VersionAbstract
Define a continuous game to be one in which every player's strategy set is a Polish space, and the payoff
Aumann, R. J. . (2008). Rule-Rationality Versus Act-Rationality. Discussion Papers. presented at the 12. Retrieved from /files/dp497.pdf Publisher's VersionAbstract
People's actions often deviate from rationality, i.e., self-interested behavior. We propose a paradigm called rule-rationality, according to which people do not maximize utility in each of their acts, but rather follow rules or modes of behavior that usually-but not always-maximize utility. Specifically, rather than choosing an act that maximizes utility among all possible acts in a given situation, people adopt rules that maximize average utility among all applicable rules, when the same rule is applied to many apparently similar situations. The distinction is analogous to that between Bentham's "act-utilitarianism" and the "rule-utilitarianism" of Mill, Harsanyi, and others. The genesis of such behavior is examined, and examples are given. The paradigm may provide a synthesis between rationalistic neo-classical economic theory and behavioral economics.
Lehmann, D. . (2008). Similarity-Projection Structures: The Logical Geometry of Quantum Physics. Discussion Papers. presented at the 5. Retrieved from /files/dp482.pdf Publisher's VersionAbstract
Similarity-Projection structures abstract the numerical properties of real scalar product of rays and projections in Hilbert spaces to provide a more general framework for Quantum Physics. They are characterized by properties that possess direct physical meaning. They provide a formal framework that subsumes both classical boolean logic concerned with sets and subsets and quantum logic concerned with Hilbert space, closed subspaces and projections. They shed light on the role of the phase factors that are central to Quantum Physics. The generalization of the notion of a self-adjoint operator to SP-structures provides a novel notion that is free of linear algebra.
Ilan Yaniv, S. C. - H., & Milyavsky, M. . (2008). Spurious Consensus and Opinion Revision: Why Might People Be More Confident in Their Less Accurate Judgments?. Discussion Papers. presented at the 11, Journal of Experimental Psychology: Learning, Memory, and Cognition (forthcoming). Retrieved from /files/dp492.pdf Publisher's VersionAbstract
In the interest of improving their decision-making, individuals revise their opinions on the basis of samples of opinions obtained from others. However, such a revision process may lead decision-makers to experience greater confidence in their less accurate judgments. We theorize that people tend to underestimate the informative value of independently drawn opinions, if these appear to conflict with one another, yet place some confidence even in the "spurious consensus" which may arise when opinions are sampled interdependently. The experimental task involved people s revision of their opinions (caloric estimates of foods) on the basis of advice. The method of sampling the advisory opinions (independent or interdependent) was the main factor. The results reveal a dissociation between confidence and accuracy. A theoretical underlying mechanism is suggested whereby people attend to consensus (consistency) cues at the expense of information on interdependence. Implications for belief-updating and for individual and group decisions are discussed.
Gorodeisky, Z. . (2008). Stochastic Approximation of Discontinuous Dynamics. Discussion Papers. presented at the 12. Retrieved from /files/dp496.pdf Publisher's VersionAbstract
We consider stochastic dynamics whose expected (average) vector field is not necessarily continuous. We generalize the ordinary differential equation method for analyzing stochastic processes to this case, by introducing leading functions that 'lead  the stochastic process across the discontinuities, which yields approximation results for the asymptotic behavior of the stochastic dynamic. We then apply the approximation results to the classical best-response dynamics used in game theory.
Arieli, I. . (2008). Towards a Characterization of Rational Expectations. Discussion Papers. presented at the 2. Retrieved from /files/dp475.pdf Publisher's VersionAbstract
R. J. Aumann and J. H. Dr¨ze (2008) define a rational expectation of a player i in a game G as the expected payo of some type of i in some belief system for G in which common knowledge of rationalityand common priors obtain. Our goal is to characterize the set of rational expectations in terms of the game's payoff matrix. We provide such a characterization for a specific class of strategic games, calledsemi-elementary, which includes Myerson's "elementary" games.
Game Theoretic Analysis of Voting in Committees
Peleg, B. . (2008). Game Theoretic Analysis of Voting in Committees. Cambridge University Press.

This book is a theoretical and completely rigorous analysis of voting in committees that provides mathematical proof of the existence of democratic voting systems, which are immune to the manipulation of preferences of coalitions of voters. The author begins by determining the power distribution among voters that is induced by a voting rule, giving particular consideration to choice by plurality voting and Borda's rule. He then constructs, for all possible committees, well-behaved representative voting procedures which are not distorted by strategic voting, giving complete solutions for certain important classes of committees. The solution to the problem of mass elections is fully characterised.