Tech Reports

ULCS-09-004

Model-Checking Auctions, Coalitions and Trust

Matt Webster, Louise Dennis and Michael Fisher


Abstract

In this paper we tackle the verification of basic auction models that are at the heart of many market-based multi-agent systems. Specifically, we program auctions in a BDI-based programming language and then use agent model checking to verify logical properties concerning time, beliefs and goals within the multi-agent system. The basic auction model is then extended with coalition formation and trust, and verification of these aspects is carried out.

[Full Paper]