# 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)

EE4818(H) C&EGT Homework (pdf)Homework Source Code distribution (zip)

EEL 4818(H) Syllabus

• **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.

## Lectures Schedule

- 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 Notes

### 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

- Topics Covered:
- Materials:

### 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:
- 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:
- 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