Preview

General Game Playing

Good Essays
Open Document
Open Document
2203 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
General Game Playing
General Game Playing

Lecture 1

Introduction

Michael Genesereth

Spring 2011

Game Playing
Human Game Playing • Intellectual Activity • Skill Comparison

Computer Game Playing • Testbed for AI • Limitations
2/42

1

General Game Playing
General Game Players are systems able to play arbitrary games effectively based solely on formal descriptions supplied at “runtime”. Translation: They don’t know the rules until the game starts.

3/42

Technology
Unlike specialized game players (e.g. Deep Blue), they do not use algorithms designed in advance for specific games. Artificial Intelligence Technologies knowledge representation deduction, reformulation, induction, … rational behavior w/ uncertainty, resource bounds

4/42

2

Variety of Games

5/42

Chess

6/42

3

Knight-Zone Chess

7/42

Bughouse Chess

8/42

4

Other Games

9/42

Single Player “Games”

a b c
10/42

5

Annual GGP Competition
Annual GGP Competition Held at AAAI or IJCAI conference Administered by Stanford (Stanford folks not eligible to participate) Reward 2005 - Cluneplayer (Jim Clune) 2006 - Fluxplayer (Stephan Schiffel, Michael Thielscher) 2007 - Cadiaplayer (Yngve Bjornsson, Hilmar Finsson) 2008 - Cadiaplayer (Yngve Bjornsson, Hilmar Finsson) 2010 - Ary (Jean Mehat)
11/42

GGP-05 Winner Jim Clune

12/42

6

GGP-06 Winners

13/42

Winners

14/42

7

Other Games, Other Winners

15/42

Competition at GGP-2011
Qualification Round via the web Tournaments in June Semi-Final Round at AAAI Tournament style (one full day) Final Round at AAAI Top two competitors head to head Winner take all (glory + chance to …)

16/42

8

Carbon versus Silicon

Come cheer on your favorite. The battle continues at GGP-2011.
17/42

Chris Welty

18/42

9

General Game Description

19/42

Single Player Game as a State Machine s2 a b b a

s5 a d

b

s8 a a b

d

s1 c s3 a s6 c b

s9
a

