Showing 1–21 of 21 results for author: Heller, Y

Heterogeneous Noise and Stable Miscoordination

Authors: Srinivas Arigapudi, Yuval Heller, Amnon Schreiber

Abstract: Coordination games admit two types of equilibria: pure equilibria, where all players successfully coordinate their actions, and mixed equilibria, where players frequently experience miscoordination. The existing literature shows that under many evolutionary dynamics, populations converge to a pure equilibrium from almost any initial distribution of actions. By contrast, we show that under plausibl… ▽ More Coordination games admit two types of equilibria: pure equilibria, where all players successfully coordinate their actions, and mixed equilibria, where players frequently experience miscoordination. The existing literature shows that under many evolutionary dynamics, populations converge to a pure equilibrium from almost any initial distribution of actions. By contrast, we show that under plausible learning dynamics, where agents observe the actions of a random sample of their opponents and adjust their strategies accordingly, stable miscoordination can arise when there is heterogeneity in the sample sizes. This occurs when some agents make decisions based on small samples (anecdotal evidence) while others rely on large samples. Finally, we demonstrate the empirical relevance of our results in a bargaining application. △ Less

Submitted 17 May, 2023; originally announced May 2023.

Social Media and Democracy

Authors: Ronen Gradwohl, Yuval Heller, Arye Hillman

Abstract: We study the ability of a social media platform with a political agenda to influence voting outcomes. Our benchmark is Condorcet's jury theorem, which states that the likelihood of a correct decision under majority voting increases with the number of voters. We show how information manipulation by a social media platform can overturn the jury theorem, thereby undermining democracy. We also show th… ▽ More We study the ability of a social media platform with a political agenda to influence voting outcomes. Our benchmark is Condorcet's jury theorem, which states that the likelihood of a correct decision under majority voting increases with the number of voters. We show how information manipulation by a social media platform can overturn the jury theorem, thereby undermining democracy. We also show that sometimes the platform can do so only by providing information that is biased in the opposite direction of its preferred outcome. Finally, we compare manipulation of voting outcomes through social media to manipulation through traditional media. △ Less

Submitted 29 June, 2022; originally announced June 2022.

Mentors and Recombinators: Multi-Dimensional Social Learning

Authors: Srinivas Arigapudi, Omer Edhan, Yuval Heller, Ziv Hellman

Abstract: We study games in which the set of strategies is multi-dimensional, and new agents might learn various strategic dimensions from different mentors. We introduce a new family of dynamics, the recombinator dynamics, which is characterised by a single parameter, the recombination rate r in [0,1]. The case of r = 0 coincides with the standard replicator dynamics. The opposite case of r = 1 corresponds… ▽ More We study games in which the set of strategies is multi-dimensional, and new agents might learn various strategic dimensions from different mentors. We introduce a new family of dynamics, the recombinator dynamics, which is characterised by a single parameter, the recombination rate r in [0,1]. The case of r = 0 coincides with the standard replicator dynamics. The opposite case of r = 1 corresponds to a setup in which each new agent learns each new strategic dimension from a different mentor, and combines these dimensions into her adopted strategy. We fully characterise stationary states and stable states under these dynamics, and we show that they predict novel behaviour in various applications. △ Less

Submitted 13 November, 2023; v1 submitted 30 April, 2022; originally announced May 2022.

The Benefits of Coarse Preferences

Authors: Joseph Y. Halpern, Yuval Heller, Eyal Winter

Abstract: We study the strategic advantages of coarsening one's utility by clustering nearby payoffs together (i.e., classifying them the same way). Our solution concept, coarse-utility equilibrium (CUE) requires that (1) each player maximizes her coarse utility, given the opponent's strategy, and (2) the classifications form best replies to one another. We characterize CUEs in various games. In particular,… ▽ More We study the strategic advantages of coarsening one's utility by clustering nearby payoffs together (i.e., classifying them the same way). Our solution concept, coarse-utility equilibrium (CUE) requires that (1) each player maximizes her coarse utility, given the opponent's strategy, and (2) the classifications form best replies to one another. We characterize CUEs in various games. In particular, we show that there is a qualitative difference between CUEs in which only one of the players clusters payoffs, and those in which all players cluster their payoffs, and that the latter type induce players to treat co-players better than in Nash equilibria in the large class of games with monotone externalities. △ Less

Submitted 14 June, 2023; v1 submitted 25 January, 2022; originally announced January 2022.

Evolutionary Foundation for Heterogeneity in Risk Aversion

Authors: Yuval Heller, Ilan Nehama

Abstract: We examine the evolutionary basis for risk aversion with respect to aggregate risk. We study populations in which agents face choices between alternatives with different levels of aggregate risk. We show that the choices that maximize the long-run growth rate are induced by a heterogeneous population in which the least and most risk-averse agents are indifferent between facing an aggregate risk an… ▽ More We examine the evolutionary basis for risk aversion with respect to aggregate risk. We study populations in which agents face choices between alternatives with different levels of aggregate risk. We show that the choices that maximize the long-run growth rate are induced by a heterogeneous population in which the least and most risk-averse agents are indifferent between facing an aggregate risk and obtaining its linear and harmonic mean for sure, respectively. Moreover, approximately optimal behavior can be induced by a simple distribution according to which all agents have constant relative risk aversion, and the coefficient of relative risk aversion is uniformly distributed between zero and two. △ Less

Submitted 29 January, 2023; v1 submitted 21 October, 2021; originally announced October 2021.

Journal ref: Forthcoming in the Journal of Economic Theory (JET), 2023, virtual special issue on evolutionary game theory

Sampling dynamics and stable mixing in hawk-dove games

Authors: Srinivas Arigapudi, Yuval Heller, Amnon Schreiber

Abstract: The hawk-dove game admits two types of equilibria: an asymmetric pure equilibrium in which players in one population play hawk and players in the other population play dove, and an inefficient symmetric mixed equilibrium, in which hawks are frequently matched against each other. The existing literature shows that populations will converge to playing one of the pure equilibria from almost any initi… ▽ More The hawk-dove game admits two types of equilibria: an asymmetric pure equilibrium in which players in one population play hawk and players in the other population play dove, and an inefficient symmetric mixed equilibrium, in which hawks are frequently matched against each other. The existing literature shows that populations will converge to playing one of the pure equilibria from almost any initial state. By contrast, we show that plausible sampling dynamics, in which agents occasionally revise their actions by observing either opponents' behavior or payoffs in a few past interactions, can induce the opposite result: global convergence to one of the inefficient mixed stationary states. △ Less

Submitted 16 June, 2022; v1 submitted 18 July, 2021; originally announced July 2021.

Naive analytics equilibrium

Authors: Ron Berman, Yuval Heller

Abstract: We study interactions with uncertainty about demand sensitivity. In our solution concept (1) firms choose seemingly-optimal strategies given the level of sophistication of their data analytics, and (2) the levels of sophistication form best responses to one another. Under the ensuing equilibrium firms underestimate price elasticities and overestimate advertising effectiveness, as observed empirica… ▽ More We study interactions with uncertainty about demand sensitivity. In our solution concept (1) firms choose seemingly-optimal strategies given the level of sophistication of their data analytics, and (2) the levels of sophistication form best responses to one another. Under the ensuing equilibrium firms underestimate price elasticities and overestimate advertising effectiveness, as observed empirically. The misestimates cause firms to set prices too high and to over-advertise. In games with strategic complements (substitutes), profits Pareto dominate (are dominated by) those of the Nash equilibrium. Applying the model to team production games explains the prevalence of overconfidence among entrepreneurs and salespeople. △ Less

Submitted 5 April, 2021; v1 submitted 29 October, 2020; originally announced October 2020.

Observations on Cooperation

Authors: Yuval Heller, Erik Mohlin

Abstract: We study environments in which agents are randomly matched to play a Prisoner's Dilemma, and each player observes a few of the partner's past actions against previous opponents. We depart from the existing related literature by allowing a small fraction of the population to be commitment types. The presence of committed agents destabilizes previously proposed mechanisms for sustaining cooperation.… ▽ More We study environments in which agents are randomly matched to play a Prisoner's Dilemma, and each player observes a few of the partner's past actions against previous opponents. We depart from the existing related literature by allowing a small fraction of the population to be commitment types. The presence of committed agents destabilizes previously proposed mechanisms for sustaining cooperation. We present a novel intuitive combination of strategies that sustains cooperation in various environments. Moreover, we show that under an additional assumption of stationarity, this combination of strategies is essentially the unique mechanism to support full cooperation, and it is robust to various perturbations. Finally, we extend the results to a setup in which agents also observe actions played by past opponents against the current partner, and we characterize which observation structure is optimal for sustaining cooperation. △ Less

Submitted 27 June, 2020; originally announced June 2020.

Journal ref: The Review of Economic Studies, Volume 85, Issue 4, October 2018, Pages 2253-2282

A closed-form solution to the risk-taking motivation of subordinated debtholders

Authors: Yuval Heller, SharonPeleg-Lazar, Alon Raviv

Abstract: Black and Cox (1976) claim that the value of junior debt is increasing in asset risk when the firm's value is low. We show, using closed-form solution, that the junior debt's value is hump-shaped. This has interesting implications for the market-discipline role of banks' junior debt. Black and Cox (1976) claim that the value of junior debt is increasing in asset risk when the firm's value is low. We show, using closed-form solution, that the junior debt's value is hump-shaped. This has interesting implications for the market-discipline role of banks' junior debt. △ Less

Submitted 27 June, 2020; originally announced June 2020.

Journal ref: Economics Letters, Volume 181, August 2019, Pages 169-173

Coevolution of deception and preferences: Darwin and Nash meet Machiavelli

Authors: Yuval Heller, Erik Mohlin

Abstract: We develop a framework in which individuals' preferences coevolve with their abilities to deceive others about their preferences and intentions. Specifically, individuals are characterised by (i) a level of cognitive sophistication and (ii) a subjective utility function. Increased cognition is costly, but higher-level individuals have the advantage of being able to deceive lower-level opponents ab… ▽ More We develop a framework in which individuals' preferences coevolve with their abilities to deceive others about their preferences and intentions. Specifically, individuals are characterised by (i) a level of cognitive sophistication and (ii) a subjective utility function. Increased cognition is costly, but higher-level individuals have the advantage of being able to deceive lower-level opponents about their preferences and intentions in some of the matches. In the remaining matches, the individuals observe each other's preferences. Our main result shows that, essentially, only efficient outcomes can be stable. Moreover, under additional mild assumptions, we show that an efficient outcome is stable if and only if the gain from unilateral deviation is smaller than the effective cost of deception in the environment. △ Less

Submitted 27 June, 2020; originally announced June 2020.

Journal ref: Games and Economic Behavior, Volume 113, January 2019, Pages 223-247

Biased-Belief Equilibrium

Authors: Yuval Heller, Eyal Winter

Abstract: We investigate how distorted, yet structured, beliefs can persist in strategic situations. Specifically, we study two-player games in which each player is endowed with a biased-belief function that represents the discrepancy between a player's beliefs about the opponent's strategy and the actual strategy. Our equilibrium condition requires that (i) each player choose a best-response strategy to hi… ▽ More We investigate how distorted, yet structured, beliefs can persist in strategic situations. Specifically, we study two-player games in which each player is endowed with a biased-belief function that represents the discrepancy between a player's beliefs about the opponent's strategy and the actual strategy. Our equilibrium condition requires that (i) each player choose a best-response strategy to his distorted belief about the opponent's strategy, and (ii) the distortion functions form best responses to one another. We obtain sharp predictions and novel insights into the set of stable outcomes and their supporting stable biases in various classes of games. △ Less

