User Tools

Site Tools


Table of Contents

Day 11

Question of the Day: 5 pirates of different ages have a treasure of 100 gold coins. On their ship, they decide to split the coins using this scheme:

The oldest pirate proposes how to share the coins, and ALL pirates (including the oldest) vote for or against it. If 50% or more of the pirates vote for it, then the coins will be shared that way. Otherwise, the pirate proposing the scheme will be thrown overboard, and the process is repeated with the pirates that remain. As pirates tend to be a bloodthirsty bunch, if a pirate would get the same number of coins if he voted for or against a proposal, he will vote against so that the pirate who proposed the plan will be thrown overboard. Assuming that all 5 pirates are intelligent, rational, greedy, and do not wish to die, (and are rather good at math for pirates) what will happen?


  • 9:00 - Dr. Errol Lloyd,, University of Delaware
  • 9:30 - Dr. Adam Smith,, University of Washington
  • 10:30 - Dr. Jaeheon Yi,, Google

Problem Set (2/3)

  • Graph Search/A*
  • Game Theory
  • Probabilities/Bayes Rule
For explaining the difference between ASP and Prolog: Prolog can do everything, but it might be slower and harder to use. It's a general purpose programming language (like Java or Python) but with a logic-inspired syntax. ASP can do a lot of things quickly, but there are things it can't do at all (like respond to user input or draw a picture on the screen). It has the same syntax is Prolog and shares a similar logical reading of rules, but the underlying technology is different. (Adam Smith)


/soe/sherol/.html/teaching/data/pages/epgy/ai13/day_11.txt · Last modified: 2013/07/30 12:25 by ffpaladin