37
EMYS: A SOCIAL ROBOT THAT PLAYS “SUECA”

PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

EMYS: A SOCIAL ROBOT THAT PLAYS “SUECA”

Page 2: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

1. Motivation2. Goals3. Background4. Related Work

a. AI in Gamesb. HRI

5. Proposed Architecture6. Evaluation7. Conclusion

OUTLINE

Page 3: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

1. MOTIVATION

Page 4: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

MOTIVATION

Page 5: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

MOTIVATION

Page 6: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

MOTIVATION

Page 7: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

MOTIVATION

Page 8: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

2. GOALS

Page 9: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

GOALS

Integrate a social robot with aged humans in a card game scenario

● Develop an agent that plays competently Sueca● Develop a socially present embodied agent● Evaluate the correctness of the system

Page 10: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

3. BACKGROUND

Page 11: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

BACKGROUND

Page 12: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

BACKGROUND

Sueca

Page 13: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

BACKGROUND

Hidden information?

Information Set!

Page 14: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

BACKGROUND

Monte-Carlo Tree Search

1. Selection2. Expansion3. Simulation4. Backpropagation

Page 15: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

4. RELATED WORK

Page 16: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

4.1. AI IN GAMES

Page 17: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

AI IN GAMES

Solving hidden information games...

● Monte-Carlo Methods● Nash-Equilibrium Strategy● Belief distributions

Page 18: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

AI IN GAMES

Solving hidden information games...

● Monte-Carlo Methods● Nash-Equilibrium Strategy● Belief distributions

Page 19: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

AI IN GAMES

How to deal with hidden information?

PIMC

MONTE-CARLO METHODS

IIMCISMCTS

Page 20: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

AI IN GAMES

PIMC

MONTE-CARLO METHODS

Domains Pros / Cons Hidden Information

Bridge

Skat

● Simpler to implement● Strategy fusion● Non-locality

Determinization

Page 21: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

AI IN GAMES

ISMCTS

MONTE-CARLO METHODS

Domains Pros / Cons Hidden Information

Dou Dizhu

● Computational Budget● Strategy fusion (less)● Non-locality● Harder to implement

Information Set

Page 22: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

AI IN GAMES

IIMC

MONTE-CARLO METHODS

Domains Pros / Cons Hidden Information

Skat

● Player Module● Strategy fusion (less)● Non-locality● Harder to implement

Recursive Determ.

Page 23: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

AI IN GAMESBELIEF DISTRIBUTIONS

Domain Technique Goal Suitable

Skat Determine the winning probability of a hand Improve the bidding N

Skat Fastest-cut-first heuristic Order moves Y

Skat Considering similar states equally Reduce tree exploration Y

Skat Calculate the mistake rate of each player Improve the bidding ~

Poker Opponent model Improve MCTS policies Y

Page 24: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

4.2. HRI

Page 25: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

HRI

Integrate a social robot with aged humans in a card game scenario

Robots in elderly care Social robots in games

Page 26: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

HRIROBOTS IN ELDERLY CARE

Page 27: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

HRIROBOTS IN ELDERLY CARE

Page 28: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

HRIROBOTS IN ELDERLY CARE

Page 29: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

HRISOCIAL ROBOTS IN GAMES

● Children tutor● Careful advices● Long-term interactions

Page 30: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

HRISOCIAL ROBOTS IN GAMES

Improved social presence:

● Topology of speeches● Relevance value of a move● Power of a player● Simulation of roles● Luck perception

Page 31: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

5. PROPOSED ARCHITECTURE

Page 32: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

PROPOSED ARCHITECTURE

Page 33: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

PROPOSED ARCHITECTUREAI MODULE

● PIMC● Opponent model

■ Cards' predictions■ Actions' predictions

How to collect data?

● Ask for it● Collect it! (it requires

a platform)

Page 34: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

6. EVALUATION

Page 35: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

EVALUATION

Develop an agent that plays competently Sueca

Performance measures● Game points● Offline pre-computation time

● These measures will be compared to different parametrizations and a naive approach

● University community will test it

Page 36: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

EVALUATION

Develop a socially present embodied agent

Two conditions● Few or nonexisting social behaviours● Several behaviours from the game state

● The elderly will test it● Godspeed - participants’ perception of the robot● Networked Minds - presence perception

Page 37: PLAYS “SUECA” EMYS: A SOCIAL ROBOT THAT · 2020. 2. 28. · PLAYS “SUECA” 1. Motivation 2. Goals 3. Background 4. Related Work a. AI in Games b. HRI 5. Proposed Architecture

THANK YOU!