[Photo of Dov Samet]
Dov Samet

Home page on the web site of The Leon Recanati Graduate School of Business Administration

Address:
Faculty of Management
Tel Aviv University
Tel Aviv, 69978
ISRAEL

Before publication

Agreeing to Agree, (with E. Lehrer), (2003)

In a seminal paper, Aumann (1976) demonstrated the impossibility of agreeing to disagree. That is, if the agents have a common prior they cannot have common knowledge of their posteriors for event E if these posteriors do not coincide. We ask here under what which conditions is agreeing to agree possible: Given an event E, can the agents have posteriors with a common prior such that it is common knowledge that the posteriors for E do coincide? We show that a necessary and sufficient condition for this is the existence of a nonempty finite event F with the following two properties. First, it is common knowledge at F that the agents cannot tell whether or not E occurred. Second, this still holds true at F, when F itself becomes common knowledge.

S5 knowledge without partitions, (2006) (Last version, January 23, 2008)

We study set algebras with an operator (SAO) that satisfies the axioms of S5 knowledge. A necessary and sufficient condition is given for such SAOs that the knowledge operator is defined by a partition of the state space. SAOs are constructed for which the condition fails to hold. We conclude that no logic singles out the partitional SAOs among all SAOs.

Agreeing to disagree: The non-probabilistic case, (last version, October 20, 2006)

A non-probabilistic generalization of Aumann's (1976) agreement theorem is proved. Early attempts to formulate such a theorem (Cave (1983), Bacharach (1985)) were based on a version of the sure thing principle which assumes intrapersonal-interstate comparison of knowledge. These theorems were conceptually flawed since such comparisons are impossible in partition knowledge-structures. Therfefore, it was impossible to formulate the sure-thing pricnciple in terms of the partitions or the knowledge operators they define. Later attempts to solve this problem (Moses and Nachum (1990), Aumann and Hart (2006)), by restricting the domain of the decision functions, required unwarranted assumptions and did not generalize Aumann's agreement theorem. The theorem proved here is based on a new version of the sure thing principle that makes interpersonal-intrastate comparison of knowledge.

A commitment folk theorem (2007)
(with Adam Tauman Kalai, Ehud Kalai, and Ehud Lehrer)

Real world players often increase their payoffs by voluntarily committing to play a fixed strategy, prior to the start of a strategic game. In fact, the players may further benefit from commitments that are conditional on the commitments of others. This paper proposes a model of conditional commitments that unifies earlier models while avoiding circularities that often arise in such models. A commitment folk theorem shows that the potential of voluntary conditional commitments is essentially unlimited. All feasible and individually-rational payoffs of a two-person strategic game can be attained at the equilibria of one (universal) commitment game that uses simple commitment devices. The commitments are voluntary in the sense that each player maintains the option of playing the game without commitment, as originally defined.

[New] The sure thing principle and independence of irrelevant knowledge (2008)

Savage (1954) introduced the sure thing principle in terms of the dependence of decisions on knowledge, but gave up on formalizing it in epistemic terms for lack of a formal definition of knowledge. Using simple models of knowledge, we examine the sure thing principle, presenting two ways to capture it. One is in terms of the union of future events, for which we reserve the original name — the sure thing principle; the other is in terms of the intersection of kens — bodies of agents' knowledge — which we call independence of irrelevant knowledge. We show that the two principles are equivalent and that the only property of knowledge required for this equivalence is the axiom of truth--the requirement that whatever is known is true. We present a symmetric version of the independence of irrelevant knowledge which is equivalent to the impossibility of agreeing to disagree on the decision made by agents, namely the impossibility of agents making different decisions being common knowledge

[New] Matching of like rank and the size of the core in the marriage problem (last version, December 4, 2008)

The core of a marriage problem in which men and women are objectively ranked, say by beauty, is a singleton: pairing individuals of equal rank is the only stable matching. We generalize this observation by defining metrics on the sets of rankings and on the set of stable matchings, as well as a measure of the gap in rank between mates in a matching. We explore the relation between these three magnitudes and conclude that when the set of rankings is small so are the core and the rank gap in stable matchings. We also show that when the rank gap in stable matchings is small, then the core is small.

[New] How common are common priors? (May, 2009)
(with Ziv Hellman)

To answer the question in the title we vary agents' beliefs against the background of a fixed knowledge space, that is, a state space with a partition for each agent. Beliefs are the posterior probabilities of agents, which we call type profiles. We then ask what is the topological size of the set of consistent type profiles, those that are derived from a common prior (or a common improper prior in the case of an infinite state space). The answer depends on what we term the tightness of the partition profile. A partition profile is tight if in some state it is common knowledge that any increase of any single agent's knowledge results in an increase in common knowledge. We show that for partition profiles which are tight the set of consistent type profiles is topologically large, while for partition profiles which are not tight this set is topologically small.

PowerPoint Presentations

An ordinal solution to bargaining problems with many players

A family of ordinal solutions to bargaining problems with many players

A double feature:
One observation behind two envelope puzzles + Agreeing to agree
Between Liberalism and Democracy

Probabilities: frequencies viewed in perspective

How to commit to cooperation (AAMAS 05 Utrecht)

Where do partitions come from? (International Conference on Game Theory at Stony Brook, 2006)

Deriving knowledge from belief (Games, action and social software, Leiden 2006)

Publications available in e-journals

The Determination of Marginal Cost Prices Under a Set of Axioms

