CS 6100 Homework 5 In all cases, assume the letter carriers must return to the post office. Summary: CS 6100 Homework 5 In all cases, assume the letter carriers must return to the post office. 1. List and informally define five desirable properties of the negotiation protocol. 2. Consider the letter carrier domain. For the situation to the right, in which currently agent 1 delivers to cities (A,B,D) and agent 2 deliver to cities (A,B,C,D), show the negotiation set (individually rational and pareto optimal deals). Assume the distances are drawn to scale Is there any lie that will increase an agent's utility? Explain. 3. Consider the diagram to the right. Suppose Agent 1 delivers to {d, c} and A2 delivers to {b,e}. If g is a decoy task of A2, show how A2 wins in all or nothing deals. Specifically, show how much the utility of A2 is improved by lying. 4. Consider the diagram to below over pure deals (each person is assigned a specific set of tasks to try to equalize the utility, but no probability is involved). A1 is assigned to {b,a,d}. A2 is assigned to {b,a,d}. The distance to b is Collections: Computer Technologies and Information Sciences