Introduction to the TAO Uct Sig, a team working on computational intelligence, part of the TAO team

Embed Size (px)

Citation preview

SOME RESEARCH IN TAO-UCTSIG

Olivier Teytaud --- [email protected]

NUTN, Tainan, 2011

Tao (Inria, Cnrs, Lri, Paris-Sud)

People:Permanent staff: 11

~22 ph.D. studs/post-docs

In Universit Paris-SudLargest campus in France

Faculty of sciences: mathematics, computer science, physics, chemistry, biology, earth and space sciences ==> 12000 students

Inria affiliation: > 50 years old

Devoted to research in comp. science

TAO-UCTSIG

One of the SIG (Special Interest Groups) of TAO.

I am responsible of the TAO UCT SIG.

We work on artificial intelligence.

WHAT IS ARTIFICIAL INTELLIGENCE ?

PROBLEMS IN WHICH COMPUTERS MAKE DECISIONS.

IN PARTICULAR PROBLEMS FOR WHICH HUMANS ARE BETTER THAN COMPUTERS.

What we do:

MATHS

CHALLENGES (GAMES)

IMPORTANT APPLICATIONS

WHAT IS ARTIFICIAL INTELLIGENCE ?

PROBLEMS IN WHICH COMPUTERS MAKE DECISIONS.

IN PARTICULAR PROBLEMS FOR WHICH HUMANS ARE BETTER THAN COMPUTERS.

What we do:

MATHS

CHALLENGES (GAMES)

IMPORTANT APPLICATIONS

TODAY WE MUST HAVE FUN.

SO I REMOVE MATHS.

WHAT IS ARTIFICIAL INTELLIGENCE ?

PROBLEMS IN WHICH COMPUTERS MAKE DECISIONS.

IN PARTICULAR PROBLEMS FOR WHICH HUMANS ARE BETTER THAN COMPUTERS.

What we do:

MATHS

CHALLENGES (GAMES)

IMPORTANT APPLICATIONS

TODAY WE MUST HAVE FUN.

SO I REMOVE MATHS.THIS IS FUN.

WHAT IS ARTIFICIAL INTELLIGENCE ?

PROBLEMS IN WHICH COMPUTERS MAKE DECISIONS.

IN PARTICULAR PROBLEMS FOR WHICH HUMANS ARE BETTER THAN COMPUTERS.

What we do:

MATHS

CHALLENGES (GAMES)

IMPORTANT APPLICATIONS

TODAY WE MUST HAVE FUN.

SO I REMOVE MATHS.THIS IS FUN.ALSO THIS.

TODAY

ROBOT ARM

POKEMON (PIKACHU)

URBAN RIVALS

MINESWEEPER

GO

AN INDUSTRIAL APPLICATION

Robot Arm

One of our applications: trying to control thisrobot for learning from trial & error.

We havecompetitionsof robot arm control.

Join :-)

POKEMONS

Second most lucrative video game.

Meta-gaming: choosing your deck.

POKEMON:2 STEPS.

METAGAMING: I have plenty of cards, I choose my deck.

INGAMING: I have a deck, I play.

==> involves partial observability==> nice mathematics

URBAN RIVALS

17 Millions registered users. Important company.

MINESWEEPER:

- WHO HAS NEVER PLAYED MINESWEEPER ?

- STILL A CHALLENGE FOR ARTIFICIAL INTELLIGENCE.

- SURPRISINGLY, THE BEST MOVE IS NOT ALWAYS JUST A MOVE WITH MINIMUM PROBABILITY OF MINE.

GAME OF GO(with Nutn)

GOOD NEWS: we had a lot of progress with **generic** algorithms (algorithms which can be used for many things).

The revolution in Go which occurred in 2007-2009 is a major breakthrough in Artificial Intelligence.

We'll see that in details.

I am a little bit tired of the game of Go, because I have no recent progress, and recent progress in the community comes from Go expertise, which is only useful for Go...

Problem 2: Solving unsolved situations in Go

Now computers are much stronger than in the past.

However, they still misunderstand some trivial situations (in particular, liberty races).

You have an idea ? Tell me :-)

WE WORK ON ONE OF THE MAININDUSTRIES IN FRANCE.

FRANCE IS WELL KNOWN FOR:

WE WORK ON ONE OF THE MAININDUSTRIES IN FRANCE.

FRANCE IS WELL KNOWN FOR:

STINKY CHEESE

WE WORK ON ONE OF THE MAININDUSTRIES IN FRANCE.

FRANCE IS WELL KNOWN FOR:

PASTRIES

WE WORK ON ONE OF THE MAININDUSTRIES IN FRANCE.

FRANCE IS WELL KNOWN FOR:

WINE

WE WORK ON ONE OF THE MAININDUSTRIES IN FRANCE.

FRANCE IS WELL KNOWN FOR:

HIGH SPEED WHEELED TRAIN

574.8km/h (357.2mph). (commercial 330km/h)

WE WORK ON ONE OF THE MAININDUSTRIES IN FRANCE.

FRANCE IS WELL KNOWN FOR:

POWER PLANTS

Nuclear stuff everywhere in France.but you can come for tourism :-)

French energy company EDF:

- worlds largest utility company.

- 120,000+ megawatts in Europe, Latin America, Asia, the Middle-East and Africa.

- Controls companies in all continents.

ELECTRICITY GENERATION

ELECTRICITY GENERATIONin FRANCE

France = world championof nuclearpower plant

ELECTRICITY GENERATIONin FRANCE also hydroelectricity

- Big consumption = winter.- Yet, since the 2003 disaster (Taiwan-like heat wave in summer, 15 000 died), air conditioning appears.- We sell electricity in Europe (will increase, due to Fukushima)

==> highly dependent on (i) climate (ii) economical conditionsFRANCE ELECTRICITY: CONSUMPTION

- French electric grid connected to many countries: how will they evolve ?

- Avoid black-out (domino effect on grids) ?

- Will probably increase: more in Africa (buying photo-voltaic, wind)

- No typhoon, no earthquake, no tsunami: keeping nuclear power or not ?

- Electric cars EUROPE ELECTRICITY: FUTURE

A RISK: SOMETHING LIKE THE 2003 BLACK OUT IN US

ANOTHER RISK: LACK OF WATER(DROUGHT)

(nuclear power plants cooled by water)

PLENTY OF IMPORTANT QUESTIONS:

We have a lot of hydroelectricity.Hydroelectricity ==> water = stock of energy.

Every day: can I use water now ? Or should I keep it for later (winter) ?

Long term investments: which plants should I build ?

ARTIFICIAL INTELLIGENCE IS SOOOO GOOD.

NICE AND VISIBLE CHALLENGES IN GAMES

CRITICAL APPLICATIONS:I had a lot of pleasure trying to make something useful for my country around energy. When you work on this, you know you work on something important, as everyone needs energy.

Which power plants should Taiwan build ?

How Taiwan should connect its electric grid to other countries so that no partner suffers from the connection ?

Muokkaa otsikon tekstimuotoa napsauttamalla

Muokkaa jsennyksen tekstimuotoa napsauttamallaToinen jsennystasoKolmas jsennystasoNeljs jsennystasoViides jsennystasoKuudes jsennystasoSeitsems jsennystasoKahdeksas jsennystasoYhdekss jsennystaso