SAMPLE EXAM QUESTIONS
The questions given here are not an attempt to provide complete
structured exam questions, based around a theme, with the typical
format of some bookwork, followed by some synthesis, followed by some
extrapolation. Instead they address issues that may normally be
components of such questions and should be taken in that spirit. The
presence or omission of any topic carries no implication either way
for the content of the exam.
- Name and characterise the commonly agreed properties of an agent.
- Constrast the costs and benefits of algorithmic, declarative and
utility-driven approaches to programming an agent.
- Outline the subsumption architecture and explain its strengths and
- Describe the key characteristics of Steel's Martian explorer
subsumption architecture and explain how it worked.
- Explain how utility functions were used in the TileWorld.
- Outline the contract net protocol and sketch a potential
application of it.
- Explain the purpose of agent communication languages and agent
content languages, explaining why both are necessary and giving
examples of each.
- Summarise the four main auction protocols: Dutch, English,
(first-price) sealed bid and Vickrey's.
- Why is Vickrey's protocol effective and what are its advantages?
In what circumstances is its use not advisable?
- Describe the components, and the interactions between them, of a
- Describe the BDI architecture (define the acronym BDI first) and
how this is realised in the PRS system.
- How might a plan library be of use and be used by an agent?
- Sketch the prototypical structure of a negotiation protocol.
- Describe how argumentation protocols extend negotiation
- Sketch the structure of a deductive reasoning agent, illustrate
with an example and discuss the limitations of the logic-based
- What is Gabbay's separation theorem and explain in detail how it
becomes the core of the Concurrent METATEM execution model.
- Summarise the key elements of temporal logic.
- In what situations might mobile agents be appropriate technology,
what are the major technical issues created by them and how might they
- How might a blackboard help in cooperative task solving? What are
the problems it creates and what linguistic solutions have been
proposed to help?
- Classify the different kinds of speech act, giving examples of
- Elaborate on three objections to multi-agent systems.
- Explain the differences between deductive reasoning and reactive agents.
- Describe in a formal way action selection as theorem prover.
- Sketch Yoav Shoham's agent-oriented programming
- Give a formal description of planning.
- Describe the advantages and disadvantages of different types of layerings of hybrid agents.
- What is the relation between preference and utility?
- Can dominant strategies help finding Nash equilibria?
- What are zero-sum encounters?
- Give an example of a game without Nash equilibria.
- Some people to do not agree with the Nash equilibrium of the prisoner's dilemma. Give two of them and explain
- Explain English and Dutch auctions.
- Describe the Zeuthen strategy.
- Sketch logic-based argumentation.
- Why is modal logic an excellent logic for modelling multi-agent systems?