You May Also Find These Documents Helpful

  • Satisfactory Essays

    Artificial Intelligence (AI) is the branch of computer science, which concentrates on the intelligence of machines, and involves applying the principles of reasoning, knowledge planning, learning, communication, perception, and controlling objects to emulate the human brain. The most recognizable AI application is robotics from Hollywood cinema, and includes films such as; I Robot, Transformers, Wall-e, WarGames, A.I., The Terminator, Robocop, Iron Man, and Star Wars to name a few, which is fictional not an actual representation of AI. Robotics applications is only one of three aspects of AI, which also includes Cognitive Science applications, and Natural Interface applications, however, the area businesses are finding the most useful is the Cognitive Science applications (Murugavel, 2014).…

    • 752 Words
    • 4 Pages
    Satisfactory Essays
  • Powerful Essays

    This report presents a discussion of the system theories upon which the game is based, an identification of the process and simulation modelling utilised and a description of the game’s behaviour. It will conclude with an analysis of the gameplay experienced by the author and the results generated.…

    • 3866 Words
    • 17 Pages
    Powerful Essays
  • Good Essays

    Creative Play

    • 983 Words
    • 4 Pages

    Creative development is provided within settings through role play, music, dance and messy activities. Creativity can stem to a range of other things to, such as problem solving, knowledge and understanding of the world, Personal social and emotional development and physical development.…

    • 983 Words
    • 4 Pages
    Good Essays
  • Good Essays

    Gaming allows the users to engage in a reciprocating communication exchange with the machine. Game player and machine acts based on responses to previous message. With the increasing growth of knowledgeable machines developed by developers’ machines imitates human respondent. It’s a form of human-machine interaction.…

    • 713 Words
    • 3 Pages
    Good Essays
  • Powerful Essays

    Violent Video Games

    • 2439 Words
    • 10 Pages

    Terdiman, D. (2005). Unlevel playing field for video games. Retrieved June 29, 2007, from http://www.cnetnews.com…

    • 2439 Words
    • 10 Pages
    Powerful Essays
  • Good Essays

    A Role Play Activity

    • 816 Words
    • 4 Pages

    A role play activity took place in our tutorial 3. My role was Pat Taylor who is an experienced employee in a medium-sized company. However, Pat does not like all the company rules. Therefore, as Pat, I tried to persuade Dale, the new department manager, that it is unnecessary to wear safety glasses all the time. As a consequence, Dale 1 won the negotiation and I reached a win-win result with Dale 2. This essay will reflect my performances in two negotiations and share my personal insights on the activity. To start with an evaluation of this activity provides me some ideas on my natural preferences for different types of influencing tactics in terms of pressure, coalition building and legitimized appeal tactic. Then I will make a comparison between my previously assumption and what I have learnt from this activity. After that, I will indicate what I will do based on the knowledge I have learnt. Furthermore, this essay will present my confusions and difficulties about this role play. Additionally, I would like to explore the way Dale persuaded me in our negotiation. The final part will conclude my reflective thinking.…

    • 816 Words
    • 4 Pages
    Good Essays
  • Good Essays

    Play

    • 435 Words
    • 2 Pages

    fEATURE THE BENEFITS OF PLAY Play has positive implications for cognitive developmen Play stimulates children's imagination, aids problem-solving and contribules 10 children's creativity. The important role of exploratory play has been confirmed Both scholars and praditioners argue that by neuroscience. According to Mustard (20051, ploy-based learning, if 'properly 'play is pedagogy'; but, otthe same time, designed, is actually problem-based learning ... one of the best strotcgics for brain in many early childhood settings children development as well as for learning' (p. 761. spend their days mastering academic skills in highly structured, adult,directed…

    • 435 Words
    • 2 Pages
    Good Essays
  • Good Essays

    Kids play in different ways as they grow. Certain types of play are associated with, but not restricted to specific age groups.…

    • 525 Words
    • 3 Pages
    Good Essays
  • Powerful Essays

    Role Play

    • 1227 Words
    • 5 Pages

    Miller, W. R., & Moyers, T.B. (2006). Eight stages in learning motivational interviewing. 5, 3-17.…

    • 1227 Words
    • 5 Pages
    Powerful Essays
  • Better Essays

    Abstract: Jesper Juul wrote the book Half Real: Video Games between Real Rules and Fictional Worlds (2005), which discusses game structures and explains the related impact to the players. In the chapter three of the book, Juul emphasizes that different rule structures provide different kinds of challenges in games. Accordingly, there are two distinctive ways of categorizing games: “games of progression that directly set up each consecutive challenge in a game, and games of emergence that set up challenges indirectly because the rules of the game interact” (67). Further, he claims, “[m]any games can be found on a scale…

    • 1110 Words
    • 5 Pages
    Better Essays
  • Satisfactory Essays

    As the duration of the project is directly dependent on the duration of critical path, we should make the critical path shorter; in this case we need to re-plan the project.…

    • 872 Words
    • 4 Pages
    Satisfactory Essays
  • Good Essays

    different types of play

    • 504 Words
    • 3 Pages

    All types of play are crucial for children’s development and early learning. Play helps children to; improve physical skills and co-ordination, work co-operatively and collaboratively, use all their senses to discover and explore their environment, and develop their imagination, creative thinking and ability to problem solve.…

    • 504 Words
    • 3 Pages
    Good Essays
  • Good Essays

    Game Information

    • 3518 Words
    • 15 Pages

    Yu-Gi-Oh! 5D's World Championship 2011 pits duelists against each other in epic battles both on the streets and on the duelist field. Beginning in the deserted city of Crash Town, Toru and the main character dream of traveling to New Domino city to do battle in the World Racing Grand Prix. Yu-Gi-Oh! 5D's World Championship 2011 offer players the ability to battle with over 4,200 cards and compete in duel runner battles with up to 3 teammates. Including updated duelist screens for faster battles and new features for beginner duelists like deck diagnostics and in battle assistance. Yu-Gi-Oh! 5D's World Championship 2011 includes the ability to battle friends or foes via Wi-Fi connection anywhere in the world and live leader boards. Amp up the dueling action in the most robust Yu-Gi-Oh! 5D's game ever!…

    • 3518 Words
    • 15 Pages
    Good Essays
  • Good Essays

    Play

    • 565 Words
    • 3 Pages

    I had the chance to go Tartuffe a few Saturdays ago, (March23), and it was a pleasant surprise to say the least. The plot begins with a clear division in the household and Tartuffe is the divider. He is a Guest who preys on Orgon’s(Head of Household) and Orgon’s Mother ‘s hospitality, with the purpose of seducing Elmire (Orgon’s Wife) and spoiling Valere (Orgon’s would be Son-in-law) and Mariane’s (Orgon’s Daughter) engagement. Orgon has become blind to his guest’s faults and fails to see Tartuffe’s true designs, which cause the rest of the family and help from others in the household to trap Tartuffe in his own web of deception. Finally Orgon agrees to hide himself and overhear a private conversation between Elmire and Tartuffe, to prove Tartuffe’s innocence, but he hears, to his surprise, Tartuffe advancing on his wife and now with his own testimony of the deception he throws Tartuffe from his house, Tartuffe leaves only to return to claim all his possessions that Orgon signed over to him. However, he instead is arrested by word of the King, who heard the travesty, and could not allow such deception to go unpunished.…

    • 565 Words
    • 3 Pages
    Good Essays
  • Good Essays

    >The interaction by computers in games. You can play against the computer, to gain the knowledge of the game before you play against others, whether online or in real life.…

    • 314 Words
    • 2 Pages
    Good Essays