AI Magazine

Magazine about artificial intelligence.

Articles from Vol. 31, No. 4, Winter

AI's War on Manipulation: Are We Winning?
In this article we provide an overview of more than two decades of work, mostly in AI, that studies computational complexity as a barrier against manipulation in elections. It was a late evening in Bitotia. The next day was going to be a big day:...
Read preview Overview
Algorithmic Game Theory
Game theory is a branch of mathematics devoted to studying interaction among rational and self-interested agents. The field took on its modern form in the 1940s and 1950s (von Neumann and Morgenstern 1947; Nash 1950, Kuhn 1953), with even earlier antecedents...
Read preview Overview
Computational Pool: A New Challenge for Game Theory Pragmatics
Cue sports have been captivating humankind for thousands of years, with written references dating to the first century CE. They evolved as a branch of modern croquet and golf, as a kind of indoor table version, and much of the modern nomenclature can...
Read preview Overview
Designing Markets for Prediction
Mechanism design has been described as "inverse game theory." Whereas game theorists ask what outcome results from a game, mechanism designers ask what game produces a desired outcome. In this sense, game theorists act like scientists and mechanism...
Read preview Overview
Dynamic Incentive Mechanisms
How can we design intelligent protocols to coordinate actions, allocate resources, and make decisions in environments with multiple rational agents each seeking to maximize individual utility? This problem of "inverse game theory," in which we design...
Read preview Overview
Reports of the AAAI 2010 Conference Workshops
AI and Fun Interactive entertainment has become a dominant force in the entertainment sector of the global economy. In 2000, John Laird and Michael van Lent justified interactive entertainment as a domain of study in AI when they posited that computer...
Read preview Overview
The 2008 Classic Paper Award: Summary and Significance
As the founder and former director of the Artificial Intelligence Research Branch of NASA Ames Research Center, I was delighted that "Solving Large-Scale Constraint Satisfaction and Scheduling Problems Using a Heuristic Repair Method," by Steve Minton,...
Read preview Overview
The State of Solving Large Incomplete-Information Games, and Application to Poker
Game-theoretic solution concepts prescribe how rational parties should act in multiagent settings. This is nontrivial because an agent's utility-maximizing strategy generally depends on the other agents' strategies. The most famous solution concept...
Read preview Overview
Using Mechanism Design to Prevent False-Name Manipulations
Technologies such as the Internet allow many spatially distributed parties (or agents) to rapidly interact according to intricate protocols. Some of the most exciting applications of this involve making decisions based on the agents' preferences (for...
Read preview Overview