Finding a Feasible Solution for a Simple LP Problem using Agents
Arie de Bruin, G.A.P. Kindervater, Tjark Vredeveld, A. Wagelmans · RePEc: Research Papers in Economics · 1999
. In this paper we will describe a Multi-Agent System which is capable of finding a feasible solution of a specially structured linear programming problem. Emphasis is given to correctness issues and termination detection. 1 Introduction In this paper we will describe a Multi-Agent System which is capable of finding a feasible solution of a specially structured linear programming problem. As our objective is to solve a simple LP problem using agents, first, we will indicate what we mean by the notion of an agent. A number of frameworks have been proposed, examples of these are Agent0 [4], KQML [3] and Agent-K [2]. Although different frameworks have quite different assumptions about the nature of agents, the following features seem fundamental: (i) an agent is an active and autonomous object with state, goals, knowledge and actions; an agent takes actions based on its own state and goals, and communicates with the environment by sending messages to other agents; (ii) agents communicate...