Assignment 1 (Option 1) Deadline: 5pm 7th September 2020
Question 1(20%): A robot is capable of delivering parcels from one location to another location. To describe the environment of the robot, we introduce the following predicates:
robot_at(l): the robot is located at location l. parcel_at(p,l): the parcel p is located at location l. handfree: the robot does not hold any parcel. holding(p): the robot is holding parcel p.
The robot can perform three actions: Grab, Goto and Drop. The following table provides the STRIP specification of the actions:
Actions Grab(p) Goto(l1,l2) Drop(p) Preconditions robot_at(l), parcel_at(p, l) handfree robot_at(l1) holding(p) robot_at(l) Add list holding(p) robot_at(l2) parcel_at(p,l) handfree Delete list parcel_at(p,l) handfree robot_at(l1) holding(p)
Assume that the initial state of environment is: robot_at(l1), parcel_at(p1, l1), parcel_at(p2, l1), handfree
the goal of the robot is: parcel_at (p1,l2), parcel_at (p2,l2), robot_at(l1).
Generate a run that brings the initial state to the goal states (10%). Depict the details of state transformation alone the run by indicating what facts are added and what facts are deleted after each act that is performed (10%)1.
Question 2 (40%): Download the GDL description for Eight Puzzle (eightPuzzle.txt). Read the description and answer the following questions: 1. According to the game description, write the initial states of the game. (4 marks) 2. According to the game description, write the goal states of the game (i.e., the states with goal value 100)? (4 marks) 3. According to the game description, what are the possible actions “you” as a robot can take (legal actions)? (5 marks) 4. Write action descriptions in STRIPS. (15 marks) 5. Define a utility function (over states) for a game player (or called heuristic function) (6 marks). 6. Assume that the initial state changes to
1 3 4 2 5 7 8 6
Write a plan for the robot to achieve its goal. (6 marks)
Question 3 (40%): Two computer manufactories are going to invest in product lines for a new invented product. The market demand for this product is 80,000 units per year. The profit for each unit if sold is $7502. The running costs, including hardware maintenance and labours, of one product line is $9,000,000 per year, which can produce up to 16,000 units of the product in a year. All the products are made to order, which means that no unsold products if the market is full. However, the cost for a production line is constant no matter whether it is used or not. It is assumed that two manufactories have equal market share, which means that if market supply exceeds market demand, each manufactory can sell equal amount of the product. Based on the scenario, answer the following questions:
1 To depict state transformation, you may follow the format of Lecture 3 or design your own format. 2 Unit profit equals to the selling price minutes the component costs. It does not include the running costs of product lines.
1. How many production lines each company could consider to invest? (5 marks) 2. Calculate the payoff matrix for the companies based on your estimation of the number of possible production lines each company may invest. (20 marks) 3. Write the dominating strategy profile if any. (5 marks) 4. Write all the Nash equilibrium strategy profiles if any. (10 marks) Submission: You are required to submit a softcopy (PDF or Word file) to vUWS by the deadline (5pm 7th Sep 2020).
Assignment Cover Sheet School of Computer, Data and Mathematical Sciences
Student Name
Student Number
Unit Name and Number 301196
Lecturer A/Prof Dongmo Zhang Due Date 7 Sep 2020
Date Submitted
DECLARATION I hold a copy of this assignment that I can produce if the original is lost or damaged. I hereby certify that no part of this assignment/product has been copied from any other student’s work or from any other source except where due acknowledgement is made in the assignment. No part of this assignment/product has been written/produced for me by another person except where such collaboration has been authorized by the subject lecturer/tutor concerned.
I hereby certify that I have read and understand what the School of Computing and Mathematics defines as minor and substantial breaches of misconduct as outlined in the learning guide for this unit.
Signature: ……………………………………………………………………….
Note: An examiner or lecturer/tutor has the right not to mark this assignment if the above declaration has not been signed)