If you can't read please download the document
Upload
olivier-teytaud
View
2.052
Download
0
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