Publications

2001
Bornstein, G. . (2001). Intergroup Prisoner's Dilemma Game as a Model of Intergroup Conflict, The. Discussion Papers. presented at the 9, L. Backman & C. von Hofsten (Eds.) Psychology at the Turn of the Millenium: Social, Developmental and Clinical Perspectives. Retrieved from ' Publisher's VersionAbstract
Intergroup conflicts are characterized by conflicts of interests within the competing groups as well. The intragroup conflict stems from a basic fact: while all group members are better off if they all cooperate in competing against the outgroup, each individual group member is better off defecting. The Intergroup Prisoner's Dilemma (IPD) game is proposed as a theoretical framework for combining the intragroup and intergroup levels of conflict. This framework is used to examine major issues concerning individual and group behavior in intergroup conflict. These include: the effect of real intergroup conflict on intragroup cooperation; the motivational basis of cooperation; the distinction between non-cooperative groups, unitary groups, and individuals; and alternative routes to conflict resolution.
Kalai, G. . (2001). Learnability and Rationality of Choice. Discussion Papers. presented at the 8, Journal of Economic Theory 113 (2003), 104-117. Retrieved from /files/db261.pdf Publisher's VersionAbstract
The purpose of this paper is to examine the extent to which the concepts of individual and collective choice unsed in economic theory desribe "predictable" or "learnable" behavior. Given a set X of N alternatives, a choice function c is a mapping which assigns to nonempty subsets S of X an element c(S) of S. A rational choice function is one for which there is a linear ordering on the alternatives such that c(S) is the maximal element of S according to that ordering. Using the basic concept of PAC-learnability from statistical learning theory we define a class of choice functions on a ground set of N elements as learnable if it is possible to predict, with small amount of error, the chosen element from a set A after viewing a "few examples." Here, "few" means a polynomial number in N. Learnability is quite a strict condition on a class of choice functions. The main point we discuss in this regard are: The class of rational choice function can be learned quickly and efficiently. Various natural classes of choice functions, which represent indidivual choices and strategic choices of several interacting agents, are learnable. The class of rational choice functions has superior learnability properties in comparison to other classes. We make the conjecture that classes of choice functions that represent a genuine aggregation of individual choices in a large society are never learnable. We also ask to what extent learnability can replace or reinforce the rationality hypothesis in some economic situations.
Samuel-Cahn, R. F., & Ester, . (2001). Lewis Carroll's Obtuse Problem. Discussion Papers. presented at the 1, Teaching Statistics 23 (2001), 72-75. Retrieved from /files/db235.doc Publisher's VersionAbstract
Carroll's apparently impeccable solution to one of his probability problems is shown to answer another problem that is based on reasonable assumptions. His original assumptions, however, are self-contradictory, hence entailing paradoxical results.
Simon, R. S. . (2001). Locally Finite Knowledge Structures. Discussion Papers. presented at the 9. Retrieved from /files/db275.pdf Publisher's VersionAbstract
With respect to the S5 multi-agent epistemic logic, we define a cell to be a minimal subset of knowledge structures known in common semantically by all the agents. A cell has finite fanout if at every knowledge strcuture every agent considers only a finite number of other knowledge structures to be possible. A set of formulas in common knowledge is finitely generated if the common knowledge of some finite subset implies the common knowledge of the whole set. For every finitely generated set of formulas held in common knowledge at some knowledge structure either this set determines uniquely a finite cell or there are uncountable many cells of finite fanout (and also uncountably many cells of uncountable size) at which exactly this set of formulas is known in common. The situation is very different, however, for sets of formulas held in common knolwedge that are not finitely generated - if there are uncountably many corresponding cells then either none of these cells or all of them could have finite fanout.
Vulkan, Z. N., & Nir, . (2001). Markets Versus Negotiations: the Emergence of Centralized Markets. Discussion Papers. presented at the 2. Retrieved from /files/db239.pdf Publisher's VersionAbstract
We study the incentives of privately informed traders who have access to two forms of trade: direct negotiations with a small number of buyers and sellers (or decentralized trade), and centralized markets with a relatively large number of buyers and sellers. We show that "weak" trader types (that is, buyers with a high willingness to pay and sellers with low costs) will prefer to trade through centralized markets. This leads to a complete unraveling of direct negotiations, so that ultimately, all "serious" buyers and sellers opt for trading through the centralized market. Once this happens, no trader can pro''¯tably trade through direct negotiations.
Bezalel Peleg, H. P., & Storcken, T. . (2001). Nash Consistent Representation of Constitutions: A Reaction to the Gibbard Paradox. Discussion Papers. presented at the 7, Mathematical Social Sciences 43 (2002), 267-287. Retrieved from /files/db258.pdf Publisher's VersionAbstract
The concept of an effectivity function is adopted as a formal model of a constitution. A game form models the actions available and permissible to individuals in a society. As a representation of the constitution such a game form should endow each group in society with the same power as it has under the constitution. Another desirable property is Nash consistency of the game form: Whatever the individual preferences, the resulting game should be minimally stable in the sense of possessing a Nash equilibrium. A first main result of the paper is a characterization of all effectivity functions that have a Nash consistent representation for the case without special structure on the sent of alternatives (social states). Next, a similar result is derived for the case where the set of alternatives is a compact metric space and the effectivity function is topological. As a sepcial case, veto functions are considered. Further results concern Pareto optimality of Nash equilibrium outcomes.
Simon, R. S. . (2001). On the Unique Extensibility and Surjectivity of Knowledge Structures. Discussion Papers. presented at the 9. Retrieved from /files/dp274.pdf Publisher's VersionAbstract
With the S5 multi-agent epistemic logic we consider the canonical maps from Krpke structures to knowledge structures. We define a cell to be a minimal subset of knowledge structures known in common semantically by the agents. A cell has finite fanout if at every point every agent considers only a finite number of other points to be possible. We define a cell to be surjective if every Kripke structure that maps to it does so surjectively. All cells with finite fanout are surjective, but the converse does not hold. To construct a counter-example we need topological insights concerning the relationship between the logic and its semantic models. The difference between syntactic and semantic common knowledge is central to this construction.
Judith Avrahami, W. G., & Kareev, Y. . (2001). Parasite Game: Exploiting the Abundance of Nature in the Face of Competition, The. Discussion Papers. presented at the 6, Published as "Games of Competition in a Stochastic Environment", Theory and Decision 59 (2005), 255-294. Retrieved from /files/dp245.pdf Publisher's VersionAbstract
A situation in which the regularity in nature can be utilized while competition is to be avoided is modeled by the Parasite game. In this game regular behavior could enhance guessing nature but strategic randomization is required to avoid being outguessed. In an experiment, 60 pairs of participants (partner design) played many rounds of the Parasite game. The treatements differed in nature's probabilities and whether or not these probabilities were announced in advance or oculd only be experienced over time. Before playing, the working memory (WM) of participants was measured. Data analyses test the correspondence of participants' behavior to game-theoretic benchmarks and the effect of participants' WM on their behavior.
Venezia, Z. S., & Itzhak, . (2001). Patterns of Behavior of Professionally Managed and Independent Investors. Discussion Papers. presented at the 6, Journal of Banking and Finance 25 (2001), 1573-1587. Retrieved from /files/dp253.doc Publisher's VersionAbstract
In this paper, we analyze the investment patterns of a large number of clients of a major Israeli brokerage house during 1994. We compare the behavior of clients making independent investment decisions to that of investors whose accounts were managed by brokerage professionals. Our main objective is to investigate whether the disposition effect (i.e., the tendency to sell winners quicker than losers), demonstrated in the US only for individual investors, also holds for professional investors. This analysis is important, as accepted financial theory predicts that prices are determined mainly by decisions made by professionals. We show that both professional and independent investors exhibit the disposition effect, although the effect is stronger for independent investors. The second objective of our study is the comparison of trade frequency, volume and profitability between independent and professionally managed accounts. We believe that these comparisons not only provide insights of their own, but also help to put the differences in the disposition effect in a wider perspective. We demonstrate that professionally managed accounts were more diversified and that round trips were both less correlated with the market and slightly more profitable than those of independent accounts.
Gooni Orshan, P. S. . (2001). Positive Core of a Cooperative Game, The. Discussion Papers. presented at the 8, International Journal of Game Theory 39 (2010), 113 "36. Retrieved from /files/dp_268.pdf Publisher's VersionAbstract
The positive core is a nonempty extension of the core of transferable utility games. If the core is nonempty, then it coincides with the core. It shares many properties with the core. Six well-known axioms which are employed in some axiomatizations of the core, the prenucleolus, or the positive prekernel, and one new intuitive axiom, characterize the positive core on any infinite universe of players. This new axiom requires that the solution of a game, whenever it is nonempty, contains an element which is invariant under any symmetry of the game.
Albert Blarer, T. K., & Shmida, A. . (2001). Possible Mechanisms for the Formation of Flower Size Preferences by Foraging Bumblebees. Discussion Papers. presented at the 1, Journal of Ethology 108 (2003), 341-351. Retrieved from ' Publisher's VersionAbstract
Large flowers often contain larger nectar rewards, and receive more pollinator visits, than small flowers. We studied possible behavioral mechanisms underlying the formation of flower size preferences in bumblebees, using a two-phase laboratory experiment. Experimentally naive Bombus terrestris (L.) foraged on artificial flowers that bore either a big (3.8cm diameter) or a small (2.7cm diameter) display of a uniform color. Only flowers of one display size contained nectar rewards. We changed the display color and the locations of big and small flowers in the second experiment phase. We recorded the bees' choices in both phases. Almost one half of the bees (41) made their first visit to a small flower. The bees learned to associate display size with food reward, and chose rewarding flowers with >85 accuracy by the end of each experimental phase. Some learning occurred within the bees' first three flower visits. Learning of the size-reward association was equally good for big and small displays in the first experimental phase, but better for small displays in the second phase. Formation of size-reward associations followed a similar course in both phases. This suggests that the bees did not apply their experience from the first learning phase to the new situation of the second phase. Rather, they treated each phase of the experiment as an independent learning task. Our results suggest that associative learning is involved in the formation of preferences for large displays by bees. Moreover, bees that had learned to prefer large displays in one foraging situation may not transfer this preference to a novel situation that is sufficiently different. We propose that this feature of the bees' behavior can select for honest advertising in flowers.
Cass R. Sunstein, Daniel Kahneman, D. S., & Ritov, I. . (2001). Predictably Incoherent Judgements. Discussion Papers. presented at the 9, Stanford Law Review 54 (2002), 1153-1216. Retrieved from /files/dp273.doc Publisher's VersionAbstract
When people make moral or legal judgments in isolation, they produce a pattern of outcomes that they would themselves reject, if only they could see that pattern as a whole. A major reason is that human thinking is category-bound. When people see a case in isolation, they spontaneously compare it to other cases that are mainly drawn from the same category of harms. When people are required to compare cases that involve different kinds of harms, judgments that appear sensible when the problems are considered separately often appear incoherent and arbitrary in the broader context. Another major source of incoherence is what we call the translation problem: The translation of moral judgments into the relevant metrics of dollars and years is not grounded in either principle or intuition, and produces large differences among people.. The incoherence produced by category-bound thinking is illustrated by an experimental study of punitive damages and contingent valuation. We also show how category-bound thinking and the translation problem combine to produce anomalies in administrative penalties. The underlying phenomena have large implications for many topics in law, including jury behavior, the valuation of public goods, punitive damages, criminal sentencing, and civil fines. We consider institutional reforms that might overcome the problem of predictably incoherent judgments. Connections are also drawn to several issues in legal theory, including valuation of life, incommensurability, and the aspiration to global coherence in adjudication.
David Assaf, L. G., & Samuel-Cahn, E. . (2001). Ratio Prophet Inequalities When the Mortal Has Several Choices. Discussion Papers. presented at the 2, Annals of Applied Probability 12 (2002) 972-984. Retrieved from /files/dp236.pdf Publisher's VersionAbstract
Let X_i be non-negative, independent random variables with finite expectation, and X*_n=maxX_1,...,X_n. The value EX*_n is what can be obtained by a "prophet". A "mortal" on the other hand, may use k>=1 stopping rules t_1,...,t_k, yielding a return of E[max_i=1,...,k X_t_i]. For n>=k the optimal return is V^n_k(X_1,...,X_n)=supE[max_i=1,...,k X_t_i] where the supremum is over all stopping rules t_1,...t_k such that P(t_i
Aumann, R. J. . (2001). Rationale for Measurability, The. Discussion Papers. presented at the 7, In G. Debreu, W. Neuefeind & W. Trockel (eds.) Economics Essays, A Festschrift for Werner Hildenbrand Springer, Berlin (2001), 5-7. Retrieved from /files/dp260.pdf Publisher's VersionAbstract
When modelling large economies by nonatomic measure spaces of agents, one defines "coalitions" as measurable - not arbitrary - sets of agents. Here we suggest a rationale for this restriction: "Real" economies have finitely many agents. In them, coalitions are associated with various measures, like total endowment, which play a vital role in the analysis. So in the model, too, one should be able to associate similar measures with coalitions; this means that they must be "measurable." Thus, though in the finite case a coalition is simply an arbitrary set of players, the appropriate generalization to the infinite case is not an arbitrary but a measurable set.
Gil Kalai, A. R., & Spiegler, R. . (2001). Rationalizing Choice Functions by Multiple Rationales. Discussion Papers. presented at the 11, Econometrica 70 (2002), 2481-2488. Retrieved from /files/dp278.pdf Publisher's VersionAbstract
The paper presents a notion of rationalizing choice functions that violate the Independence of Irrelevant Alternatives  axiom. A collection of linear orderings is said to provide a rationalization by multiple rationales for a choice function if the choice from any choice set can be rationalized by one of the orderings. We characterize a tight upper bound on the minimal number of orderings that is required to rationalize arbitrary choice functions, and calculate the minimal number for several specific choice procedures.
Neyman, A. . (2001). Real Algebraic Tools in Stochastic Games. Discussion Papers. presented at the 9, In Stochastic Games and Applications, A. Neyman and S. Sorin (Eds.), Kluwer Academic Press (2003). Retrieved from /files/dp272.pdf Publisher's VersionAbstract
The present chapter brings together parts of the theory of polynomial equalities and inequalities used in the theory of stochastic games. The theory can be considered as a theory of polynomial equalities and inequalities over the field of real numbers or the field of real algebraic numbers or more generally over an arbitrary real closed field.
Sudholter, G. O., & Peter, . (2001). Reconfirming the Prenucleolus. Discussion Papers. presented at the 8, Mathematics of Operations Research 28 (2003), 283-293. Retrieved from /files/dp267.pdf Publisher's VersionAbstract
By means of an example it is shown that the prenucleolus is not the only minimal solution that satisfies nonemptiness, Pareto optimality, covariance, the equal treatment property and the reduced game property, even if universe of players is infinite. This example also disproves a conjecture of Gurvich et al. Moreover, we prove that the prenucleolus is axiomatized by nonemptiness, covariance, the equal treatment property, and the reconfirmation property, provided the universe of players is infinite.
Winter, E. . (2001). Scapegoats and Optimal Allocation of Responsibility. Discussion Papers. presented at the 8. Retrieved from /files/dp266.pdf Publisher's VersionAbstract
We consider a model of hierarchical organizations in which agents have the option ofreducing the probability of failure by investing towards their decisions. A mechanismspecifies a distribution of sanctions in case of failure across the levels of the hierarchy. Itis said to be investment-inducing if it induces all agents to invest in equilibrium. It is saidto be optimal if it does so at minimal total punishment. We characterize optimalinvestment-inducing mechanisms in several versions of our benchmark model. Inparticular we refer to the problem of allocating individuals with diverse qualifications todifferent levels of the hierarchy as well as allocating tasks of different importance acrossdifferent hierarchy levels. We also address the issue of incentive-optimal hierarchyarchitectures.
Maya Bar-Hillel, Y. A. . (2001). Seek Whence: Answer Sequences and Their Consequences in Key-Balanced Multiple-Choice Tests. Discussion Papers. presented at the 6, The American Statistician 56 (2002), 299-303. Retrieved from /files/dp252.pdf Publisher's VersionAbstract
The professional producers of such wide-spread high-stakes tests as the SAT have a policy of balancing, rather than randomizing, the answer keys of their tests. Randomization yields answer keys that are, on average, balanced, whereas a policy of deliberate balancing assures this desirable feature not just on average, but in every test. This policy is a well-kept trade secret, and apparently has been successfully kept as such, since there is no evidence of any awareness on the part of test takers and the coaches that serve them that this is an exploitable feature of answer keys. However, balancing leaves an identifiable signature on answer keys, thus not only jeopardizing the secret, but also creating the opportunity for its exploitation. The present paper presents the evidence for key balancing, the traces this practice leaves in answer keys, and the ways in which testwise test takers can exploit them. We estimate that such test takers can add between 10 and 16 points to their final SAT score, on average, depending on their knowledge level. The secret now being out of the closet, the time has come for test makers to do the right thing, namely to randomize, not balance, their answer keys.'Following the link to the published version ofdp252, an earlier, but fuller,'version'is included.'
Geanakoplos, P. D., & John, . (2001). Signalling and Default: Rothschild-Stiglitz Reconsidered. Discussion Papers. presented at the 5, The Quarterly Journal of Economics 117 (2002), 1529-1570. Retrieved from /files/dp242.pdf Publisher's VersionAbstract
In our previous paper we built a general equilibrium model of default and punishment in which equilibrium always exists and endogenously determines asset promises, penalties, and sales constraints. In this paper we interpret the endogenous sales constraints as equilibrium signals. By specializing the default penalties and imposing an exclusivity constraint on asset sales, we obtain a perfectly competitive version of the Rothschild-Stiglitz model of insurance. In our model their separating equilibrium always exists even when they say it doesn't.