1996
Aumann, R. J. . (1996).
A Note on the Centipede Game.
Discussion Papers. presented at the 6, Games and Economic Behavior 23 (1998), 97-105. Retrieved from
/files/dp109.pdf Publisher's VersionAbstractIn Rosenthal's Centipede Game, if it is commonly known that the players choose rationally at vertices that are actually reached, then the first player "goes out" at the first move.
Robert J. Aumann, S. H., & Perry, M. . (1996).
Absent-Minded Driver, The.
Discussion Papers. presented at the 1, Games and Economic Behavior 20 (1997), 102-116. Retrieved from
Publisher's VersionAbstractThe example of the "absent-minded driver" was introduced by Piccione & Rubinstein [1995] in the context of games and decision problems with imperfect recall. They claim that a "paradox" or "inconsistency" arises when the decision reached at the "planning stage" – before the game is played – is compared with that at the "action stage" – when the game is played. Though the example is provocative and worth having, their analysis is unsound. A careful analysis reveals that while the considerations at the planing and action stages do differ, there is no paradox or inconsistency. 94R. Robert J. Aumann, Sergiu Hart & Motty Perry, "The Absent-Minded Driver" (Revised, December 1996). The example of the "absent-minded driver" was introduced by Piccione & Rubinstein [1995] in the context of games and decision problems with imperfect recall. They claim that a "paradox" or "inconsistency" arises when the decision reached at the "planning stage" is compared with that at the "action stage". Though the example is provocative and worth having, their analysis is questionable. A careful analysis reveals that while the considerations at the planing and action stages do differ, there is no paradox or inconsistency.
Wolinsky, A. . (1996).
A Theory of the Firm with Non-Binding Employment Contracts.
Discussion Papers. presented at the 7, Econometrica 68 (2000), 875-910. Retrieved from
' Publisher's VersionAbstractThis paper analyzes a dynamic model of a firm in which the wage of each employee is determined in separate bilateral negotiations with the firm. The contractsbetween the firm and its employees are non-binding in the sense that they can be repeatedly renegotiated to adjust to changing situations. The Bargaining power of an employee stems from the threat of quitting that will deprive the firm of this worker's marginal contribution and will put the firm in a weaker position against the remaining workers. This threat is offset to some extent by the replacement opportunities that the firm has, but these are only imperfect in the sense that replacement of quits requires time and effort. The paper characterizes a class of equilibria for this scenario and examines their features. These include a sharp decline of the wage at the firm's target employment level, a mark-up of the wage over the employees' reservation wage and over-employment.
Driessen, T. S. H. . (1996).
An Alternative Game-Theoretic Analysis of a Bankruptcy Problem from the Talmud: The Case of the Greedy Bankruptcy Game.
Discussion Papers. presented at the 1, In: Game Theory IV, Year 1998 (yearbook Theory of Games and Applications) (Eds. L.A. Petrosjan and V.V. Mazalov) Nova Science Publishers Inc., New York, USA (1998), 45-61. Retrieved from
' Publisher's VersionAbstractThe bankruptcy problem from the Talmud is modelled as a game (in coalitional form with transferable utility) which differs from the "standard bankruptcy game". A non-game theoretic solution to the bankruptcy problem is recovered by two different game theoretic approaches applied to the alternative game. The major game theoretic approach enables to interpret pairwise greedy or modest claims of creditors as largest or smallest core-allocations to creditors in the alternative game. A theory of consistency is elucidated with elementary game theoretic tools and proofs. As a separate topic, the indirect function of the "standard bankruptcy game" is determined and interpreted in an economic manner. The indirect function may be helpful to describe the game itself as well as its core (due to the duality between games and indirect functions).
Aumann, R. J. . (1996).
Case of the Three Widows, The.
Discussion Papers. presented at the 6, Moriah 22,3-4, Tevet 5759 (January 1999) 98-107. Retrieved from
' Publisher's VersionAbstractPart I of a non-technical account, written in Hebrew for the Rabbinic Community, of "Game Theoretic Analysis of a Bankruptcy Problem from the Talmud", by R. Aumann and M. Maschler, Journal of Economic Theory 36 (1985), 195-213. The Talmudic passage in question is explained in more detail than in the JET paper, and additional Talmudic sources are adduced.
Amitai, M. . (1996).
Cheap-Talk with Incomplete Information on Both Sides.
Discussion Papers. presented at the 1. Retrieved from
/files/dp90.pdf Publisher's VersionAbstractWe provide a characterization of the set of equilibria of two-person cheap-talk games with incomplete information on both sides. Each equilibrium generates a martingale with certain properties and one can obtain an equilibrium from each such martingale. Moreover, the characterization depends on the number of possible messages. It is shown that for every natural number n, there exist equilibrium payoffs that can be obtained only when the number of possible messages is at least n.
Amitai, M. . (1996).
Cheap-Talk with Random Stopping.
Discussion Papers. presented at the 1. Retrieved from
/files/dp91.pdf Publisher's VersionAbstractCheap-Talk with Random Stopping is a Cheap-Talk game in which after each period of communication, with probability 1- %, the talk ends and the players play the original game (i.e., choose actions and receive payoffs). In this paper the relations between Cheap-Talk games and Cheap-Talk with Random Stopping are analyzed.
Gossner, O. . (1996).
Comparison of Information Structures.
Discussion Papers. presented at the 9, Games and Economic Behavior 30 (2000), 44-63. Retrieved from
/files/dp116.pdf Publisher's VersionAbstractWe introduce two ways of comparing two information structures, say I and J. First, I is richer than J when for every compact game G, all correlated equilibrium distributions of G induced by J are also induced by I. Second, J is faithfully reproducible from I when all the players can compute from their information in the I "new information" that reproduces what they could have from J. We prove that I is richer than J if and only if J is faithfully reproducible from I.
El-Yaniv, R. . (1996).
Competitive Solutions for Online Financial Problems: A Survey.
Discussion Papers. presented at the 8, ACM Computing Surveys 30 (1998), 28-69. Retrieved from
/files/dp111.pdf Publisher's VersionAbstractThis paper surveys results concerning online algorithms for solving problems related to the management of money and other assets. In particular, the survey focuses on search, replacement and portfolio selection problems.
Gary Bornstein, D. B., & Zamir, S. . (1996).
Cooperation in Intergroup, N-Person and Two-Person Games of Chicken.
Discussion Papers. presented at the 1, Journal of Conflict Resolution 41 (1997), 384-406. Retrieved from
/files/ 96.pdf Publisher's VersionAbstractThis paper introduces a new team game where players are engaged in simultaneous games of Chicken between and within teams. The intergroup Chicken game is proposed as a model of intergroup confrontations (e.g., military Conflicts, industrial disputes) involving bilateral threats where a failure on the part of either side to yield leads to an outcome (e.g., war, strike) that is disastrous to both sides. We report an experiment in which an intergroupChicken game with two players in each team was compared with a two-person Chicken and a (single-group) four-person Chicken. The games were played repeatedly and each round was preceded by a pre-game period in which players could signal their intention to cooperate or not. Our interest was in assessing the ability of the participants in the different games to cooperate, i.e., achieve the coordination necessary for the optimal realization of their mutual interests. We found that subjects were considerably less cooperative in the inter-group Chicken game than in either the two-person or the four-person game. Since the coordination problem in the intergroup game is of the same magnitude as that in the four-person game, we attribute most of the competitiveness observed in the intergroup conflict to the strategic properties of the game rather than the number of players involved.
Peleg, B. . (1996).
Effectivity Functions, Game Forms, Games, and Rights.
Discussion Papers. presented at the 1, Social Choice and Welfare 15 (1998), 67-80. Also In: Freedom in Economics, J-F. Laslier, M. Fleurbaey, N. Gravel & A. Trannoy (eds), Routledge, London (1998), 116-132. Retrieved from
/files/dp140.pdf Publisher's VersionAbstractIn this paper we offer an axiomatic approach for the investigation of rights by means of game forms. We give a new definition of constitution which consists of three components: the set of rights, the assignment of rights to groups of members of the society, and the distribution of power in the society (as a function of the distribution of rights). Using the forgoing definition we investigate game forms that faithfully represent the distribution of power in the society, and allow the members of the society to exercise their rights simultaneously. Several well-known examples are analyzed in the light of our framework. Finally, we find a connection between Sen's minimal liberalism and Maskin's result on implementation by Nash equilibria.
Gary Bornstein, E. W., & Goren, H. . (1996).
Experimental Study of Repeated Team-Games.
Discussion Papers. presented at the 1, European Journal of Political Economy 12 (1996), 629-639. Retrieved from
/files/dp95.pdf Publisher's VersionAbstractWe report an experiment in which the Intergroup Prisoner's Dilemma (IPD) game was contrasted with a structurally identical (single-group) Prisoner's Dilemma (PD). The games were played repeatedly for 40 rounds. We found that subjects were initially more likely to cooperate in the IPD game than in the PD game. However, cooperation rates decreased as the game progressed and, as a result, the differences between the two games disappeared. This pattern is consistent with the hypothesis that subjects learn the structure of the game and adapt their behavior accordingly. Computer simulations based on a simple learning model by Roth & Erev (1995) support this interpretation.
Tamar Keasar, U. M., & Shmida, A. . (1996).
Exploration Effort in Foraging Bees Is Enhanced by Clustering of Food Resources.
Discussion Papers. presented at the 11. Retrieved from
' Publisher's VersionAbstractForaging can be viewed as a dual activity: a food-collection process, and an exploration process, which enables foragers to collect information on food resources. Exploration of food sources may involve patch sampling, as well as sampling of various food sources within heterogeneous patches. The present study aimed to quantify exploration effort in relation to the spatial distribution of the food sources. Exploration effort was measured in two-stage laboratory experiments on naive bumblebees, Bombus terrestris (L.). In the first stage the bees were allowed to forage on three types of color-distinct artificial flowers. In the second stage a new type of artificial flowers ("exploratory flowers"), which were non-rewarding, was added. The four types of artificial flowers were either arranged in spatially distinct clusters or randomly intermingled. Two reward schedules were used in each spatial arrangement: constant refilling of visited flowers and probabilistic refilling. The bees' visit to the exploratory flowers were recorded as a measure of exploratory activity, and were related to their previous foraging experience. Bees which experienced a probabilistic reward schedule explored more than bees from the constant-reward treatments. Bees which foraged on clustered flowers directed a larger proportion of their flights to exploratory flowers, and made more visits to these flowers, than bees that foraged on intermingled flowers. This tendency was obtained both in the probabilistic and in the constant reward schedules. The results suggest that bees allocate more effort to the exploration of novel feeding patches than to the exploration of new food types within a known patch.
Michael Landsberger, Jacob Rubinstein, E. W., & Zamir, S. . (1996).
First-Price Auctions When the Ranking of Valutions Is Common Knowledge.
Discussion Papers. presented at the 9, Review of Economic Design 6 (2001), 461-480. Retrieved from
/files/dp117.pdf Publisher's VersionAbstractWe consider an augmented version of the symmetric private value auction model with independent types. The augmentation, intended to illustrate reality, concerns information bidders have about their opponents. To the standard assumption that every bidder knows his type and the distribution of types is common knowledge we added the assumption that the ranking of bidders' valuations is common knowledge. This set-up induces a particular asymmetric auction model that raises serious technical difficulties. We prove existence and uniqueness of equilibrium in pure strategies in the two bidder case. We also show that the model generally has no analytic solution. If the distribution of valuations is uniform, both bidders bid pointwise more aggressively relative to the standard symmetric case. However, this property does not apply to all distributions of valuations. Finally, we also provide a numerical solution of equilibrium bid functions for the uniform distribution case.
Tamar Keasar, U. M., & Shmida, A. . (1996).
Foraging as an Exploratory Activity in Bees: The Effect of Patch Variability.
Discussion Papers. presented at the 11. Retrieved from
' Publisher's VersionAbstractForaging can be viewed as a dual activity: a food-collection process, and an exploration process, which enables foragers to sample and evaluate food resources. The exploratory role of foraging was studied in a series of two-stage laboratory experiments on naive bumblebees. In the first stage of the experiments the bees were allowed to forage on three types of artificial flowers, which were arranged in spatially distinct patches. The mean reward offered by the flowers, the variability in reward among feeding patches and the variability of rewards within patches were varied between experimental treatments. In the second stage a new feeding patch, containing non-rewarding flowers, was added. The bees' visits to this patch were recorded as a measure of exploratory activity, and were related to their previous foraging experience. Bees which had experienced within-patch reward variability explored the non-rewarding patch more than bees which had not been previously exposed to within-patch variability. On the other hand, variability in rewards between feeding patches led to lower exploration levels than in the control experiments, which had no between-patch variability. Exploration effort was not affected by the mean overall nectar volume offered to the bees. Some visits to the non-rewarding patch were recorded even when the other patches offered high nectar volumes on each foraging visit. Individuals within the same treatment varied considerably in exploration effort. Possible sources of this variation are discussed. We conclude that exploration effort in bees is independent of foraging experience to some extent. On the other hand, it is also affected by the variability of their food sources.
Milchtaich, I. . (1996).
Generic Uniqueness of Equilibria in Nonatomic Congestion Games.
Discussion Papers. presented at the 1. Retrieved from
' Publisher's VersionAbstractGeneric uniqueness of pure-strategy Nash equilibrium, and uniqueness of the equilibrium outcome, are proved for a class of noncooperative nonatomic (large) games where a player's payoff depends on, and strictly decreases with, the measure of the set of players playing the same (pure) strategy he is playing. If the play of mixed strategies is allowed, then similar results still hold when the assumption of nonatomicity of the measure is removed. Generic uniqueness of the Cournot-Nash equilibrium distribution, corresponding to a description of a game in terms of distribution of player types, is also proved.
Carmen Herrero, M. M., & Villar, A. . (1996).
Individual Rights and Collective Responsibility: The Rights-Egalitarian Solution.
Discussion Papers. presented at the 6, Mathematical Social Sciences 37 (1999), 59-77. Retrieved from
/files/dp106.pdf Publisher's VersionAbstractThe problem of distributing a given amount of a divisible good among a set of agents which may have individual entitlements is considered here. A solution tothis problem, called the Rights-Egalitarian Solution, is proposed. This allocation rule divides equally among the agents the difference between the aggregate entitlements and the amount of that good available. A relevant feature of the analysis developed is that no sign restriction is established on the parameters of the model (that is, the aggregate entitlements may exceed or fall short of the amount of the good, agents' rights may be positive or negative, the allocation may involve a redistribution of agents' holdings, etc.). Several characterizations are provided, and its game theoretic properties are analyzed.
Tamar Keasar, U. M., & Shmida, A. . (1996).
Innate Movement Rules in Foraging Bees: Flight Distances Are Affected by Recent Rewards and Are Correlated with Choice of Flower Type.
Discussion Papers. presented at the 11, Behavioral Ecology and Sociobiology 39 (1996), 381-388. Retrieved from
/files/db120.pdf Publisher's VersionAbstractThe non-random movements patterns of foraging bees are believed to increase their search efficiency. These patterns may be innate, or they may be learned through the bees' early foraging experience. To identify the innate components of foraging rules, we characterized the flight of naive bumble bees, foraging on non-patchy "field" of randomly scattered artificial flowers with three color displays. The flowers were randomly mixed and all three flower types offered equal nectar volumes. Visited flowers were refilled with probability 0.5 Flight distances, flight durations and nectar probing durations were determined and related to the bees' recent experiences. The naive bees exhibited area-restricted search behavior, i.e, flew shorter distances following visits to rewarding flowers than after visits to empty flowers. Additionally , flight distances during flower-type transitions were longer than flight distances between flowers of the same type. The two movements rules operated together: flight distances werelongest for flights between flower types following non-rewarding visits, shortest for within-type flights following rewarding visits. An increase in flight displacement during flower-type shifts was also observed in a second experiment, in which all three types were always rewarding. In this experiment, flower-type shifts were also accompanied by an increase in flight duration. Possible relationships between flight distances, flight durations and flower-type choice are discussed.
El-Yaniv, R. . (1996).
Is It Rational to Be Competitive? On the Decision-Theoretic Foundations of the Competitive Ratio.
Discussion Papers. presented at the 8. Retrieved from
' Publisher's VersionAbstractThe competitive ratio, a performance measure for online algorithms, or alternatively, a decision making criterion for strict uncertainty conditions, has become a popular and accepted approach within theoretical computer science. This paper closely examines this criterion, both by characterizing it with respect to a set of axioms and in comparison to other known criteria for strict uncertainty.