Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
31 Cards in this Set
- Front
- Back
CDPS
|
Cooperative Distributed Problem Solving
|
|
benevolence assumption
|
The assumption that agents will always be helpful, will always tell the truth: in general, where agents have conflicting preferences or goals, we cannot make the benevolence assumption.
|
|
parallel problem solving
|
The idea of exploiting parallelism in problem solving.
|
|
task sharing
|
An approach to cooperative problem solving in which an overall task is decomposed into smaller tasks, which the 'task manager' then advertises to agents, who can then bid to carry out the tasks.
|
|
result sharing
|
A form of cooperative problem solving, in which a partial solution to problems are shared by agents.
|
|
Contract Net
|
CNET - A classic protocol for task sharing, modelled on the process of putting contracts out for tender in human businesses.
|
|
task announcement
|
In the contract net protocol, a task announcement is sent out by a prospective manager to potential bidders, defining the task that is to be carries out.
|
|
directed contract
|
A variant of the contract net pool.
|
|
task announcement processing
|
na
|
|
bid processing
|
One of the key stages of the contract net protocol: upon receipt of bids for a task by multiple agents, the process of choosing between them.
|
|
award processing
|
na
|
|
award and inform processing
|
A key stage in the contract net task sharing protocol: handling the awarding of tasks to agents, and informing agents of their success or otherwise in bidding for tasks.
|
|
marginal cost of task
|
The cost involved in taking on a new task.
|
|
FA/C
|
Functionally Accurate / Cooperative
|
|
coordination
|
The problem of managing the interactions between the actions of multiple agents.
|
|
coordination relationships
|
In von Martial's typology of interactions between actions, coordination relationships capture ideas such as one action enabling or disabling another
|
|
action equality
|
na
|
|
consequence
|
na
|
|
favour
|
A type of coordination relationship: an action favours another if it enables it, or improves it in some way.
|
|
DVMT
|
Distributed Vehicle Monitoring Testbed - an early multi-agent distributed sensing system.
|
|
partial global planning
|
A coordination regime for cooperative problem solving
|
|
GPGP
|
Generalized Partial Global Planning - an approach to coordination in multiagent systems.
|
|
commitment
|
a.k.a. intentions: something the agent has resolved to achieve.
|
|
convention
|
na
|
|
motivation
|
na
|
|
acquaintance models
|
A data structure capturing what an agent knows about its peers.
|
|
social laws
|
A social law is a set of constraints on the behaviour of agents, designed so that if these constraints are adhered to, then some overall desirable objective results.
|
|
strategy update function
|
A function that tells an agent how to modify its strategy on the basis of what it has whitnessed so far.
|
|
useful social law
|
na
|
|
focal state
|
In social laws, a focal state is a state that an agent wants to be able to visit without being prevented from doing so.
|
|
useful social law problem
|
the problem of checking whether there exists a social law that, if implemented, would enable all agents to achieve their goals - identified and proeved NP-complete by Shoham and Tennenholtz.
|