LAX implements game theory insights for better security

find one weakness to exploit. The problem is not new. The security situation is analogous to a competitive business environment in which a smaller company has the advantage of looking for weaknesses in a larger company’s business strategy. In game theory, this is known as the Bayesian-Stackelberg game.

“We found this to be a very interesting topic,” said Paruchuri’s doctoral adviser, Milind Tambe, a professor specializing in artificial intelligence at the Viterbi School. Work on the randomization algorithm began in 2004 and was completed in late 2006. The following spring, Paruchuri earned his degree, and in April, the USC team was invited to present the results to law enforcement agencies. “We had no idea when we were developing this that we would be working with LAX,” Tambe said. “I’ve been blown away at the welcome we received.

There were twenty or twenty-five police officers in the room. It seemed like every person there said, ‘I have a problem. Can you solve it for me?’ ” The USC academics were introduced to the law enforcement audience by Errol Southers, a former FBI agent and associate director of CREATE who also is in charge of intelligence and anti-terrorism at LAX. “At that time, we were taking measures to lower our level of predictability,” Butts said. “We looked at what they were doing and said we might have a use for it.” What Paruchuri and Tambe had at that point was an algorithm. To turn it into an application required detailed inputs on LAX police missions and operations to get the right results. “It was not trivial because it took time to figure out what is important, what we needed to pay attention to and what does not need attention,” Tambe said. “We are a university. We don’t produce software [and] just ship copies off.”

With funding from CREATE, Tambe, Paruchuri, USC assistant professor of systems engineering Fernando Ordonez, and a team of graduate students developed Armor. They were able to demonstrate a version of the application to LAX police in July, and by August, the department began using it to schedule operations. “We are a low-drag, high-speed organization,” Butts said of the speed with which the new tool was adopted. “It’s a work in progress. As we use it, there are improvements being made. But we consider it a viable tool at this point.”

Armor is a stand-alone application running on a Windows operating system, Tambe said. “It is not integrated into any other scheduling system.” It has a simple user interface with a randomize button that is used to schedule security checkpoints and the order of cars to be inspected in addition to patrol schedules and break times for officers. There have been a few bumps in implementing the program. Because it takes away much of officers’ discretion on which cars will be searched, airport employees now are more subject to searches. “Employees weren’t used to being searched,” Butts said. “That was a paradigm change.” Officers, though, are enthusiastic about the system, even though it has changed the way they perform their jobs. Change can be difficult, Butts said, but “it depends on how you couch the change. We presented this as something to help them be more professional.”

Armor’s use is being gradually expanded at LAX, and Butts said officials are considering using it at Ontario Airport, another airport in the Los Angeles system. Tambe said he has talked with some federal officials about using Armor. He said there also is interest in seeing the software commercialized. Although the tool requires customization for each new customer, the task is not great. “In the beginning, when we were turning the algorithm into an application, we didn’t know what to ask,” Tambe said. “Now we know exactly what we need to do. We know exactly what questions we need to ask and what we need to know.”