24 citations · 36 across the 5 of their papers we have counts for
5 papers
Chasing Ghosts: Competing with Stateful Policies
Uriel Feige, Tomer Koren, Moshe Tennenholtz
We consider sequential decision making in a setting where regret is measured with respect to a set of stateful reference policies, and feedback is limited to observing the rewards…
Robust Learning Equilibrium
Itai Ashlagi, Dov Monderer, Moshe Tennenholtz
We introduce robust learning equilibrium. The idea of learning equilibrium is that learning algorithms in multi-agent systems should themselves be in equilibrium rather than only l…
Signalling Competition and Social Welfare (Working Paper)
Gleb Polevoy, Rann Smorodinsky, Moshe Tennenholtz
We consider an environment where sellers compete over buyers. All sellers are a-priori identical and strategically signal buyers about the product they sell. In a setting motivated…
Solving Cooperative Reliability Games
Yoram Bachrach, Reshef Meir, Michal Feldman +1
Cooperative games model the allocation of profit from joint actions, following considerations such as stability and fairness. We propose the reliability extension of such games, wh…
Dueling Algorithms
Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier +3
We revisit classic algorithmic search and optimization problems from the perspective of competition. Rather than a single optimizer minimizing expected cost, we consider a zero-sum…