Homework #5
Bar Brawl
Problem
Description
You are the proprietor of an establishment that sells beverages of an unspecified, but delicious,
nature. The establishment is frequented by a set P of patrons. One of patron is the instigator and
another is the peacemaker.
On a given evening, a subset S ⊆ P is present at the establishment. If the instigator is in S but the
peacemaker is not in S, then a fight will break out. If the instigator is not in S or if the peacemaker
is in S, then no fight will occur.
Your goal is to predict whether a fight will break out among a subset of the patrons without
initially knowing the identity of the instigator or the peacemaker.
Procedure
Develop a KWIK learner for this problem. When presented with S, the patrons at the
establishment, your learner will respond with “FIGHT”, “NO FIGHT”, or “I DON’T KNOW”.
Additionally, it should be capable of learning from the tuple of S and the true outcome for the
evening.
For each problem, the following input will be given:
atEstablishment : boolean[0..numberOfEpisodes][0..numberOfPatrons]
fightOccured : boolean[0..numberOfEpisodes]
Specifically:
● For each episode, you should present your learner with the next row of atEstablishment
and the corresponding row of fightOccured.
● If your learner returns “FIGHT” or “NO FIGHT”, you may continue on to next episode.
● If your learner returns “I DON’T KNOW”, then you should present the pair
(atEstablishment, fightOccured) to you learner to learn from.
You will submit a list of strings of the output of from you learner each time it is presented with an
episode.
1
Example
The test case will be considered successful if no wrong answers are returned and number of “I
DON’T KNOW” does not exceed the max allowed.
boolean[][] atEstablishment = {
{true,true},
{true,false},
{false,true},
{true,true},
{false,false},
{true,false},
{true,true}
};
boolean[] fightOccurred = {
false,
true,
false,
false,
false,
true,
false
};
Output: No incorrect answers and only 1 “I DON’T KNOW”
0, -1, 0, 0, 0, 1, 0
KEY for output
2
0 = NO FIGHT
-1 = I DON’T KNOW
1 = FIGHT
Resources
The concepts explored in this homework are covered by:
● Readings
○ Li, Littman, Walsh (2008)
Submission Details
Due Date: July 8, 2018 (AOE/UTC-12)
To complete assignment calculate answers to the specific values given and submit results at
https://rldm.herokuapp.com
3
https://time.is/Anywhere_on_Earth
https://url/
http://rldm.herokuapp.com/