40 citations · 325 across the 40 of their papers we have counts for
13 papers · 1 filter
Iterated Regret Minimization: A More Realistic Solution Concept
Joseph Y. Halpern, Rafael Pass
For some well-known games, such as the Traveler's Dilemma or the Centipede Game, traditional game-theoretic solution concepts--and most notably Nash equilibrium--predict outcomes t…
Game Theory with Costly Computation
Joseph Y. Halpern, Rafael Pass
We develop a general game-theoretic framework for reasoning about strategic agents performing possibly costly computation. In this framework, many traditional game-theoretic result…
Beyond Nash Equilibrium: Solution Concepts for the 21st Century
Joseph Y. Halpern
Nash equilibrium is the most commonly-used notion of equilibrium in game theory. However, it suffers from numerous problems. Some are well known in the game theory community; for e…
Generalized Solution Concepts in Games with Possibly Unaware Players
Leandro C. Rego, Joseph Y. Halpern
Most work in game theory assumes that players are perfect reasoners and have common knowledge of all significant aspects of the game. In earlier work, we proposed a framework for r…
Optimizing Scrip Systems: Efficiency, Crashes, Hoarders, and Altruists
Ian A. Kash, Eric J. Friedman, Joseph Y. Halpern
We discuss the design of efficient scrip systems and develop tools for empirically analyzing them. For those interested in the empirical study of scrip systems, we demonstrate how…
Efficiency and Nash Equilibria in a Scrip System for P2P Networks
Eric j. Friedman, Joseph Y. Halpern, Ian Kash
A model of providing service in a P2P network is analyzed. It is shown that by adding a scrip system, a mechanism that admits a reasonable Nash equilibrium that reduces free riding…