Programming regret for Google: Scientists give computers 'hindsight' to anticipate the future

Apr 13, 2011

Human beings are well aware that hindsight is 20/20 -- and the product of this awareness is often what we call "regret." Could this hindsight be programmed into a computer to more accurately predict the future? Tel Aviv University computer researchers think so -- and the Internet giant Google is anxious to know the answer, too.

Prof. Yishay Mansour of Tel Aviv University's Blavatnik School of Computer Science launched his new project at the International Conference on Learning Theory in Haifa, Israel, earlier this year. His research will help computers minimize what Prof. Mansour calls "regret." Google recently announced that it will fund Tel Aviv University and economists to develop this foundational research, a nexus on the cutting edge of and .

"If the servers and routing systems of the Internet could see and evaluate all the relevant variables in advance, they could more efficiently prioritize server resource requests, load documents and route visitors to an Internet site, for instance," Prof. Mansour says — an efficiency that Google finds very attractive.

Helping computers think better

Of course computers can't "feel" regret –– but they can measure the distance between a desired outcome and the actual outcome. Prof. Mansour recently developed an algorithm based on machine learning, or "artificial intelligence," to minimize the amount of virtual regret a computer program might experience.

"We are able to change and influence the decision-making of computers in real-time. Compared to human beings, help systems can much more quickly process all the available information to estimate the future as events unfold –– whether it's a bidding war on an online auction site, a sudden spike of traffic to a media website, or demand for an online product," says Prof. Mansour. Google hopes to use the research to improve its own online technologies and businesses, such as its AdWords and Adsense advertising platforms.

Prof. Mansour adds that his algorithm will adapt to the situation at hand. Since Internet users, people, are not predictable, the algorithm in effect can study and "learn" as it is running. After the task is finished, the results are "almost as if you knew all the variables in advance," says Prof. Mansour.

The academics of Internet advertising

Tel Aviv University is highly specialized in the type of research that most interests Google, and the "regret" project strengthens existing ties between the university and the Internet giant. TAU's Prof. Mansour and Prof. Noam Nisan of Hebrew University will head the 20-person team working with Google, which includes eight Tel Aviv University scientists. The head of Google Israel is Prof. Yossi Matias, a Tel Aviv University faculty member.

Academic input in algorithmic game theory and algorithmic mechanism design will greatly benefit the industry, hopes. "We are asking how we can give incentives to get bidders and buyers in the auction to behave intelligently, by understanding the dynamics of the auction process," says Prof. Mansour.

Explore further: Professor proposes alternative to 'Turing Test'

add to favorites email to friend print save as pdf

Related Stories

Researchers root out new and efficient crop plants

Jul 30, 2008

A part of the global food crisis is the inefficiency of current irrigation methods. More irrigated water evaporates than reaches the roots of crops, amounting to an enormous waste of water and energy.

Fighting tomorrow's hackers

Feb 05, 2009

One of the themes of Dan Brown's The Da Vinci Code is the need to keep vital and sensitive information secure. Today, we take it for granted that most of our information is safe because it's encrypted. Every time we use a ...

Your tools are as good as you think they are

Aug 04, 2009

Your office or firm might not own -- or be able to afford -- the latest software or computers. But that may not impair the productivity of your workers, concludes a new Tel Aviv University study.

Burning out? Try logging off

Nov 26, 2007

You might think that a long vacation is the way to beat job burnout. But the kind of vacation you have is just as important – if not more important – than its length, concludes Prof. Dov Eden, an organizational psychologist ...

A sprightly explanation for UFO sightings?

Feb 23, 2009

In legend, sprites are trolls, elves and other spirits that dance high above our ozone layer. But scientists at Tel Aviv University have discovered that some very real "sprites" are zipping across the atmosphere ...

Recommended for you

Professor proposes alternative to 'Turing Test'

Nov 19, 2014

(Phys.org) —A Georgia Tech professor is offering an alternative to the celebrated "Turing Test" to determine whether a machine or computer program exhibits human-level intelligence. The Turing Test - originally ...

Image descriptions from computers show gains

Nov 18, 2014

"Man in black shirt is playing guitar." "Man in blue wetsuit is surfing on wave." "Black and white dog jumps over bar." The picture captions were not written by humans but through software capable of accurately ...

Converting data into knowledge

Nov 17, 2014

When a movie-streaming service recommends a new film you might like, sometimes that recommendation becomes a new favorite; other times, the computer's suggestion really misses the mark. Yisong Yue, assistant ...

User comments : 0

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.