(with Y. Tauman) Econometrica, Vol. 50, No. 4, 1982.

An Application of the Aumann--Shapley Prices for Cost Allocation in Transportation Problems

(with Y. Tauman and I. Zang), Math. of Oper.Res., Vol. 9, No. 1, 1984.

An Axiomatic Approach to the Allocation of a Fixed Cost Through Prices

(with L. Mirman and Y. Tauman), The Bell Journal of Economics, Vol. 14, No. 1, 1983.

Vector Measures are Open Maps

Math. of Oper. Res., Vol. 9, No. 3, 1984.

On the Core and Dual Set of Linear Programming Games

(with E. Zemel), Math. of Oper. Res., Vol. 9, No. 2, 1984.

Monotonic Solutions to General Cooperative Games

(with E. Kalai), Econometrica, Vol. 53, No. 2, 1985.

An Axiomatic Characterization of the Egalitarian Solution for Cooperative Games

Mathematical Social Sciences, No. 9, 1985.

Unanimity Games and Pareto Optimality

(with E. Kalai), Games and Economic Behavior, Vol. 14, No. 1, 1987.

Continuous Selections for Vector Measures

Math.of Oper. Res., Vol. 12, No. 3, 1987.

A Note on Reactive Equilibria in the Discounted Prisoners' Dilemma and Associated Games

(with E. Kalai and W. Stanford), Games and Economic Behavior, Vol. 13, No. 3, 1988.

On Weighted Shapley Values

(with E. Kalai), Games and Economic Behavior, Vol. 16, No. 3, 1989.

Approximating Common Knowledge with Common Beliefs

(with D. Monderer), Games and Economic Behavior, Vol. 1, No. 2, 1989.

Bounded Versus Unbounded Rationality: The Tyranny of the Weak

(with I. Gilboa), J. of Games and Economic Behavior, Vol. 1, No. 3, 1989.

Ignoring Ignorance and Agreeing to Disagree

J. of Economic Theory, Vol. 52, No. 1, 1990.

Agreeing to Disagree in Infinite Information Structures

Games and Economic Behavior, Vol. 21, No. 3, 1992.

Stochastic Common Learning

(with D. Monderer), Games and Economic Behavior, Vol. 9, No. 2, 1995.

`Knowing Whether', `Knowing That' and the Cardinality of State Spaces

(with S. Hart and A. Heifetz), Journal of Economic Theory, Vol. 70, No. 1, 1996.

Proximity of Information Structures

(with D. Monderer), Math. of Oper. Res., Vol. 21, No. 3, 1996.

Hypothetical Knowledge and Games with Perfect Information

Games and Economic Behavior, Vol. 17, No. 2, 1996.

Belief Affirming in Learning Processes

(with D. Monderer and A. Sela), Journal of Economic Theory, Vol. 73, No.2, 1997.

Knowledge Spaces with Arbitrarily High Rank

(with A. Heifetz), Games and Economic Behavior, Vol. 22, No. 2, 1998.

Iterated Expectations and Common Priors

Games and Economic Behavior, Vol. 24, No. 1 1998.

Common Priors and the Separation of Convex Sets

Games and Economic Behavior, Vol. 24, No. 1 1998.

Topology-Free Typology of Belief

(with A. Heifetz), Journal of Economic Theory, Vol. 82, 1998.

Coherent Beliefs are not Always Types

(with A. Heifetz), Journal of Mathematical Economics, Vol. 32, 1999.

Bayesianism without Learning

Research in Economics, Vol. 53, 1999.

Hierarchies of Knowledge: An Unbounded Stairway

(with A. Heifetz), Mathematical Social Sciences, Vol. 38, 1999.

Quantified Beliefs and Believed Quantities

Journal of Economic Theory, Vol. 95, 2000.

Learning to Play Games in Extensive Form by Valuation

(with P. Jehiel), NAJ Economics Vol. 1, 2001. Journal of Economic Theory, Vol. 124, 2005.

Between Liberalism and Democracy

(with D. Schmeidler) Journal of Economic Theory, Vol. 110, 2003.

An Ordinal Solution to Bargaining Problems with Many Players

(with Z. Safra), Games and Economic Behavior, Vol. 46, 2004

One Observation Behind Two Envelope Puzzles

(with I. Samet and D. Schmeidler), American Mathematical Monthly, Vol. 111, 2004.

Bargaining with an agenda

(with B. O'neill, E. Winter, and Z. Wiener) Games and Economic Behavior, Vol. 48, 2004.

Utilitarian Aggregation of Beliefs and Tastes

(with I.Gilboa, and D. Schmeidler) J. of Political Economy, Vol. 112, 2004.

A family of Ordinal Solutions for bargaining problems with Many Players

(with Z. Safra) Games and Economic Behavior, Vol. 50, 2005.

Counterfactuals in wonderland

Games and Economic Behavior, Vol. 51, 2005.

Probabilities as Similarity-Weighted Frequencies

(with A. Billot, I. Gilboa, and D. Schmeidler) Econometric, 73, 2005.

Valuation Equilibrium

(with P. Jehiel), Theoretical Economics, 2, 2007.

On Definability in Multimodal Logic

(with J. Halpern and E. Segev), The Review of Symbolic Logic, 2, 2009, , 451-468.

Defining Knowledge in Terms of Belief: The Modal Logic Perspective

(with J. Halpern and E. Segev), The Review of Symbolic Logic, 2, 2009, , 469-487.