Showing 1–23 of 23 results for author: Tamuz, O

Narrow Bracketing and Risk in Games

Authors: Fedor Sandomirskiy, Po Hyun Sung, Omer Tamuz, Ben Wincelberg

Abstract: We study finite normal-form games under a narrow bracketing assumption: when players play several games simultaneously, they consider each one separately. We show that under mild additional assumptions, players must play either Nash equilibria, logit quantal response equilibria, or their generalizations, which capture players with various risk attitudes. We study finite normal-form games under a narrow bracketing assumption: when players play several games simultaneously, they consider each one separately. We show that under mild additional assumptions, players must play either Nash equilibria, logit quantal response equilibria, or their generalizations, which capture players with various risk attitudes. △ Less

Submitted 16 February, 2025; originally announced February 2025.

Network and timing effects in social learning

Authors: Wade Hann-Caruthers, Minghao Pan, Omer Tamuz

Abstract: We consider a group of agents who can each take an irreversible costly action whose payoff depends on an unknown state. Agents learn about the state from private signals, as well as from past actions of their social network neighbors, which creates an incentive to postpone taking the action. We show that outcomes depend on network structure: on networks with a linear structure patient agents do no… ▽ More We consider a group of agents who can each take an irreversible costly action whose payoff depends on an unknown state. Agents learn about the state from private signals, as well as from past actions of their social network neighbors, which creates an incentive to postpone taking the action. We show that outcomes depend on network structure: on networks with a linear structure patient agents do not converge to the first-best action, while on regular directed tree networks they do. △ Less

Submitted 9 December, 2024; originally announced December 2024.

Robust Market Interventions

Authors: Andrea Galeotti, Benjamin Golub, Sanjeev Goyal, Eduard Talamàs, Omer Tamuz

Abstract: When can interventions in markets be designed to increase surplus robustly -- i.e., with high probability -- accounting for uncertainty due to imprecise information about economic primitives? In a setting with many strategic firms, each possessing some market power, we present conditions for such interventions to exist. The key condition, recoverable structure, requires large-scale complementariti… ▽ More When can interventions in markets be designed to increase surplus robustly -- i.e., with high probability -- accounting for uncertainty due to imprecise information about economic primitives? In a setting with many strategic firms, each possessing some market power, we present conditions for such interventions to exist. The key condition, recoverable structure, requires large-scale complementarities among families of products. The analysis works by decomposing the incidence of interventions in terms of principal components of a Slutsky matrix. Under recoverable structure, a noisy signal of this matrix reveals enough about these principal components to design robust interventions. Our results demonstrate the usefulness of spectral methods for analyzing imperfectly observed strategic interactions with many agents. △ Less

Submitted 3 January, 2025; v1 submitted 5 November, 2024; originally announced November 2024.

Independence of Irrelevant Decisions in Stochastic Choice

Authors: Fedor Sandomirskiy, Po Hyun Sung, Omer Tamuz, Ben Wincelberg

Abstract: We investigate stochasticity in choice behavior across diverse decisions. Each decision is modeled as a menu of actions with associated outcomes, and a stochastic choice rule assigns probabilities to actions based on the outcome profile. We characterize rules whose predictions are not affected by whether or not additional, irrelevant decisions are included in the model. Our main result is that suc… ▽ More We investigate stochasticity in choice behavior across diverse decisions. Each decision is modeled as a menu of actions with associated outcomes, and a stochastic choice rule assigns probabilities to actions based on the outcome profile. We characterize rules whose predictions are not affected by whether or not additional, irrelevant decisions are included in the model. Our main result is that such rules form the parametric family of mixed-logit rules. △ Less

Submitted 25 May, 2025; v1 submitted 7 December, 2023; originally announced December 2023.

The Hazards and Benefits of Condescension in Social Learning

Authors: Itai Arieli, Yakov Babichenko, Stephan Müller, Farzad Pourbabaee, Omer Tamuz

