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

Dec 03, 2023 265 likes •487 views

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

slide-1
SLIDE 1

CS344M Autonomous Multiagent Systems

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

slide-2
SLIDE 2

Good Afternoon, Colleagues

Are there any questions?

Patrick MacAlpine

slide-3
SLIDE 3

Logistics

  • Next week’s readings

Patrick MacAlpine

slide-4
SLIDE 4

Logistics

  • Next week’s readings
  • Class Survey (21 as of this morning)
  • Talks in the department:

− Patrick MacAlpine, PhD Proposal, Wednesday at 2:30pm (GDC 4.816) “Multilayered Skill Learning and Movement Coordination for Autonomous Robotic Agents in Spatial Domains”

Patrick MacAlpine

slide-5
SLIDE 5

Game Theory

  • Multiagent systems
  • Economics
  • Social science, law, etc.

Patrick MacAlpine

slide-6
SLIDE 6

Goals for Today

  • Understand premises of game theory
  • Understand the notion of utility
  • Understand solution concepts

Patrick MacAlpine

slide-7
SLIDE 7

Goals for Today

  • Understand premises of game theory
  • Understand the notion of utility
  • Understand solution concepts

– Dominant strategy – Nash equilibrium – Pareto optimality – Maximum social welfare – Maximin strategy

Patrick MacAlpine

slide-8
SLIDE 8

Prisoner’s Dilemma

❈♦❧✉♠♥ ❈✭✶✮ ❉✭✷✮ ❈✭✶✮ ✸✱✸ ✵✱✺ ❘♦✇ ❉✭✷✮ ✺✱✵ ✶✱✶

Patrick MacAlpine

slide-9
SLIDE 9

Game Theory Premises

  • Simultaneous actions
  • No communication
  • Outcome depends on combination of actions

Patrick MacAlpine

slide-10
SLIDE 10

Game Theory Premises

  • Simultaneous actions
  • No communication
  • Outcome depends on combination of actions
  • Utility (payoff) encapsulates everything about preferences
  • ver outcomes

Patrick MacAlpine

slide-11
SLIDE 11

Utility

  • Money is a useful analogy for utility

− But they’re not equivalent

Patrick MacAlpine

slide-12
SLIDE 12

Utility

  • Money is a useful analogy for utility

− But they’re not equivalent

  • Diminishing values

Patrick MacAlpine

slide-13
SLIDE 13

Utility

  • Money is a useful analogy for utility

− But they’re not equivalent

  • Diminishing values
  • Risk aversion

Patrick MacAlpine

slide-14
SLIDE 14

Utility

  • Money is a useful analogy for utility

− But they’re not equivalent

  • Diminishing values
  • Risk aversion
  • Loss aversion

Patrick MacAlpine

slide-15
SLIDE 15

Utility

  • Money is a useful analogy for utility

− But they’re not equivalent

  • Diminishing values
  • Risk aversion
  • Loss aversion
  • Friendliness/vindictiveness

Patrick MacAlpine

slide-16
SLIDE 16

Solution Concepts

  • Dominant strategy

Patrick MacAlpine

slide-17
SLIDE 17

Solution Concepts

  • Dominant strategy
  • Nash equilibrium

Patrick MacAlpine

slide-18
SLIDE 18

Solution Concepts

  • Dominant strategy
  • Nash equilibrium
  • Pareto optimality

Patrick MacAlpine

slide-19
SLIDE 19

Solution Concepts

  • Dominant strategy
  • Nash equilibrium
  • Pareto optimality
  • Maximum social welfare

Patrick MacAlpine

slide-20
SLIDE 20

Solution Concepts

  • Dominant strategy
  • Nash equilibrium
  • Pareto optimality
  • Maximum social welfare
  • Maximin strategy

Patrick MacAlpine

slide-21
SLIDE 21

Prisoner’s Dilemma

❈♦❧✉♠♥ ❈✭✶✮ ❉✭✷✮ ❈✭✶✮ ✸✱✸ ✵✱✺ ❘♦✇ ❉✭✷✮ ✺✱✵ ✶✱✶

Patrick MacAlpine

slide-22
SLIDE 22

Chicken

❈♦❧✉♠♥ ❈✭✶✮ ❉✭✷✮ ❈✭✶✮ ✸✱✸ ✶✱✺ ❘♦✇ ❉✭✷✮ ✺✱✶ ✵✱✵

Patrick MacAlpine