Mohan Srivastava, a geological statistician living in Toronto, was working in his office in June 2003, waiting for some files to download onto his computer, when he discovered a couple of old lottery tickets buried under some paper on his desk. The tickets were cheap scratchers—a gag gift from his squash partner—and Srivastava found himself wondering if any of them were winners. He fished a coin out of a drawer and began scratching off the latex coating. “The first was a loser, and I felt pretty smug,” Srivastava says. “I thought, ‘This is exactly why I never play these dumb games.’”
The second ticket was a tic-tac-toe game. Its design was straightforward: On the right were eight tic-tac-toe boards, dense with different numbers. On the left was a box headlined “Your Numbers,” covered with a scratchable latex coating. The goal was to scrape off the latex and compare the numbers under it to the digits on the boards. If three of “Your Numbers” appeared on a board in a straight line, you’d won. Srivastava matched up each of his numbers with the digits on the boards, and much to his surprise, the ticket had a tic-tac-toe. Srivastava had won $3. “This is the smallest amount you can win, but I can’t tell you how excited it made me,” he says. “I felt like the king of the world.”
Delighted, he decided to take a lunchtime walk to the gas station to cash in his ticket. “On my way, I start looking at the tic-tac-toe game, and I begin to wonder how they make these things,” Srivastava says. “The tickets are clearly mass-produced, which means there must be some computer program that lays down the numbers. Of course, it would be really nice if the computer could just spit out random digits. But that’s not possible, since the lottery corporation needs to control the number of winning tickets. The game can’t be truly random. Instead, it has to generate the illusion of randomness while actually being carefully determined.”
Srivastava speaks quietly, with a slight stammer. He has a neatly trimmed beard and a messy office. When he talks about a subject he’s interested in—and he’s interested in many things, from military encryption to freshwater fossils—his words start to run into each other.
As a trained statistician with degrees from MIT and Stanford University, Srivastava was intrigued by the technical problem posed by the lottery ticket. In fact, it reminded him a lot of his day job, which involves consulting for mining and oil companies. A typical assignment for Srivastava goes like this: A mining company has multiple samples from a potential gold mine. Each sample gives a different estimate of the amount of mineral underground. “My job is to make sense of those results,” he says. “The numbers might seem random, as if the gold has just been scattered, but they’re actually not random at all. There are fundamental geologic forces that created those numbers. If I know the forces, I can decipher the samples. I can figure out how much gold is underground.”
Srivastava realized that the same logic could be applied to the lottery. The apparent randomness of the scratch ticket was just a facade, a mathematical lie. And this meant that the lottery system might actually be solvable, just like those mining samples. “At the time, I had no intention of cracking the tickets,” he says. He was just curious about the algorithm that produced the numbers. Walking back from the gas station with the chips and coffee he’d bought with his winnings, he turned the problem over in his mind. By the time he reached the office, he was confident that he knew how the software might work, how it could precisely control the number of winners while still appearing random. “It wasn’t that hard,” Srivastava says. “I do the same kind of math all day long.”
That afternoon, he went back to work. The thrill of winning had worn off; he forgot about his lunchtime adventure. But then, as he walked by the gas station later that evening, something strange happened. “I swear I’m not the kind of guy who hears voices,” Srivastava says. “But that night, as I passed the station, I heard a little voice coming from the back of my head. I’ll never forget what it said: ‘If you do it that way, if you use that algorithm, there will be a flaw. The game will be flawed. You will be able to crack the ticket. You will be able to plunder the lottery.’”
The North American lottery system is a $70 billion-a-year business, an industry bigger than movie tickets, music, and porn combined. These tickets have a grand history: Lotteries were used to fund the American colonies and helped bankroll the young nation. In the 18th and 19th centuries, lotteries funded the expansion of Harvard and Yale and allowed the construction of railroads across the continent. Since 1964, when New Hampshire introduced the first modern state lottery, governments have come to rely on gaming revenue. (Forty-three states and every Canadian province currently run lotteries.) In some states, the lottery accounts for more than 5 percent of education funding.
While approximately half of Americans buy at least one lottery ticket at some point, the vast majority of tickets are purchased by about 20 percent of the population. These high-frequency players tend to be poor and uneducated, which is why critics refer to lotteries as a regressive tax. (In a 2006 survey, 30 percent of people without a high school degree said that playing the lottery was a wealth-building strategy.) On average, households that make less than $12,400 a year spend 5 percent of their income on lotteries—a source of hope for just a few bucks a throw.
Read full article at http://www.wired.com/magazine/2011/01/ff_lottery/