Take Action

Home | Faculty & Research Overview | Research

Research Details

An Approach to Bounded Rationality, Advances in Neural Information Processing Systems

Abstract

A central question in game theory and artificial intelligence is how a rational agent should behave in a complex environment, given that it cannot perform unbounded computations. We study strategic aspects of this question by formulating a simple model of a game with additional costs, computational or otherwise, for each strategy. First we connect this to zero-sum games, proving a counter-intuitive generalization of the classic min-max theorem to zero-sum games with the addition of strategy costs. We then show that potential games with strategy costs remain potential games. Both zero-sum and potential games with strategy costs maintain a very appealing property: simple learning dynamics converge to equilibrium

Type

Article

Author(s)

Eli Ben-Sasson, Adam Kalai, Ehud Kalai

Date Published

2007

Citations

Ben-Sasson, Eli, Adam Kalai, and Ehud Kalai. 2007. An Approach to Bounded Rationality. Advances in Neural Information Processing Systems. 19: 145-152.

KELLOGG INSIGHT

Explore leading research and ideas

Find articles, podcast episodes, and videos that spark ideas in lifelong learners, and inspire those looking to advance in their careers.
learn more

COURSE CATALOG

Review Courses & Schedules

Access information about specific courses and their schedules by viewing the interactive course scheduler tool.
LEARN MORE

DEGREE PROGRAMS

Discover the path to your goals

Whether you choose our Full-Time, Part-Time or Executive MBA program, you’ll enjoy the same unparalleled education, exceptional faculty and distinctive culture.
learn more

Take Action