Abstract: In a misspecified social learning setting, agents are condescending if they perceive their peers as having private information that is of lower quality than it is in reality. Applying this to a standard sequential model, we show that outcomes improve when agents are mildly condescending. In contrast, too much condescension leads to worse outcomes, as does anti-condescension. In a misspecified social learning setting, agents are condescending if they perceive their peers as having private information that is of lower quality than it is in reality. Applying this to a standard sequential model, we show that outcomes improve when agents are mildly condescending. In contrast, too much condescension leads to worse outcomes, as does anti-condescension. △ Less

Submitted 17 February, 2024; v1 submitted 26 January, 2023; originally announced January 2023.

Comments: 34 pages

Private Private Information

Authors: Kevin He, Fedor Sandomirskiy, Omer Tamuz

Abstract: Private signals model noisy information about an unknown state. Although these signals are called "private," they may still carry information about each other. Our paper introduces the concept of private private signals, which contain information about the state but not about other signals. To achieve privacy, signal quality may need to be sacrificed. We study the informativeness of private privat… ▽ More Private signals model noisy information about an unknown state. Although these signals are called "private," they may still carry information about each other. Our paper introduces the concept of private private signals, which contain information about the state but not about other signals. To achieve privacy, signal quality may need to be sacrificed. We study the informativeness of private private signals and characterize those that are optimal in the sense that they cannot be made more informative without violating privacy. We discuss implications for privacy in recommendation systems, information design, causal inference, and mechanism design. △ Less

Submitted 10 April, 2025; v1 submitted 28 December, 2021; originally announced December 2021.

Learning in Repeated Interactions on Networks

Authors: Wanying Huang, Philipp Strack, Omer Tamuz

Abstract: We study how long-lived, rational agents learn in a social network. In every period, after observing the past actions of his neighbors, each agent receives a private signal, and chooses an action whose payoff depends only on the state. Since equilibrium actions depend on higher order beliefs, it is difficult to characterize behavior. Nevertheless, we show that regardless of the size and shape of t… ▽ More We study how long-lived, rational agents learn in a social network. In every period, after observing the past actions of his neighbors, each agent receives a private signal, and chooses an action whose payoff depends only on the state. Since equilibrium actions depend on higher order beliefs, it is difficult to characterize behavior. Nevertheless, we show that regardless of the size and shape of the network, the utility function, and the patience of the agents, the speed of learning in any equilibrium is bounded from above by a constant that only depends on the private signal distribution. △ Less

Submitted 18 July, 2024; v1 submitted 28 December, 2021; originally announced December 2021.

Comments: 30 pages

Taxes and Market Power: A Principal Components Approach

Authors: Andrea Galeotti, Benjamin Golub, Sanjeev Goyal, Eduard Talamàs, Omer Tamuz

Abstract: Suppliers of differentiated goods make simultaneous pricing decisions, which are strategically linked. Because of market power, the equilibrium is inefficient. We study how a policymaker should target a budget-balanced tax-and-subsidy policy to increase welfare. A key tool is a certain basis for the goods space, determined by the network of interactions among suppliers. It consists of eigenbundles… ▽ More Suppliers of differentiated goods make simultaneous pricing decisions, which are strategically linked. Because of market power, the equilibrium is inefficient. We study how a policymaker should target a budget-balanced tax-and-subsidy policy to increase welfare. A key tool is a certain basis for the goods space, determined by the network of interactions among suppliers. It consists of eigenbundles -- orthogonal in the sense that a tax on any eigenbundle passes through only to its own price -- with pass-through coefficients determined by associated eigenvalues. Our basis permits a simple characterization of optimal interventions. A planner maximizing consumer surplus should tax eigenbundles with low pass-through and subsidize ones with high pass-through. The Pigouvian leverage of the system -- the gain in consumer surplus achievable by an optimal tax scheme -- depends only on the dispersion of the eigenvalues of the matrix of strategic interactions. We interpret these results in terms of the network structure of the market. △ Less

Submitted 27 June, 2022; v1 submitted 15 December, 2021; originally announced December 2021.

Information Cascades and Social Learning

Authors: Sushil Bikhchandani, David Hirshleifer, Omer Tamuz, Ivo Welch

