Games e ia

3018 palavras 13 páginas
Help

Outline
Markov decision processes Definition Policy evaluation in MDPs Policy optimization in MDPs Value iteration Policy iteration Examples Games Policy evaluation in games Policy optimization in games Minimax Alpha­beta pruning Evaluation functions

Games: non­deterministic state space models
Markov decision processes Definition Policy evaluation in MDPs Policy optimization in MDPs Value iteration Policy iteration Examples Games Policy evaluation in games Policy optimization in games Minimax Alpha­beta pruning Evaluation functions
CS221: Artificial Intelligence (Autumn 2012) ­ Percy Liang

CS221: Artificial Intelligence (Autumn 2012) ­ Percy Liang

1

So far: deterministic state space models
Model: F B
2 5 1

The real world
The dynamics of the real world are not known... Robotics: decide where to move, but actuators can fail, hit unseen obstacles, etc.

S

A

3

D 2

1

C 3 2 7 E

G

Resource allocation: decide what to produce, don't know the customer demand for various products Agriculture: decide what to plant, but don't know weather and thus crop yield How to maximize utility in these situations?

When agent takes action in state , will end up in state deterministically.

CS221: Artificial Intelligence (Autumn 2012) ­ Percy Liang

2

CS221: Artificial Intelligence (Autumn 2012) ­ Percy Liang

3

Game 1
You choose stay or quit. If quit, you get and we stop. If stay, you get . Then I roll a 6­sided dice. If dice results in 1 or 2, we stop. Otherwise, you get to play again. Suppose utility is money. Let's play! Clear Outcome: ­ Stay Quit Utility: 0

Computing the optimal solution in stay: $4 (2/3) quit: $10 (1/3) ?

out

Let be the expected utility if we always take action (in state "in").

+

CS221: Artificial Intelligence (Autumn 2012) ­ Percy Liang

4

CS221: Artificial Intelligence (Autumn 2012) ­ Percy Liang

5

Markov property and states
What about strategy

Relacionados

  • Game ia: inteligencia artificial para jogos eletronicos
    2503 palavras | 11 páginas
  • Inteligencia Artificial em Jogos
    602 palavras | 3 páginas
  • Tecnologias de inteligencia artificial em jogos
    4939 palavras | 20 páginas
  • Inteligência artificial em jogos eletrônicos
    4939 palavras | 20 páginas
  • Aplicações da IA
    2123 palavras | 9 páginas
  • Games digitais
    14844 palavras | 60 páginas
  • Tomada de decisão aplicada à inteligência artificial em serious games voltados para saúde
    4713 palavras | 19 páginas
  • Inteligência artificial no mundo dos jogos
    1352 palavras | 6 páginas
  • Inteligência Artificial Aplicadas a Jogos
    6225 palavras | 25 páginas
  • Programação
    633 palavras | 3 páginas