Like Mooki, the hero of Spike Lee's film "Do the Right Thing," artificially intelligent systems have a hard time knowing what to do in all circumstances. Classical theories of perfect rationality prescribe the "right thing" for any occasion, but no finite agent can compute their prescriptions fast enough. In Do the Right Thing, the authors argue that a new theoretical foundation for artificial intelligence can be constructed in which rationality is...