Abstract: We review the theory of information cascades and social learning. Our goal is to describe in a relatively integrated and accessible way the more important themes, insights and applications of the literature as it has developed over the last thirty years. We also highlight open questions and promising directions for further theoretical and empirical exploration. We review the theory of information cascades and social learning. Our goal is to describe in a relatively integrated and accessible way the more important themes, insights and applications of the literature as it has developed over the last thirty years. We also highlight open questions and promising directions for further theoretical and empirical exploration. △ Less

Submitted 23 May, 2021; originally announced May 2021.

Monotone additive statistics

Authors: Xiaosheng Mu, Luciano Pomatto, Philipp Strack, Omer Tamuz

Abstract: The expectation is an example of a descriptive statistic that is monotone with respect to stochastic dominance, and additive for sums of independent random variables. We provide a complete characterization of such statistics, and explore a number of applications to models of individual and group decision-making. These include a representation of stationary monotone time preferences, extending the… ▽ More The expectation is an example of a descriptive statistic that is monotone with respect to stochastic dominance, and additive for sums of independent random variables. We provide a complete characterization of such statistics, and explore a number of applications to models of individual and group decision-making. These include a representation of stationary monotone time preferences, extending the work of Fishburn and Rubinstein (1982) to time lotteries. This extension offers a new perspective on risk attitudes toward time, as well as on the aggregation of multiple discount factors. We also offer a novel class of nonexpected utility preferences over gambles which satisfy invariance to background risk as well as betweenness, but are versatile enough to capture mixed risk attitudes. △ Less

Submitted 4 April, 2024; v1 submitted 31 January, 2021; originally announced February 2021.

Comments: 59 pages, two figures

Journal ref: Econometrica, Volume 92, Issue 4, July 2024, pp. 995-1031

Background risk and small-stakes risk aversion

Authors: Xiaosheng Mu, Luciano Pomatto, Philipp Strack, Omer Tamuz

Abstract: We show that under plausible levels of background risk, no theory of choice under risk -- such as expected utility theory, prospect theory, or rank dependent utility -- can simultaneously satisfy the following three economic postulates: (i) Decision makers are risk-averse over small gambles, (ii) they respect stochastic dominance, and (iii) they account for background risk. We show that under plausible levels of background risk, no theory of choice under risk -- such as expected utility theory, prospect theory, or rank dependent utility -- can simultaneously satisfy the following three economic postulates: (i) Decision makers are risk-averse over small gambles, (ii) they respect stochastic dominance, and (iii) they account for background risk. △ Less

Submitted 7 March, 2021; v1 submitted 15 October, 2020; originally announced October 2020.

Feasible Joint Posterior Beliefs

Authors: Itai Arieli, Yakov Babichenko, Fedor Sandomirskiy, Omer Tamuz

Abstract: We study the set of possible joint posterior belief distributions of a group of agents who share a common prior regarding a binary state, and who observe some information structure. For two agents we introduce a quantitative version of Aumann's Agreement Theorem, and show that it is equivalent to a characterization of feasible distributions due to Dawid et al. (1995). For any number of agents, we… ▽ More We study the set of possible joint posterior belief distributions of a group of agents who share a common prior regarding a binary state, and who observe some information structure. For two agents we introduce a quantitative version of Aumann's Agreement Theorem, and show that it is equivalent to a characterization of feasible distributions due to Dawid et al. (1995). For any number of agents, we characterize feasible distributions in terms of a "no-trade" condition. We use these characterizations to study information structures with independent posteriors. We also study persuasion problems with multiple receivers, exploring the extreme feasible distributions. △ Less

Submitted 22 December, 2020; v1 submitted 26 February, 2020; originally announced February 2020.

Comments: 51 pages

From Blackwell Dominance in Large Samples to Renyi Divergences and Back Again

Authors: Xiaosheng Mu, Luciano Pomatto, Philipp Strack, Omer Tamuz

