#### Filter Results:

- Full text PDF available (10)

#### Publication Year

2007

2017

- This year (2)
- Last 5 years (13)
- Last 10 years (14)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Dean P. Foster, Sergiu Hart, +15 authors Shlomo Yitzhaki
- 2007

We propose a measure of riskiness of " gambles " (risky assets) that is objective: it depends only on the gamble and not on the decision maker. The measure is based on identifying for every gamble the critical wealth level below which it becomes " risky " to accept the gamble.

We prove that in every normal form <i>n</i>-player game with <i>m</i> actions for each player, there exists an approximate Nash equilibrium in which each player randomizes uniformly among a set of <i>O</i>(log <i>m</i> + log <i>n</i>) pure actions. This result induces an <i>O</i>(<i>N</i> <sup>log log <i>N</i></sup>)-time algorithm for computing an… (More)

- Yakov Babichenko, Siddharth Barman, Ron Peretz
- Math. Oper. Res.
- 2017

We show that in an n-player m-action strategic form game, we can obtain an approximate equilibrium by sampling any mixed-action equilibrium a small number of times. We study three notions of equilibrium: Nash, correlated and coarse correlated. For each one of them we obtain upper and lower bounds on the asymptotic (where max(m, n) → ∞) worst-case number of… (More)

- Yakov Babichenko, Ron Peretz
- ArXiv
- 2013

We prove that in a normal form n-player game with m actions for each player, there exists an approximate Nash equilibrium where each player randomizes uniformly among a set of O(log m+log n) pure strategies. This result induces an N log log N algorithm for computing an approximate Nash equilibrium in games where the number of actions is polynomial in the… (More)

A planar set that contains a unit segment in every direction is called a Kakeya set. We relate these sets to a game of pursuit on a cycle Z n. A hunter and a rabbit move on the nodes of Z n without seeing each other. At each step, the hunter moves to a neighbouring vertex or stays in place, while the rabbit is free to jump to any node. Adler et al (2003)… (More)

- Gilad Bavly, Ron Peretz
- Games and Economic Behavior
- 2015

We compare the prediction power of betting strategies (aka martingales) whose wagers take values in different sets of reals. A mar-tingale 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… (More)

- Ron Peretz
- Inf. Comput.
- 2015

Computable randomness is a central notion in the theory of algorithmic ran-domness. An infinite sequence of bits x is computably random if no computable betting strategy can win an infinite amount of money by betting on the values of the bits of x. In the classical model, the betting strategies considered take real-valued bets. We study two restricted… (More)

- Yakov Babichenko, Siddharth Barman, Ron Peretz
- ArXiv
- 2013

We prove the existence of approximate correlated equilibrium of support size polylogarithmic in the number of players and the number of actions per player. In particular, using the probabilistic method, we show that there exists a multiset of polylogarithmic size such that the uniform distribution over this multiset forms an approximate correlated… (More)

- Ron Peretz
- Int. J. Game Theory
- 2013

We define and study a new variant of the secretary problem. Whereas in the classic setting multiple secretaries compete for a single position, we study the case where the secretaries arrive one at a time and are assigned, in an on-line fashion, to one of <i>multiple</i> positions. Secretaries are ranked according to talent, as in the original formulation,… (More)