Computing and Information Systems - Theses

Permanent URI for this collection

Search Results

Now showing 1 - 5 of 5
  • Item
    Thumbnail Image
    Improvised coordination in agent organisations
    Keogh, Kathleen Nora ( 2018)
    This thesis investigates coordination between intelligent software agents operating within agent organisations. Motivated by the prospect of agents working with humans in real world complex domains, the thesis focuses on flexible behaviour and improvisation in agent organisations. Methods used to design organisations of software agents are explored with particular consideration given to problem situations that cannot be defined with a detailed pre-scripted solution for coordinated action. A conceptual model that describes the components that are needed in an agent based model in a multi-agent system is referred to in this thesis as a meta-model. A number of agent organisation-based meta-models and frameworks for coordination of agents have been proposed such as OperA, OMACS and SharedPlans. There is however, no specific meta-model or approach that addresses agent improvisation and unscripted coordination. The reality of complex coordination in people's behaviour is analysed and used to develop requirements for agents' behaviour. A meta-model is proposed to include components to address these requirements. A process outlining how to design and implement such organisations is presented. The meta-model draws on features in existing models in the literature and describes components to guide agents to behave with flexibility at run time. The thesis argues that coordinated agents benefit from an explicit representation of an organisational model and policies to guide agents' run time behaviour. Policies are proposed to maintain consistent knowledge and mutual plans between team members. Coordination is explicit and some flexibility is given to agents to improvise beyond the solution anticipated at design-time. Agents can mutually adjust individual plans to fit in with others so the multi-agent organisation is able to dynamically adapt to a changing environment. The meta-model and design approach is successfully demonstrated and validated using an implementation of a simulation system. In this demonstration system, agents in multiple organisations collaborate and coordinate to resolve a problem within an artificial simulation world.
  • Item
    Thumbnail Image
    Interest-based negotiation in multi-agent systems
    rahwan, iyad ( 2004)
    Software systems involving autonomous interacting software entities (or agents) present new challenges in computer science and software engineering. A particularly challenging problem is the engineering of various forms of interaction among agents. Interaction may be aimed at enabling agents to coordinate their activities, cooperate to reach common objectives, or exchange resources to better achieve their individual objectives. This thesis is concerned with negotiation: a process through which multiple self-interested agents can reach agreement over the exchange of scarce resources. In particular, I focus on settings where agents have limited or uncertain information, precluding them from making optimal individual decisions. I demonstrate that this form of bounded-rationality may lead agents to sub-optimal negotiation agreements. I argue that rational dialogue based on the exchange of arguments can enable agents to overcome this problem. Since agents make decisions based on particular underlying reasons, namely their interests, beliefs and planning knowledge, then rational dialogue over these reasons can enable agents to refine their individual decisions and consequently reach better agreements. I refer to this form of interaction as “interested-based negotiation.” (For complete abstract open document)
  • Item
    Thumbnail Image
    Organization-oriented systems: theory and practice
    TIDHAR, GIL ( 1999-02)
    We investigate the problem of developing a formal language for specifying and reasoning about real-time embedded distributed computer systems. In particular we investigate the problem of developing a theoretical framework for specifying and analyzing different aspects of real-time embedded distributed coordination. In addition to the theoretical framework we also consider the practical aspects of developing real-time embedded distributed systems. (For complete abstract open document)
  • Item
    Thumbnail Image
    Agents for logistics: a provisional agreement approach
    Perugini, Don ( 2006-02)
    The thesis solves a challenging problem in military logistics for tasks such as transportation scheduling and combinatorial auctions. A conceptual model has been developed that captures the organisational business processes involved and an effective implementation suitable for computer software agents. The protocol facilitates planning and task allocation among organisations in decentralised, dynamic and open environments.
  • Item
    Thumbnail Image
    Enhanced social learning via trust and reputation mechanisms in multi-agent systems
    REZAEI, GOLRIZ ( 2011)
    The study of multi-agent systems (MAS) focuses on the design, development and understanding of systems composed of multiple interacting autonomous agents. Typically, the artificial agents in the system are equipped with varying cognitive and processing abilities and have access to limited information. Each agent receives a reward (or some measure of utility) for the successful completion of a given task or problem solving activity. Boundedly rational agents attempt to maximize their utility by collaborating with other agents when confronted with tasks that are beyond their individual capacity. However, the inherent uncertainty of open and dynamic MAS makes it difficult for agents to identify, establish, and maintain beneficial relationships. This study investigates the efficacy of enhanced social learning approaches in MAS. Social learning in this instance can be defined as learning through observation or interactions with other agents. In the proposed framework, the social learning paradigm is extended by explicitly incorporating the notions of trust and reputation within an individual agent's decision making process. This approach enables the agents to keep track of beneficial interactions with others whose actions have proven to be more successful in the past. Subsequently, agents can discriminate between their interaction partners. As a result, agents with lower utility values can learn from trusted peers to improve their performance. The central hypothesis in this research specifies that by incorporating specific measures of trust and reputation within a social learning framework, agents' interactions will be enhanced and consequently their long term performance in complex problem solving scenarios will be improved. To test this hypothesis, alternative MAS populated with adaptive agents mapped to the nodes of various network structures are developed. Two extensions were introduced into the basic social learning model: (1) the use of adaptive rewards correlated with individual agent strategies and life experiences given a limited agent life span, and (2) novel extensions to the way in which trust and reputation were calculated in the MAS based on endogenous evolving social networks. The performance of the enhanced social learning model was then evaluated in two disparate domains: (1) social dilemmas couched as evolutionary games, and (2) advice-seeking in distributed service provision applications. The 2 x 2 evolutionary game model is then extended to a more general framework of an N-player PD game. In this model, endogenous evolving social networks are used as scaffolding for calculating values for trust and reputation in the MAS. The connections between agents are created, reinforced and dissolved autonomously over a period of time based on these values. The strategic behaviour of the agent population coevolves with dynamic social network formation. Thus, there is a bidirectional feedback relationship between the interaction network topology and the overall system behaviour. Of interest here, is the emergent behaviour of the system as a result of dynamic interactions and in turn the effects of these behavioural changes on the individuals' relationship network itself. The second domain considered in this project, is a generic advice-seeking framework for resource discovery purposes. This model corresponds to many distributed service provision applications. These systems are typically composed of a large number of providers offering different services. Users seek options that "best-fit" their current preferences. The fundamental issue here is that the characteristics of these options are not known in advance. Also the task of finding the best-fit services is difficult due to the large number of available options. Thus, users can benefit from seeking advice from others before making a decision. However, since the individuals have heterogeneous preferences, the choice from whom to accept advice becomes crucial. The enhanced social learning model, utilizing accumulated life experiences and coevolutionary endogenous social networks, is then used to assess trust and reputation of similar minded agents and thus used to guide agent decision making. The simulation experiments provide strong supporting evidence that the enhanced social learning mechanism is effective in the MAS domains examined. The results clearly show that it is beneficial for agents to exploit life experiences and use dynamic social networks when assessing trust and reputation in MAS. Such techniques can be useful for establishing advantageous interactions, which lead to better long term performance for both individuals and the system as a whole.