Abstract: We study repeated independent Blackwell experiments; standard examples include drawing multiple samples from a population, or performing a measurement in different locations. In the baseline setting of a binary state of nature, we compare experiments in terms of their informativeness in large samples. Addressing a question due to Blackwell (1951), we show that generically an experiment is more inf… ▽ More We study repeated independent Blackwell experiments; standard examples include drawing multiple samples from a population, or performing a measurement in different locations. In the baseline setting of a binary state of nature, we compare experiments in terms of their informativeness in large samples. Addressing a question due to Blackwell (1951), we show that generically an experiment is more informative than another in large samples if and only if it has higher Renyi divergences. We apply our analysis to the problem of measuring the degree of dissimilarity between distributions by means of divergences. A useful property of Renyi divergences is their additivity with respect to product distributions. Our characterization of Blackwell dominance in large samples implies that every additive divergence that satisfies the data processing inequality is an integral of Renyi divergences. △ Less

Submitted 4 September, 2020; v1 submitted 6 June, 2019; originally announced June 2019.

Comments: 57 pages

The Cost of Information: The Case of Constant Marginal Costs

Authors: Luciano Pomatto, Philipp Strack, Omer Tamuz

Abstract: We develop an axiomatic theory of information acquisition that captures the idea of constant marginal costs in information production: the cost of generating two independent signals is the sum of their costs, and generating a signal with probability half costs half its original cost. Together with Blackwell monotonicity and a continuity condition, these axioms determine the cost of a signal up to… ▽ More We develop an axiomatic theory of information acquisition that captures the idea of constant marginal costs in information production: the cost of generating two independent signals is the sum of their costs, and generating a signal with probability half costs half its original cost. Together with Blackwell monotonicity and a continuity condition, these axioms determine the cost of a signal up to a vector of parameters. These parameters have a clear economic interpretation and determine the difficulty of distinguishing states. △ Less

Submitted 7 February, 2023; v1 submitted 10 December, 2018; originally announced December 2018.

Comments: 69 pages

Equitable voting rules

Authors: Laurent Bartholdi, Wade Hann-Caruthers, Maya Josyula, Omer Tamuz, Leeat Yariv

Abstract: May's Theorem (1952), a celebrated result in social choice, provides the foundation for majority rule. May's crucial assumption of symmetry, often thought of as a procedural equity requirement, is violated by many choice procedures that grant voters identical roles. We show that a weakening of May's symmetry assumption allows for a far richer set of rules that still treat voters equally. We show t… ▽ More May's Theorem (1952), a celebrated result in social choice, provides the foundation for majority rule. May's crucial assumption of symmetry, often thought of as a procedural equity requirement, is violated by many choice procedures that grant voters identical roles. We show that a weakening of May's symmetry assumption allows for a far richer set of rules that still treat voters equally. We show that such rules can have minimal winning coalitions comprising a vanishing fraction of the population, but not less than the square root of the population size. Methodologically, we introduce techniques from group theory and illustrate their usefulness for the analysis of social choice questions. △ Less

Submitted 29 August, 2020; v1 submitted 3 November, 2018; originally announced November 2018.

Comments: 43 pages, 5 figures

Repeated Coordination with Private Learning

Authors: Pathikrit Basu, Kalyan Chatterjee, Tetsuya Hoshino, Omer Tamuz

Abstract: We study a repeated game with payoff externalities and observable actions where two players receive information over time about an underlying payoff-relevant state, and strategically coordinate their actions. Players learn about the true state from private signals, as well as the actions of others. They commonly learn the true state (Cripps et al., 2008), but do not coordinate in every equilibrium… ▽ More We study a repeated game with payoff externalities and observable actions where two players receive information over time about an underlying payoff-relevant state, and strategically coordinate their actions. Players learn about the true state from private signals, as well as the actions of others. They commonly learn the true state (Cripps et al., 2008), but do not coordinate in every equilibrium. We show that there exist stable equilibria in which players can overcome unfavorable signal realizations and eventually coordinate on the correct action, for any discount factor. For high discount factors, we show that in addition players can also achieve efficient payoffs. △ Less

Submitted 31 August, 2018; originally announced September 2018.

Stochastic Dominance Under Independent Noise

