This course is given by Andrzej Pelc (http://w3.uqo.ca/pelc/main.html).
Tradeoffs between the amount of information available to an algorithm solving a given task and the complexity of the solution.
#### 1. Introduction
1. Introduction
2. Advice given to nodes
3. Advice given to a single agent
4. Advice given to many agents
#### 2. Algorithms for mobile agents.
Summary:
Algorithms for tasks such as rendezvous, gathering and exploration executed by mobile agents in networks modelled as graphs or in the plane.
1. Introduction
2. Taxonomy of rendezvous problems
3. Synchronous rendezvous
4. Asynchronous rendezvous
#### 3. Strategies for the Iterated Prisoner's Dilemma
Summary:
Introduction to the IPD problem and analysis of good strategies for it.
1. Introduction to the IPD problem
2. The model
3. Robust strategies
4. Implementation issues
#### 4. Written exam (90 minutes).
### Schedule: **enrolment April 6-11**
**each day the lecture starts at 14:00**
* April 13 --- 4h
* April 15 --- 4h
* April 16 --- 2h
* April 20 --- 4h
* April 22 --- 4h
* April 30 --- 2h written exam
##### This lecture is founded by the project POWER. Each student who enrols to this lectures needs to fill in participant registration forms:
https://uniwroc-my.sharepoint.com/:w:/g/personal/aleksandra_stachowiak_uwr_edu_pl/EV1kD0c025VDlJIAhpL3a1UB61Rq_GAVfX-NP5gq9jaKdw
https://uniwroc-my.sharepoint.com/:w:/g/personal/aleksandra_stachowiak_uwr_edu_pl/EVtEk9pIs-5GlmzU6bB9iQYBUcR1G6Tq890_OdAoT4cyXw
https://uniwroc-my.sharepoint.com/:w:/g/personal/aleksandra_stachowiak_uwr_edu_pl/EcK8MXYpN-1JhjfVmEco5CIBBMq-wBb74OFjNoTo5D0OJQ?e=SrWGrp
(please contact joanna.jedrzejkowska@uwr.edu.pl for details).