Submitted 27 June, 2020; originally announced June 2020.

Journal ref: AMERICAN ECONOMIC JOURNAL: MICROECONOMICS American Economic Journal: Microeconomics, 12(2), MAY 2020, pp. 1-40

Social Welfare in Search Games with Asymmetric Information

Authors: Gilad Bavly, Yuval Heller, Amnon Schreiber

Abstract: We consider games in which players search for a hidden prize, and they have asymmetric information about the prize location. We study the social payoff in equilibria of these games. We present sufficient conditions for the existence of an equilibrium that yields the first-best payoff (i.e., the highest social payoff under any strategy profile), and we characterize the first-best payoff. The result… ▽ More We consider games in which players search for a hidden prize, and they have asymmetric information about the prize location. We study the social payoff in equilibria of these games. We present sufficient conditions for the existence of an equilibrium that yields the first-best payoff (i.e., the highest social payoff under any strategy profile), and we characterize the first-best payoff. The results have interesting implications for innovation contests and R&D races. △ Less

Submitted 16 April, 2022; v1 submitted 26 June, 2020; originally announced June 2020.

Comments: 34 pages main text (including 9 figures) + 14 pages of appendices + bibliography

Journal ref: Journal of Economic Theory, 2022

Short-Term Investments and Indices of Risk

Authors: Yuval Heller, Amnon Schreiber

Abstract: We study various decision problems regarding short-term investments in risky assets whose returns evolve continuously in time. We show that in each problem, all risk-averse decision makers have the same (problem-dependent) ranking over short-term risky assets. Moreover, in each problem, the ranking is represented by the same risk index as in the case of CARA utility agents and normally distributed… ▽ More We study various decision problems regarding short-term investments in risky assets whose returns evolve continuously in time. We show that in each problem, all risk-averse decision makers have the same (problem-dependent) ranking over short-term risky assets. Moreover, in each problem, the ranking is represented by the same risk index as in the case of CARA utility agents and normally distributed risky assets. △ Less

Submitted 13 May, 2020; originally announced May 2020.

Comments: 20 pages main text + 19 pages of appendices and reference list

Instability of Defection in the Prisoner's Dilemma Under Best Experienced Payoff Dynamics

Authors: Srinivas Arigapudi, Yuval Heller, Igal Milchtaich

Abstract: We study population dynamics under which each revising agent tests each strategy k times, with each trial being against a newly drawn opponent, and chooses the strategy whose mean payoff was highest. When k = 1, defection is globally stable in the prisoner`s dilemma. By contrast, when k > 1 we show that there exists a globally stable state in which agents cooperate with probability between 28% and… ▽ More We study population dynamics under which each revising agent tests each strategy k times, with each trial being against a newly drawn opponent, and chooses the strategy whose mean payoff was highest. When k = 1, defection is globally stable in the prisoner`s dilemma. By contrast, when k > 1 we show that there exists a globally stable state in which agents cooperate with probability between 28% and 50%. Next, we characterize stability of strict equilibria in general games. Our results demonstrate that the empirically plausible case of k > 1 can yield qualitatively different predictions than the case of k = 1 that is commonly studied in the literature. △ Less

Submitted 1 January, 2021; v1 submitted 12 May, 2020; originally announced May 2020.

Comments: Final preprint of a manuscript accepted for publication in the Journal of Economic Theory

Evolution, Heritable Risk, and Skewness Loving

Authors: Yuval Heller, Arthur Robson