Authors: Luciano Pomatto, Philipp Strack, Omer Tamuz

Abstract: Stochastic dominance is a crucial tool for the analysis of choice under risk. It is typically analyzed as a property of two gambles that are taken in isolation. We study how additional independent sources of risk (e.g. uninsurable labor risk, house price risk, etc.) can affect the ordering of gambles. We show that, perhaps surprisingly, background risk can be strong enough to render lotteries that… ▽ More Stochastic dominance is a crucial tool for the analysis of choice under risk. It is typically analyzed as a property of two gambles that are taken in isolation. We study how additional independent sources of risk (e.g. uninsurable labor risk, house price risk, etc.) can affect the ordering of gambles. We show that, perhaps surprisingly, background risk can be strong enough to render lotteries that are ranked by their expectation ranked in terms of first-order stochastic dominance. We extend our results to second order stochastic dominance, and show how they lead to a novel, and elementary, axiomatization of mean-variance preferences. △ Less

Submitted 20 May, 2019; v1 submitted 18 July, 2018; originally announced July 2018.

Comments: 24 pages. Minor changes. Accepted to the Journal of Political Economy

The speed of sequential asymptotic learning

Authors: Wade Hann-Caruthers, Vadim V. Martynov, Omer Tamuz

Abstract: In the classical herding literature, agents receive a private signal regarding a binary state of nature, and sequentially choose an action, after observing the actions of their predecessors. When the informativeness of private signals is unbounded, it is known that agents converge to the correct action and correct belief. We study how quickly convergence occurs, and show that it happens more slowl… ▽ More In the classical herding literature, agents receive a private signal regarding a binary state of nature, and sequentially choose an action, after observing the actions of their predecessors. When the informativeness of private signals is unbounded, it is known that agents converge to the correct action and correct belief. We study how quickly convergence occurs, and show that it happens more slowly than it does when agents observe signals. However, we also show that the speed of learning from actions can be arbitrarily close to the speed of learning from signals. In particular, the expected time until the agents stop taking the wrong action can be either finite or infinite, depending on the private signal distribution. In the canonical case of Gaussian private signals we calculate the speed of convergence precisely, and show explicitly that, in this case, learning from actions is significantly slower than learning from signals. △ Less

Submitted 24 November, 2017; v1 submitted 9 July, 2017; originally announced July 2017.

Comments: Forthcoming in the Journal of Economic Theory

Journal ref: Journal of Economic Theory, Volume 173, January 2018, Pages 383-409

Rational Groupthink

Authors: Matan Harel, Elchanan Mossel, Philipp Strack, Omer Tamuz

Abstract: We study how long-lived rational agents learn from repeatedly observing a private signal and each others' actions. With normal signals, a group of any size learns more slowly than just four agents who directly observe each others' private signals in each period. Similar results apply to general signal structures. We identify rational groupthink---in which agents ignore their private signals and ch… ▽ More We study how long-lived rational agents learn from repeatedly observing a private signal and each others' actions. With normal signals, a group of any size learns more slowly than just four agents who directly observe each others' private signals in each period. Similar results apply to general signal structures. We identify rational groupthink---in which agents ignore their private signals and choose the same action for long periods of time---as the cause of this failure of information aggregation. △ Less

Submitted 2 June, 2020; v1 submitted 22 December, 2014; originally announced December 2014.

Graphical potential games

Authors: Yakov Babichenko, Omer Tamuz

Abstract: We study the class of potential games that are also graphical games with respect to a given graph $G$ of connections between the players. We show that, up to strategic equivalence, this class of games can be identified with the set of Markov random fields on $G$. From this characterization, and from the Hammersley-Clifford theorem, it follows that the potentials of such games can be decomposed t… ▽ More We study the class of potential games that are also graphical games with respect to a given graph $G$ of connections between the players. We show that, up to strategic equivalence, this class of games can be identified with the set of Markov random fields on $G$. From this characterization, and from the Hammersley-Clifford theorem, it follows that the potentials of such games can be decomposed to local potentials. We use this decomposition to strongly bound the number of strategy changes of a single player along a better response path. This result extends to generalized graphical potential games, which are played on infinite graphs. △ Less

