Uncertainty, Strategy, and Bounded Rationality
Speakers: Reshef Meir
Center for Research on Computation and Society,
Harvard School of Engineering and Applied Sciences
March 19, 2015 - 10:30 a.m.
Location: Lally 104
Hosted by: Lirong Xia (x6720)
In multi-agent interactions, each agent often faces uncertainty over the incentives and the behavior of the other agents. The traditional approach assumes that agents each maximize their expected utility w.r.t. some common prior distribution. However in most real-world scenarios agents have no way to accurately or even approximately know this distribution. Moreover, numerous psychological experiments have demonstrated that human decision makers fail even at fairly simple tasks involving probabilistic reasoning, and are prone to cognitive biases such as risk-aversion and loss-aversion.
I will describe an alternative, non-probabilistic, model for representing players' uncertainty in games, inspired by artificial intelligence and bounded rationality approaches. While the model is quite general, I will demonstrate how it applies for preference aggregation mechanisms (voting), overcoming many shortcomings of previous theories. My main result is that the behavior of bounded-rational agents boils down to a simple and natural dynamics, which is guaranteed to converge to equilibrium. Extensive simulations show that the resulting equilibria replicate known phenomena from real-world voting. Finally, I will show how key components of this approach can be extracted and applied to very different settings, including online scheduling on Doodle and routing in networks with uncertain congestion.
The talk is based on published and unpublished work with Omer Lev, David Parkes, Jeffrey S. Rosenschein, and James Zou.
I am a post-doctoral fellow at the Center for Research on Computation and Society (CRCS), and will join this October as an assistant professor to the department of Industrial Engineering in the Technion, Israel. I have a B.Sc. in cognitive science, as well as a B.Sc., M.Sc. and Ph.D. in computer science, all from the Hebrew University in Jerusalem, Israel. My main research areas are Computational Game Theory, Mechanism Design, Artificial Intelligence and Bounded Rationality. My PhD thesis on mechanisms that promote stability and welfare has won the Schlomiuk prize for outstanding PhD thesis (Hebrew University), an honorable mention for Victor Lesser Distinguished Dissertation Award (IFAAMAS), the Michael B. Maschler Prize (Game Theory Society), and Rothschild postdoctoral fellowship.
Last updated: March 17, 2015