Basics of agents
Download as PPT, PDF1 like139 views
The document discusses software agents and multi-agent systems. It describes how agents can act independently on behalf of users to satisfy objectives without being explicitly told what to do. A multi-agent system consists of multiple interacting agents that may represent different goals. For agents to successfully interact, they require abilities to cooperate, coordinate, and negotiate, similar to how humans interact. The document provides examples of autonomous systems and discusses views of the multi-agent systems field, including using agents as a paradigm for software engineering and as a tool to understand human societies.
Basics of agents
- 2. The trends to increasing delegation and intelligence imply the need to build computer systems that can act effectively on our behalf. This in turn implies two capabilities. The first is the ability of systems to operate inde pe nde ntly, witho ut our direct intervention. The second is the need for computer systems to be able to act in such a way as to re pre se nt o ur be st inte re sts while inte racting with o the r humans.
- 3. When a computer system acting on our behalf must interact with another computer system that represents the interests of another, it may well be that, these interests are not the same. It becomes necessary to endow such systems with the ability to co o pe rate and re ach ag re e m e nts with other systems, in much the same way that we cooperate and reach agreements with others everyday life. This type of capability was not studied in computer science until very recently.
- 4. The idea of a multiagent system is very simple. An agent is a computer system that is capable of inde pe nde nt actio n o n be half o f its user or owner. In other words, an agent can figure out for itself what it needs to do in order to satisfy its design objectives, rather than having to be told explicitly what to do at any given moment.
- 5. A multiagent system is one that consists of a number of agents, which inte ract with o ne ano the r, typically by e xchang ing messages through some computer network infrastructure. In the most general case, the agents in a multiagent system will be representing or acting on behalf of users or owners with very different goals and motivations.
- 6. In order to successfully interact, these agents will thus require the ability to co o pe rate , co o rdinate , and ne g o tiate with e ach o the r, in m uch the sam e way that we co o pe rate , co o rdinate , and negotiate with other people in our everyday lives.
- 7. In multiagent systems, we address ourselves to such questions as follow: How can cooperation emerge in societies of self- interested agents? What sorts of common languages can agents use to communicate their beliefs and aspirations, both to people and to other agents?
- 8. How can self-interested agents recognize when their beliefs, goals, or actions conflict, and how can they reach agreements with one another on matters of self-interest, without resorting to conflict? How can autonomous agents coordinate their activities so as to cooperatively achieve goals?
- 9. A Few possible scenarios 1. Due to an unexpected system failure, a space probe approaching Saturn loses contact with its Earth-based ground crew and becomes disoriented. Rather than simply disappearing into the void, the probe recognizes that there has been a key system failure, diagnoses and isolates the fault, and correctly re-orients itself in order to make contact with its ground crew.
- 10. They key issue here is the ability of the space probe to act autonomously. First the probe needs to recognize that a fault has occurred, and must then figure out what needs to be done and how to do it. Finally, the probe must actually do the actions it has chosen, and must presumably monitor what happens in order to ensure that all goes well. If more things go wrong, the probe will be required to recognize this and respond
- 11. A key air-traffic control system at the airport suddenly fails, leaving flights in the vicinity of the airport with no air-traffic control support. Fortunately, autonomous air-traffic control systems in nearby airports recognize the failure of their peer, and cooperate to track and deal with all affected flights. The potentially disastrous situation passes without incident.
- 12. There are several key issues in this scenario. The first is the ability of systems to take the initiative when circumstances dictate. The second is the ability of agents to co o pe rate to so lve pro ble m s that are be yo nd the capabilitie s o f any individualagents.
- 13. After the wettest and coldest winter on record, you are in desperate need of a last minute holiday somewhere warm and dry. After specifying your requirements to your personal digital assistant (PDA), it converses with a number of different Web sites, which sell services such as flights, hotel rooms, and hire cars. After hard negotiation on your behalf with a range of sites, your PDA presents you with a package holiday.
- 14. There are many Web sites that will allow you to search for last minute holidays, but at the time of writing, to the best of my knowledge, none of them engages in active real-time negotiation in order to assemble a package specifically for you from a range of service providers.
- 15. There are many basic research problems that need to be solved in order to make such a scenario work; such as the examples that follow. • How do you state your preferences to your agent? • How can your agent compare different deals from different vendors? • What algorithms can your agent use to negotiate with other agents?
- 16. Some Views of the Field The multiagent systems field is highly interdisciplinary: it takes inspiration from such diverse areas as economics, philosophy, logic, ecology, and the social sciences. It should come as no surprise that there are therefore many different views about what the 'multiagent systems project' is all about
- 17. Ag e nts as a paradig m fo r so ftware e ng ine e ring Software engineers have derived a progressively better understanding of the characteristics of complexity in software. It is now widely recognized that inte ractio n is probably the most important single characteristic of complex software.
- 18. A major research topic in computer science over at least the past two decades has been the development of tools and techniques to model, understand, and implement systems in which interaction is the norm. Indeed, many researchers now believe that in the future, computation itself will be understood chiefly as a process of interaction.
- 19. Ag e nts as a to o lfo r unde rstanding hum an so cie tie s There are far too many variables and unknown quantities in human societies to do anything except predict very broad trends a short term into the future, and even then the process is notoriously prone to embarrassing errors. This situation is not likely to change in the foreseeable future. However, multiagent systems do provide an interesting and novel new tool for simulating societies, which may help shed some light on various kinds of social processes.