This week we start our discussion of Game Theory. Here is a quick intro:

In today's class I will finish explaining how distributed breakout works, and we will probably also cover Distributed Constraint Optimization (DCOP)

Most of the DCOP algorithms are improvements (or parallelizations, if that's a word) on the basic branch-and-bound search algorithm, which I implement below:

Our first meeting is on Monday. On that day we I will be talking about the class, the history of multiagent systems, and getting started on the first chapter of our textbook.

The first chapter talks about utility functions:

Markov Decision Processes

and Value Iteration

This week we will be discussing the chapter on learning in multiagent systems. The first test is scheduled for Monday and will cover up to this chapter.

- Academia
- Agent-based model
- Algorithmic Game Theory Classes Aroxo E
- Artificial intelligence
- Awesome Inc.
- Computing
- e - commerce
- Game theory
- Jose M Vidal
- lecture
- Multi-agent systems
- Multiagent Systems
- NetLogo
- NetLogo
- Open ABM Multiagent Models Fall
- Science
- September (1) Networks
- South Carolina
- Technology
- University of South Carolina

This week we start our study of game theory as used for building multiagent systems.

On Friday we will start the next chapter which is concerned with constraint satisfaction and optimization. A lot of real-world problems can, in part, be reduced to a distributed constraint satisfaction problem.

- Agent-based model
- Algorithmic Game Theory Classes Aroxo E
- Atom
- Awesome Inc.
- Blog
- Blogger
- Computing
- Constraint satisfaction
- Constraint satisfaction problem
- e - commerce
- Jose M Vidal
- lecture
- Multi-agent systems
- Multiagent Systems
- NetLogo
- NetLogo
- Open ABM Multiagent Models Fall
- September (1) Networks
- South Carolina
- University of South Carolina
- Web Podcast And
- World Wide Web

We start the semester with a quick historical overview of the field and move on to multiagents models. We use the word **model** in its scientific sense to mean a mathematical abstraction that captures *some* aspects of real-world phenomena. You should read the first chapter (Models) of the textbook.

The latest "live" version of the textbook is below, or you can just download the pdf. I also hope to update the netlogo models to Netlogo 4.1.