Lectures on Coevolution and Evolutionary Game Theory

(Thought as part of EEL 4818(H): Machine Learning )

Fall 2007

by Ivan Garibay, University of Central Florida, October 25, 2007.

Homework (due November 16th)

•  Class Times: Monday, Wednesday and Friday, 12:30 PM – 1:20 PM (November 2 to 16)

•  Class Location: Nov. 2nd Lecture at Eng. 1, Room 383. All other lectures at Eng. III, Room 202.

• First lecture – Friday, November 2, 2007
• Second lecture – Monday, November 5, 2007
• Third lecture – Wednesday, November 7, 2007
• Fourth lecture (homework handed out) – Friday, November 9, 2007
• Veteran's Day – Monday, November 12, 2007 (No Classes: UCF Holiday)
• Invited lecture – Wednesday, November 14, 2007 (Dr. Annie S. Wu)
• Fifth lecture (homework due) – Friday, November 16, 2007

Lecture 1, November 2, 2007

• Topics Covered:
  • Topics Covered:
  • What is Coevolution
  • Basic Evolutionary Process
  • Evolving “intelligent” agents
  • Iterated Prisoners Dilemma Game
  • Subjective Fitness
  • Self-referential adaptation
  • Benefits of Coevolution
  • Problems with Coevolutio
  • Game Theory
• Materials:
  • EEL 4818(H) Syllabus

Lecture 2, November 5, 2007

• Topics Covered:
  • Game Theory (Classical)
  • Von Neumann & Morgenstern reduction
  • Nash Equilibrium
  • Prisoner Dilemma
  • Hawks and Doves
  • Evolutionary Game Theory
  • Evolutionary Stable Strategies
  • Replicator Dynamics
• Materials:

Lecture 3, November 7, 2007

• Topics Covered:
  Basic Coevolutionary Algorithms
  • Coopertative/Competitive
  • Aims and Limitations
  • When intuition breaks
• Materials:

Lecture 4, November 9, 2007

• Topics Covered:
• Advance Coevolution
• Solution Concepts
• Recent Results
• Open areas for research
• Homework
• Materials:
  • EE4818(H) C&EGT Homework
  • Homework Source Code
• Deadlines:
  • Homework Due: November 16th, 2007

Lecture 5, November 14, 2007

• Topics Covered:
  • Dr. Annie Wu's Lecture

Lecture 6, November 16, 2007

• Topics Covered:
• Evolution of Altruism ( Hamilton 's rule)
• Evolution of cooperation (Axelrod Competition)
• Nice guys finish first (Dawkins)

• Deadlines:
  • Homework Due Today