A refinement on the Cooperative Problem Solving (CPS) process shown through a typical multimedia conferencing application

Date of Publication


Document Type

Master's Thesis

Degree Name

Master of Science in Computer Science

Subject Categories

Computer Sciences


College of Computer Studies


Computer Science

Thesis Adviser

Philip Chan


Most research in artificial intelligence (AI) investigate how a single agent can exhibit intelligent behavior. A recent development in AI, however, has been given greater focus by researchers. It is concerned primarily with concurrency in computation at many levels. The subfield of AI concerned with concurrency in AI computations, at many levels, is Distributed Artificial Intelligence (DAI). One of the objectives of distributed artificial intelligence research is to build systems that are capable of cooperative problem solving. Cooperative Problem Solving (CPS) is an important form of interaction in such systems which occurs when a group of agents that are locally decentralized choose to work together to achieve a common objective or goal. Some noted works have presented a general 4-stage model for CPS using quantified modal logic. One important simplication though that was made is the assumption that CPS is strictly sequential, in that each stage directly follows that which preceded it. There is no notion at all of possible backtracking and iteration. However, when CPS occurs in human societies, it is rarely sequential. This research intends to deal with this issue and presents a refinement of the CPS model: introduce backtracking and iteration. To perceive the concepts and properties of the model presented having the intended refinement, this research also intends to show the CPS model by formalizing a very typical multimedia teleconferencing application.

Abstract Format






Accession Number


Shelf Location

Archives, The Learning Commons, 12F Henry Sy Sr. Hall

Physical Description

1 v. (various foliations); 28 cm.


Problem solving -- Data processing; Algorithms; Electronic data processing -- Distributed processing; Interactive computer systems

This document is currently not available here.