Sunday 22 February 2009

50, Argumentation and Game Theory

Good paper (by Iyad Rahwan and Kate Larson) to come back to later when considering self-interested agents (i.e. those only interested in furthering individual goals) that argue strategically.

An agent type is such that an agent is capable of putting forward only a subset of all possible arguments in the argumentation framework. The notion of defeat (i.e. the defeat relation) is assumed common to all agents.

The kind of manipulation (lying) considered is that wherein agents hide some of their arguments. ("By refusing to reveal certain arguments, an agent might be able to break defeat chains in the argument framework, thus changing the final set of acceptable arguments.") An external verifier is assumed so that agents cannot create new arguments that they do not have in their argument set.

Reiterating, the key assumptions are:
  1. There is a common language for describing/understanding arguments.
  2. The defeat relation is common knowledge.
  3. The set of all possible arguments that might be presented is common knowledge.
  4. Agents do not know who has what arguments.
  5. Not all arguments may end up being presented by their respective agents.
Even with the above assumptions, the authors show that agents may still have incentive to manipulate the outcome by hiding arguments.

No comments: