Source author record

Gilad Bavly

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Computer Science and Game Theory econ.TH math.LO

Catalog footprint

Research overview

2works

3topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Social Welfare in Search Games with Asymmetric Information

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.

preprint2014arXiv

How to Gamble Against All Odds

A decision maker observes the evolving state of the world while constantly trying to predict the next state given the history of past states. The ability to benefit from such predictions depends not only on the ability to recognize patters in history, but also on the range of actions available to the decision maker. We assume there are two possible states of the world. The decision maker is a gambler who has to bet a certain amount of money on the bits of an announced binary sequence of states. If he makes a correct prediction he wins his wager, otherwise he loses it. We compare the power of betting strategies (aka martingales) whose wagers take values in different sets of reals. A martingale whose wagers take values in a set $A$ is called an $A$ -martingale. A set of reals $B$ anticipates a set $A$ , if for every $A$ -martingale there is a countable set of $B$ -martingales, such that on every binary sequence on which the $A$ -martingale gains an infinite amount at least one of the $B$ -martingales gains an infinite amount, too. We show that for two important classes of pairs of sets $A$ and $B$ , $B$ anticipates $A$ if and only if the closure of $B$ contains $rA$ , for some positive $r$ . One class is when $A$ is bounded and $B$ is bounded away from zero; the other class is when $B$ is well ordered (has no left-accumulation points). Our results generalize several recent results in algorithmic randomness and answer a question posed by Chalcraft et al. (2012).

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.