CS344M Autonomous Multiagent Systems Patrick MacAlpine Department - - PowerPoint PPT Presentation

cs344m autonomous multiagent systems
SMART_READER_LITE
LIVE PREVIEW

CS344M Autonomous Multiagent Systems Patrick MacAlpine Department - - PowerPoint PPT Presentation

CS344M Autonomous Multiagent Systems Patrick MacAlpine Department or Computer Science The University of Texas at Austin Good Afternoon, Colleagues Patrick MacAlpine Good Afternoon, Colleagues Are there any questions? Patrick MacAlpine


slide-1
SLIDE 1

CS344M Autonomous Multiagent Systems

Patrick MacAlpine Department or Computer Science The University of Texas at Austin

slide-2
SLIDE 2

Good Afternoon, Colleagues

Patrick MacAlpine

slide-3
SLIDE 3

Good Afternoon, Colleagues

Are there any questions?

Patrick MacAlpine

slide-4
SLIDE 4

Logistics

  • Programming assignments

− How did it go?

Patrick MacAlpine

slide-5
SLIDE 5

Logistics

  • Programming assignments

− How did it go? − Assignment 3 is assigned

Patrick MacAlpine

slide-6
SLIDE 6

Pengi

  • Penguin chases monsters in a maze
  • Can kill them with ice blocks
  • Monsters can kill penguin by touching it

Patrick MacAlpine

slide-7
SLIDE 7

Pengi

  • Penguin chases monsters in a maze
  • Can kill them with ice blocks
  • Monsters can kill penguin by touching it
  • What would it mean to do planning in this domain?

Patrick MacAlpine

slide-8
SLIDE 8

Pengi

  • Penguin chases monsters in a maze
  • Can kill them with ice blocks
  • Monsters can kill penguin by touching it
  • What would it mean to do planning in this domain?

Group 1: Design a Pengi controller using subsumption Group 2: Design a Pengi controller using 3T

Patrick MacAlpine

slide-9
SLIDE 9

RoboCup Synthetic Agents Challenge

  • Learning Challenge
  • Teamwork Challenge
  • Opponent Modeling Challenge

Patrick MacAlpine

slide-10
SLIDE 10

Learning Challenge

  • early years – Offline individual, collaborative learning

Patrick MacAlpine

slide-11
SLIDE 11

Learning Challenge

  • early years – Offline individual, collaborative learning
  • then some online skill and collaborative team learning

Patrick MacAlpine

slide-12
SLIDE 12

Learning Challenge

  • early years – Offline individual, collaborative learning
  • then some online skill and collaborative team learning
  • Open challenge – on-line adversarial learning

– Especially during a single game

Patrick MacAlpine

slide-13
SLIDE 13

Teamwork Challenge

  • early years – hard-wired positions

Patrick MacAlpine

slide-14
SLIDE 14

Teamwork Challenge

  • early years – hard-wired positions
  • now, more flexible teamwork

Patrick MacAlpine

slide-15
SLIDE 15

Teamwork Challenge

  • early years – hard-wired positions
  • now, more flexible teamwork

– plan decomposition – roles, play modes

Patrick MacAlpine

slide-16
SLIDE 16

Teamwork Challenge

  • early years – hard-wired positions
  • now, more flexible teamwork

– plan decomposition – roles, play modes – executing team plans – ISIS

Patrick MacAlpine

slide-17
SLIDE 17

Teamwork Challenge

  • early years – hard-wired positions
  • now, more flexible teamwork

– plan decomposition – roles, play modes – executing team plans – ISIS – contingency planning – not so much

Patrick MacAlpine

slide-18
SLIDE 18

Opponent Modeling Challenge

  • First: Build in models

Patrick MacAlpine

slide-19
SLIDE 19

Opponent Modeling Challenge

  • First: Build in models
  • Off-line review – statistical engines

Patrick MacAlpine

slide-20
SLIDE 20

Opponent Modeling Challenge

  • First: Build in models
  • Off-line review – statistical engines
  • Open challenge:

– On-line tracking (Andou) – On-line strategy recognition

Patrick MacAlpine

slide-21
SLIDE 21

Opponent Modeling Challenge

  • First: Build in models
  • Off-line review – statistical engines
  • Open challenge:

– On-line tracking (Andou) – On-line strategy recognition

  • Recent years – coach

– Omniscient view – Standard language – Coachable teams

Patrick MacAlpine