1 / 31

Artificial Intelligence (and Games)

Artificial Intelligence (and Games). Jonathan Schaeffer Department of Computing Science University of Alberta jonathan@ualberta.ca. GAMES Research Group. Largest AI research group using games Classic Games Chess, checkers, go… Poker, hearts, spades… General game playing

dawnshirley
Download Presentation

Artificial Intelligence (and Games)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Artificial Intelligence(and Games) Jonathan Schaeffer Department of Computing Science University of Alberta jonathan@ualberta.ca

  2. GAMES Research Group • Largest AI research group using games • Classic Games • Chess, checkers, go… • Poker, hearts, spades… • General game playing • Commercial games • Role-playing (BioWare) • Sports (Electronic Arts)

  3. What is AI? • Amnesty International? • Artificial Insemination? • Army Intelligence? • Air India? • Three-toed sloth from South America?

  4. Artificial Intelligence • Field of computing science concerned with making computers do tasks that we regard as requiring intelligence. • All encompassing: reasoning, vision, language, learning, creativity, robotics, planning, etc.

  5. The Computer (R)Evolution Need to re-think what it means to think.

  6. AI and History One of the most profound contributions of the 20th century is the realization that intelligent behavior can be realized by non-human information processing architectures.

  7. AI is a Moving Target • Imagine going back in time… • 1910: “Black box” that can correct your spelling and grammar • 1960: Flying an airplane without human intervention • No one thinks of the above as AI • Once something becomes understood, it no longer is regarded as AI

  8. Different Architectures…

  9. …Different Solving Methods How? Why? What? Where? When?

  10. Looking Under the Hood Peek inside a “smart” program and you may find little that is “intelligent”. Yet computers do “intelligent” things. Is this a paradox? What is intelligence?

  11. Chess: Man vs Machine Garry Kasparov versus Deep Blue (1997)

  12. Man Versus Machine (1997) Kasparov 5’10” 176 lbs 34 years 50 billion neurons 2 pos/sec Extensive Electrical/chemical Enormous Deep Blue 6’ 5” 2,400 lbs 0.5 years 512 processors 200,000,000 pos/sec Primitive Electrical None Height Weight Age Computers Speed Knowledge Power Source Ego

  13. Crossword Puzzles • Proverb uses multiple agents • 34% of clues/answers are repeats • specialized solvers (puns, word plays) • specialized Internet searchers • Proverb scores well on the NY Times puzzles without understanding the clues • Information retrieval without understanding the information is a powerful technique!

  14. My Definition? Artificial intelligence creates the illusion of intelligent behavior

  15. … Artificial Stupidity Of course, some humans try to create the illusion of intelligence too!

  16. 1. Most Visible AI? • Computer games • Creating “realistic” behavior • Creating “realistic” conversations • Real-time decision making • Planning • Façade, the first game to evoke strong emotional responses

  17. Still a Long Way to Go

  18. 2. Most Successful AI? • Building strong game-playing programs • University of Alberta landmarks • Checkers (1994; 2007) • Chess (1997) • Othello (1997) • Scrabble (late 1990s) • Backgammon (early 2000s) • Poker, 2-player limit (2007)

  19. 3. Most Used AI? • Email spam filters (learn patterns)

  20. 4. Biggest AI Systems? • Visa • Detecting potential credit card fraud • Walmart • Predicting buying patterns • US Military • Numerous applications including autonomous vehicle navigation, data analysis, missile guidance systems, and face recognition

  21. 5. Biggest AI Investors? • Search engines (Google, Yahoo, Microsoft) • Includes language translation • Help systems (Microsoft) • User preferences (Amazon.com, Netflix) “A breakthrough in machine learning would be worth ten Microsofts”Bill Gates

  22. 6. Cool AI Applications? • Navigation • Search and Rescue • Mars Rover • Deep Space 1

  23. Automated Driving

  24. Serious Games • Medical: training doctors • Military: training commanders • Therapy: relieving combat stress

  25. Home Robotics • Vacuuming • Pool cleaning • Mowing the lawn • Floor washing • Gutter cleaning • Shop sweeping

  26. Home Robotics: Tomorrow? Sadly, not in my lifetime, but likely yours

  27. 7. Ethical Issues? • Love and sex with robots? • Do robots have rights? • Computers as judge and jury?

  28. Coming Soon • Many of the following exist today, but will become pervasive • Personalized health care • Automated vehicles • High-quality language translation • Non-industrial robots • Conversational interfaces • Turning data in knowledge

  29. Impediments • Public perceptions from the Sci-Fi literature • AI is largely invisible • Cross-cutting technology with wide applicability • “AI” inside • Lack of knowledge in industry • UofA produces many AI graduates each year • Most leave the province/country to find a job

  30. Conclusions • AI is a major part of your life… and you don’t even know it • AI will become a more important part of your life… and you won’t even know it • Many AI technologies are mature are ready for you to use Thanks to Peter Stone, Maria Cutumisu, and various Internet sites.

  31. Thank You! Questions?

More Related