Submitted 23 March, 2016; v1 submitted 6 May, 2014; originally announced May 2014.

Comments: Accepted to the Journal of Economic Theory

Journal ref: Journal of Economic Theory, Volume 163, May 2016, Pages 889-899

Strategic Learning and the Topology of Social Networks

Authors: Elchanan Mossel, Allan Sly, Omer Tamuz

Abstract: We consider a group of strategic agents who must each repeatedly take one of two possible actions. They learn which of the two actions is preferable from initial private signals, and by observing the actions of their neighbors in a social network. We show that the question of whether or not the agents learn efficiently depends on the topology of the social network. In particular, we identify a g… ▽ More We consider a group of strategic agents who must each repeatedly take one of two possible actions. They learn which of the two actions is preferable from initial private signals, and by observing the actions of their neighbors in a social network. We show that the question of whether or not the agents learn efficiently depends on the topology of the social network. In particular, we identify a geometric "egalitarianism" condition on the social network that guarantees learning in infinite networks, or learning with high probability in large finite networks, in any equilibrium. We also give examples of non-egalitarian networks with equilibria in which learning fails. △ Less

Submitted 30 May, 2015; v1 submitted 25 September, 2012; originally announced September 2012.

Comments: 30 pages, one figure

Journal ref: Econometrica, Volume 83, Issue 5, pages 1755-1794, September 2015

Social learning equilibria

Authors: Elchanan Mossel, Manuel Mueller-Frank, Allan Sly, Omer Tamuz

Abstract: We consider a large class of social learning models in which a group of agents face uncertainty regarding a state of the world, share the same utility function, observe private signals, and interact in a general dynamic setting. We introduce Social Learning Equilibria, a static equilibrium concept that abstracts away from the details of the given extensive form, but nevertheless captures the corre… ▽ More We consider a large class of social learning models in which a group of agents face uncertainty regarding a state of the world, share the same utility function, observe private signals, and interact in a general dynamic setting. We introduce Social Learning Equilibria, a static equilibrium concept that abstracts away from the details of the given extensive form, but nevertheless captures the corresponding asymptotic equilibrium behavior. We establish general conditions for agreement, herding, and information aggregation in equilibrium, highlighting a connection between agreement and information aggregation. △ Less

Submitted 27 September, 2019; v1 submitted 25 July, 2012; originally announced July 2012.

Complete Characterization of Functions Satisfying the Conditions of Arrow's Theorem

Authors: Elchanan Mossel, Omer Tamuz

Abstract: Arrow's theorem implies that a social choice function satisfying Transitivity, the Pareto Principle (Unanimity) and Independence of Irrelevant Alternatives (IIA) must be dictatorial. When non-strict preferences are allowed, a dictatorial social choice function is defined as a function for which there exists a single voter whose strict preferences are followed. This definition allows for many diffe… ▽ More Arrow's theorem implies that a social choice function satisfying Transitivity, the Pareto Principle (Unanimity) and Independence of Irrelevant Alternatives (IIA) must be dictatorial. When non-strict preferences are allowed, a dictatorial social choice function is defined as a function for which there exists a single voter whose strict preferences are followed. This definition allows for many different dictatorial functions. In particular, we construct examples of dictatorial functions which do not satisfy Transitivity and IIA. Thus Arrow's theorem, in the case of non-strict preferences, does not provide a complete characterization of all social choice functions satisfying Transitivity, the Pareto Principle, and IIA. The main results of this article provide such a characterization for Arrow's theorem, as well as for follow up results by Wilson. In particular, we strengthen Arrow's and Wilson's result by giving an exact if and only if condition for a function to satisfy Transitivity and IIA (and the Pareto Principle). Additionally, we derive formulas for the number of functions satisfying these conditions. △ Less

Submitted 14 April, 2011; v1 submitted 13 October, 2009; originally announced October 2009.

Comments: 11 pages, 1 figure

Journal ref: Social Choice and Welfare, 2012, 39(1):127-140