Abstract: Our understanding of risk preferences can be sharpened by considering their evolutionary basis. The existing literature has focused on two sources of risk: idiosyncratic risk and aggregate risk. We introduce a new source of risk, heritable risk, in which there is a positive correlation between the fitness of a newborn agent and the fitness of her parent. Heritable risk was plausibly common in our… ▽ More Our understanding of risk preferences can be sharpened by considering their evolutionary basis. The existing literature has focused on two sources of risk: idiosyncratic risk and aggregate risk. We introduce a new source of risk, heritable risk, in which there is a positive correlation between the fitness of a newborn agent and the fitness of her parent. Heritable risk was plausibly common in our evolutionary past and it leads to a strictly higher growth rate than the other sources of risk. We show that the presence of heritable risk in the evolutionary past may explain the tendency of people to exhibit skewness loving today. △ Less

Submitted 6 August, 2020; v1 submitted 12 May, 2020; originally announced May 2020.

Comments: Manuscript accepted to publication in Theoretical Economics

Journal ref: Theoretical Economics (16), 403-424, 2021

Communication, Renegotiation and Coordination with Private Values

Authors: Yuval Heller, Christoph Kuzmics

Abstract: An equilibrium is communication-proof if it is unaffected by new opportunities to communicate and renegotiate. We characterize the set of equilibria of coordination games with pre-play communication in which players have private preferences over the coordinated outcomes. The set of communication-proof equilibria is a small and relatively homogeneous subset of the set of qualitatively diverse Bayes… ▽ More An equilibrium is communication-proof if it is unaffected by new opportunities to communicate and renegotiate. We characterize the set of equilibria of coordination games with pre-play communication in which players have private preferences over the coordinated outcomes. The set of communication-proof equilibria is a small and relatively homogeneous subset of the set of qualitatively diverse Bayesian Nash equilibria. Under a communication-proof equilibrium, players never miscoordinate, play their jointly preferred outcome whenever there is one, and communicate only the ordinal part of their preferences. Moreover, such equilibria are robust to changes in players' beliefs and interim Pareto efficient △ Less

Submitted 13 November, 2023; v1 submitted 12 May, 2020; originally announced May 2020.

Comments: -

Computing the Bergsma Dassios sign-covariance

Authors: Yair Heller, Ruth Heller

Abstract: Bergsma and Dassios (2014) introduced an independence measure which is zero if and only if two random variables are independent. This measure can be naively calculated in $O(n^4)$. Weihs et al. (2015) showed that it can be calculated in $O(n^2 \log n)$. In this note we will show that using the methods described in Heller et al. (2016), the measure can easily be calculated in only $O(n^2)$. Bergsma and Dassios (2014) introduced an independence measure which is zero if and only if two random variables are independent. This measure can be naively calculated in $O(n^4)$. Weihs et al. (2015) showed that it can be calculated in $O(n^2 \log n)$. In this note we will show that using the methods described in Heller et al. (2016), the measure can easily be calculated in only $O(n^2)$. △ Less

Submitted 27 May, 2016; originally announced May 2016.

Multivariate tests of association based on univariate tests

Authors: Ruth Heller, Yair Heller

Abstract: For testing two random vectors for independence, we consider testing whether the distance of one vector from a center point is independent from the distance of the other vector from a center point by a univariate test. In this paper we provide conditions under which it is enough to have a consistent univariate test of independence on the distances to guarantee that the power to detect dependence b… ▽ More For testing two random vectors for independence, we consider testing whether the distance of one vector from a center point is independent from the distance of the other vector from a center point by a univariate test. In this paper we provide conditions under which it is enough to have a consistent univariate test of independence on the distances to guarantee that the power to detect dependence between the random vectors increases to one, as the sample size increases. These conditions turn out to be minimal. If the univariate test is distribution-free, the multivariate test will also be distribution-free. If we consider multiple center points and aggregate the center-specific univariate tests, the power may be further improved, and the resulting multivariate test may be distribution-free for specific aggregation methods (if the univariate test is distribution-free). We show that several multivariate tests recently proposed in the literature can be viewed as instances of this general approach. △ Less

