Distributed Intelligent Agents Question Paper
Distributed Intelligent Agents
Course:Bachelor Of Science In Information Technology
Institution: Kca University question papers
Exam Year:2011
UNIVERSITY EXAMINATIONS: 2010/2011
THIRD YEAR EXAMINATION FOR THE DEGREE OF BACHELOR OF
SCIENCE IN INFORMATION TECHNOLOGY
BIT 4304: DISTRIBUTED INTELLIGENT AGENTS
DATE: APRIL 2011 TIME: 2 HOURS
INSTRUCTIONS: Answer question ONE and any other TWO questions
QUESTION ONE
a) Briefly explain the following concepts. Give one example for each case
i). intelligent agent (3 Marks)
ii) Static environment (3 Marks)
iii) Worth oriented domain
b) Fill-in the table below for a medical diagnosis agent. (4 Marks)
c) Distinguish between Pareto efficiency and Pareto inefficiency. Give one example for each case
(4 Marks)
d). for each of the following agents. Determine values Assume that a Nairobi city matatu is an agent.
Fill the table. ( 3 Marks).
Agent type Medical diagnosis
Percepts
Action
Goal
environment
2
Goals
Environment
Percept
Sensors
Actions
effectors
e) State and explain any four limitations of symbolic architectures (4 Marks).
f) The unstack action occurs when a robot arm picks an object x up from on top of another object y.
Use an appropriate ontology to represent the following properties for the action. (3 Marks).
i) Recondition list
ii) Delete list
iii) Add list.
g). briefly explain any four parts of a BDI architecture. Use a diagram to illustrate your answer
(6 Marks).
QUESTION TWO
a) Describe the meaning of the following terms
i) Rebuttal (2 Marks).
ii) Social welfare (2 Marks)
iii) Clearance price (2 Marks).
b) State and explain four properties of an action in the context of planning in multi agent systems
(4 Marks)
c) State and explain any four types of agent population (4 Marks).
d) Consider a game of two players Tom and Sam. In this game there are several choices players can
make.
• if both choose option A, each will both receive $1
• ii if both choose option B , each will receive zero reward
• If one of the player chooses A, he will receive $1 and the one who chooses B gets -$1
i) Construct a payoff matrix to represent the scenario. (2 Marks).
ii). Use the matrix to Identify the following concepts. Justify your answer in each case
1. Nash equilibrium strategies
2. Pareto optimal outcome (4 Marks).
3
QUESTION THREE
a). Briefly explain the meaning of the following concepts in the context of distributed intelligent agents
i) means-end reasoning (2 Marks)
ii) Single minded commitment (2 Marks)
iii). Plan (2 Marks)
b) Describe four properties of a good negotiation protocol (4 Marks)
c) The following shows various solutions that can be adopted by two agents Y and X.
Identify which solutions with the following properties.
1. Pareto optimal
2. maximize social welfare
3. Pareto inefficient.
Justify your answer for each case (3 Marks).
d) Describe three challenges of agent auctions in multi agents systems (3 Marks).
e) State and explain two types of double auctions (2 Marks).
f) There are two main agent attitudes an auction. State and explain each of these attitudes:
(2 Marks).
QUESTION FOUR
a) Consider the following Payoff matrix for prisoner’s dilemma
X’s utility
Y’s utility
s1
s8
s4
s5
s7
s6
S2
4
i) Describe four possible outcomes for actions taken by both agents and their respective rewards.
(4 Marks).
ii). Explain the meaning of the term nash equilibrium. Identify strategies that are in nash equilibrium
in prisoners’ dilemma. Justify your answer (4 Marks)
iii). Identify the dominant strategy in prisoners’ dilemma. Justify your answer (2 Marks).
b) Explain three possible situations for agent interactions (4 Marks).
c) Explain three problems of zeuthen strategy (3 Marks).
d) Distinguish between individual rational and conflict deal (2 Marks)
e) State two capabilities that influence the ability of an agent to reach agreements (1 Mark)
QUESTION FIVE
a) Briefly explain the meaning of the following concepts
i) Negotiation set (2 Marks).
ii). Monotonic Concession Protocol (2 Marks).
iii). Phantom and Decoy tasks (2 Marks)
b) Describe four types of arguments (4 Marks).
c) Explain the meaning of the term ‘Sniping’ in the context of agents auctions (2 Marks).
d) Describe four properties for evaluating negotiation protocols among self-interested agents
(4 Marks).
e). Explain four modes of agent’s arguments in distributed intelligent agents (4 Marks).
More Question Papers
Exams With Marking Schemes