Difference between revisions of "Road Game"
From Cohen Courses
Jump to navigationJump to search (Created page with 'The Road Game was used in the following paper [http://malt.ml.cmu.edu/mw/index.php/Koller_AAAI_2002 Multi-Agent algos for Graphical Games - Koller AAAI 2002] . == Suppose a roa…') |
|||
| Line 1: | Line 1: | ||
The Road Game was used in the following paper [http://malt.ml.cmu.edu/mw/index.php/Koller_AAAI_2002 Multi-Agent algos for Graphical Games - Koller AAAI 2002] . | The Road Game was used in the following paper [http://malt.ml.cmu.edu/mw/index.php/Koller_AAAI_2002 Multi-Agent algos for Graphical Games - Koller AAAI 2002] . | ||
| − | == | + | == Description == |
Suppose a road is being built form north to the south through undeveloped land, and 2n agents have purchased plots of land along the road. The agents w1,...,wn on the west side and the agents e1,..,en on the eastside. Each agent needs to choose what is to be built on his land - a factory, a residential complex or a shopping mall. His utility depends on what he builds and what is built north, south and across the road from his land. All the decisions are made simultaneously. | Suppose a road is being built form north to the south through undeveloped land, and 2n agents have purchased plots of land along the road. The agents w1,...,wn on the west side and the agents e1,..,en on the eastside. Each agent needs to choose what is to be built on his land - a factory, a residential complex or a shopping mall. His utility depends on what he builds and what is built north, south and across the road from his land. All the decisions are made simultaneously. | ||
Latest revision as of 22:13, 3 April 2011
The Road Game was used in the following paper Multi-Agent algos for Graphical Games - Koller AAAI 2002 .
Description
Suppose a road is being built form north to the south through undeveloped land, and 2n agents have purchased plots of land along the road. The agents w1,...,wn on the west side and the agents e1,..,en on the eastside. Each agent needs to choose what is to be built on his land - a factory, a residential complex or a shopping mall. His utility depends on what he builds and what is built north, south and across the road from his land. All the decisions are made simultaneously.