Submitted 10 March, 2016; originally announced March 2016.

Consistent distribution-free $K$-sample and independence tests for univariate random variables

Authors: Ruth Heller, Yair Heller, Shachar Kaufman, Barak Brill, Malka Gorfine

Abstract: A popular approach for testing if two univariate random variables are statistically independent consists of partitioning the sample space into bins, and evaluating a test statistic on the binned data. The partition size matters, and the optimal partition size is data dependent. While for detecting simple relationships coarse partitions may be best, for detecting complex relationships a great gain… ▽ More A popular approach for testing if two univariate random variables are statistically independent consists of partitioning the sample space into bins, and evaluating a test statistic on the binned data. The partition size matters, and the optimal partition size is data dependent. While for detecting simple relationships coarse partitions may be best, for detecting complex relationships a great gain in power can be achieved by considering finer partitions. We suggest novel consistent distribution-free tests that are based on summation or maximization aggregation of scores over all partitions of a fixed size. We show that our test statistics based on summation can serve as good estimators of the mutual information. Moreover, we suggest regularized tests that aggregate over all partition sizes, and prove those are consistent too. We provide polynomial-time algorithms, which are critical for computing the suggested test statistics efficiently. We show that the power of the regularized tests is excellent compared to existing tests, and almost as powerful as the tests based on the optimal (yet unknown in practice) partition size, in simulations as well as on a real data example. △ Less

Submitted 18 June, 2015; v1 submitted 24 October, 2014; originally announced October 2014.

Comments: arXiv admin note: substantial text overlap with arXiv:1308.1559

Journal ref: Journal of Machine Learning Research (JMLR) 2016, vol. 17, No. 29, 1-54

Consistent distribution-free tests of association between univariate random variables

Authors: Ruth Heller, Yair Heller, Shachar Kaufman, Malka Gorfine

Abstract: We consider the problem of testing whether pairs of univariate random variables are associated. Few tests of independence exist that are consistent against all dependent alternatives and are distribution free. We propose novel tests that are consistent, distribution free, and have excellent power properties. The tests have simple form, and are surprisingly computationally efficient thanks to accom… ▽ More We consider the problem of testing whether pairs of univariate random variables are associated. Few tests of independence exist that are consistent against all dependent alternatives and are distribution free. We propose novel tests that are consistent, distribution free, and have excellent power properties. The tests have simple form, and are surprisingly computationally efficient thanks to accompanying innovative algorithms we develop. Moreover, we show that one of the test statistics is a consistent estimator of the mutual information. We demonstrate the good power properties in simulations, and apply the tests to a microarray study where many pairs of genes are examined simultaneously for co-dependence. △ Less

Submitted 8 December, 2014; v1 submitted 7 August, 2013; originally announced August 2013.

Comments: The paper has been withdrawn, since we submitted a new manuscript arXiv:1410.6758 that includes this work but is far more general, thus it included also many new results, and therefore should be read instead of this work

A consistent multivariate test of association based on ranks of distances

Authors: Ruth Heller, Yair Heller, Malka Gorfine

Abstract: We are concerned with the detection of associations between random vectors of any dimension. Few tests of independence exist that are consistent against all dependent alternatives. We propose a powerful test that is applicable in all dimensions and is consistent against all alternatives. The test has a simple form and is easy to implement. We demonstrate its good power properties in simulations an… ▽ More We are concerned with the detection of associations between random vectors of any dimension. Few tests of independence exist that are consistent against all dependent alternatives. We propose a powerful test that is applicable in all dimensions and is consistent against all alternatives. The test has a simple form and is easy to implement. We demonstrate its good power properties in simulations and on examples. △ Less

Submitted 31 May, 2012; v1 submitted 17 January, 2012; originally announced January 2012.

Journal ref: Biometrika (2013), 100, 2, pp. 503-510