Computer scientists want to go out to dinner, but where should they go?

Answer: Indian
An exercise in Declared Strategy Voting

At a SIGPLAN meeting held in St. Louis, the attendees were polled as to their gastronomical interest in varoius cuisines. On a scale from 0-9, each attendee rated each cuisine in terms of how much he or she would enjoy eating a meal of that cuisine. The results were as follows.

Italian	Chinese	Thai	American	Japanese	Greek	Mexican	Seafood	Steak	Indian
6	7	8	4	5	3	3	8	2	9
5	6	7	5	7	7	7	4	1	9
8	6	9	5	9	6	7	7	5	9
3	7	9	3	9	8	4	7	3	7
8	8	9	7	8	8	4	7	6	7
10	5	3	7	1	3	8	1	8	8
5	5	5	5	5	5	5	5	5	5
5	5	5	5	5	5	5	5	5	5
5	5	5	5	5	5	5	0	5	5

These were fed into a Declared Strategy voting simulator. The simulator makes the optimally rational choice for each voter at the time the voter must choose. Voters can change their minds between rounds based on what others have done so far.

We ran 50 series, with 4 rounds inside each series. Each series starts over a fresh election, with voters shuffled between rounds in terms of the order they must choose.

The end of one series is shown below (yellow indicates strategic choice):

Summary Results

	Italian	Chinese	Thai	American	Japanese	Greek	Mexican	Seafood	Steak	Indian
Votes Cast	183	67	453	55	214	60	69	36	66	597
Percent	10.2	3.7	25.2	3.0	11.9	3.3	3.8	2.0	3.7	33.2

Indian wins 33% of the time. Indian also has the highest strength of satisfaction.

Detailed Results (Alt vote indicates strategic voting):

Series 1: 
  Round 1: [1 0 3 0 0 1 0 0 1 3] Alt vote: 0
  Round 2: [0 0 2 0 0 0 1 0 1 5] Alt vote: 1
  Round 3: [1 1 2 0 1 0 0 1 0 3] Alt vote: 0
  Round 4: [1 0 2 0 2 0 1 0 1 2] Alt vote: 0
Series 2: 
  Round 1: [1 1 0 0 0 3 0 0 1 3] Alt vote: 2
  Round 2: [1 0 0 0 0 3 1 0 0 4] Alt vote: 3
  Round 3: [0 1 0 1 0 2 1 0 0 4] Alt vote: 3
  Round 4: [1 0 2 0 1 0 1 0 0 4] Alt vote: 0
Series 3: 
  Round 1: [0 0 4 0 3 0 0 0 1 1] Alt vote: 2
  Round 2: [0 0 5 0 1 0 0 0 1 2] Alt vote: 2
  Round 3: [1 0 1 1 2 1 0 0 0 3] Alt vote: 0
  Round 4: [1 0 4 0 0 0 1 0 0 3] Alt vote: 0
Series 4: 
  Round 1: [0 0 1 1 3 0 1 0 0 3] Alt vote: 1
  Round 2: [0 0 0 1 4 0 0 0 0 4] Alt vote: 2
  Round 3: [1 0 1 0 2 0 0 1 0 4] Alt vote: 2
  Round 4: [1 0 3 0 2 0 0 0 0 3] Alt vote: 0
Series 5: 
  Round 1: [0 1 3 0 1 0 0 0 0 4] Alt vote: 1
  Round 2: [0 1 2 0 1 1 0 0 0 4] Alt vote: 1
  Round 3: [0 1 2 0 1 0 0 0 2 3] Alt vote: 1
  Round 4: [2 0 3 0 0 0 0 0 1 3] Alt vote: 0
Series 6: 
  Round 1: [3 0 0 0 0 0 2 0 0 4] Alt vote: 2
  Round 2: [2 0 1 0 1 0 0 0 1 4] Alt vote: 2
  Round 3: [1 0 1 0 2 0 1 1 1 2] Alt vote: 0
  Round 4: [2 1 2 1 1 0 0 0 0 2] Alt vote: 0
Series 7: 
  Round 1: [1 0 2 0 0 0 1 1 0 4] Alt vote: 0
  Round 2: [0 0 1 2 2 0 0 0 0 4] Alt vote: 1
  Round 3: [1 0 1 0 1 0 1 0 2 3] Alt vote: 0
  Round 4: [2 1 1 0 1 0 1 0 0 3] Alt vote: 0
Series 8: 
  Round 1: [1 0 1 0 3 0 0 0 1 3] Alt vote: 1
  Round 2: [0 0 2 0 3 0 0 1 0 3] Alt vote: 2
  Round 3: [0 0 5 0 0 0 0 0 0 4] Alt vote: 1
  Round 4: [1 1 1 0 1 0 0 0 1 4] Alt vote: 1
Series 9: 
  Round 1: [1 1 3 0 0 1 0 0 0 3] Alt vote: 0
  Round 2: [0 0 2 0 0 1 0 1 1 4] Alt vote: 1
  Round 3: [0 0 3 1 1 0 1 0 0 3] Alt vote: 1
  Round 4: [0 0 4 0 0 0 1 0 0 4] Alt vote: 1
Series 10: 
  Round 1: [1 0 1 0 3 0 1 0 0 3] Alt vote: 1
  Round 2: [0 1 1 0 3 0 0 0 1 3] Alt vote: 2
  Round 3: [0 0 0 1 2 0 2 0 0 4] Alt vote: 2
  Round 4: [1 0 2 0 1 1 1 0 0 3] Alt vote: 1
Series 11: 
  Round 1: [1 0 3 0 1 0 1 0 0 3] Alt vote: 1
  Round 2: [0 1 2 1 0 0 1 0 0 4] Alt vote: 1
  Round 3: [0 0 3 1 1 0 0 0 1 3] Alt vote: 1
  Round 4: [0 0 4 0 1 1 0 0 0 3] Alt vote: 1
Series 12: 
  Round 1: [1 0 3 1 1 1 0 0 0 2] Alt vote: 0
  Round 2: [0 0 3 1 0 1 0 0 1 3] Alt vote: 1
  Round 3: [0 0 2 0 0 0 0 1 1 5] Alt vote: 1
  Round 4: [0 1 3 0 1 0 0 1 0 3] Alt vote: 1
Series 13: 
  Round 1: [1 0 4 0 1 0 1 0 0 2] Alt vote: 0
  Round 2: [0 0 2 1 2 1 0 0 0 3] Alt vote: 1
  Round 3: [0 0 3 0 0 0 0 1 0 5] Alt vote: 1
  Round 4: [1 0 3 0 1 1 0 0 0 3] Alt vote: 1
Series 14: 
  Round 1: [0 0 4 0 0 0 0 1 0 4] Alt vote: 1
  Round 2: [0 2 2 0 0 0 0 0 0 5] Alt vote: 1
  Round 3: [1 0 4 0 0 1 0 0 0 3] Alt vote: 0
  Round 4: [1 0 2 0 1 1 0 0 0 4] Alt vote: 1
Series 15: 
  Round 1: [0 0 2 0 0 1 0 0 1 5] Alt vote: 1
  Round 2: [1 0 2 0 1 0 0 0 1 4] Alt vote: 1
  Round 3: [2 0 3 0 1 0 0 0 0 3] Alt vote: 0
  Round 4: [1 0 3 1 0 0 1 0 1 2] Alt vote: 0
Series 16: 
  Round 1: [0 1 3 0 1 1 0 0 0 3] Alt vote: 1
  Round 2: [0 0 3 0 0 1 0 0 0 5] Alt vote: 1
  Round 3: [0 1 3 0 1 0 0 0 0 4] Alt vote: 1
  Round 4: [1 0 2 0 1 1 1 0 0 3] Alt vote: 0
Series 17: 
  Round 1: [1 1 5 0 0 0 1 0 1 0] Alt vote: 2
  Round 2: [1 1 6 0 0 0 0 1 0 0] Alt vote: 2
  Round 3: [1 0 1 0 4 0 0 0 0 3] Alt vote: 0
  Round 4: [1 1 3 0 1 0 1 0 0 2] Alt vote: 0
Series 18: 
  Round 1: [1 0 6 0 0 0 0 0 1 1] Alt vote: 2
  Round 2: [2 0 2 0 1 0 0 1 1 2] Alt vote: 0
  Round 3: [2 0 2 0 1 0 0 0 1 3] Alt vote: 1
  Round 4: [1 1 1 0 2 0 0 0 1 3] Alt vote: 0
Series 19: 
  Round 1: [1 1 4 0 1 0 1 0 1 0] Alt vote: 2
  Round 2: [3 0 5 0 0 0 0 0 0 1] Alt vote: 1
  Round 3: [2 0 3 0 0 1 1 0 0 2] Alt vote: 0
  Round 4: [2 0 3 1 1 0 0 0 0 2] Alt vote: 0
Series 20: 
  Round 1: [1 0 3 0 2 1 0 0 0 2] Alt vote: 1
  Round 2: [0 0 4 0 1 0 0 0 1 3] Alt vote: 1
  Round 3: [0 0 2 0 0 0 1 1 1 4] Alt vote: 1
  Round 4: [0 0 1 0 1 0 1 2 0 4] Alt vote: 1
Series 21: 
  Round 1: [2 1 4 0 1 0 0 0 0 1] Alt vote: 1
  Round 2: [1 0 4 0 1 1 1 1 0 0] Alt vote: 2
  Round 3: [2 0 2 1 0 0 1 0 0 3] Alt vote: 0
  Round 4: [3 0 1 0 0 0 0 0 1 4] Alt vote: 2
Series 22: 
  Round 1: [3 0 1 0 0 0 2 0 0 3] Alt vote: 1
  Round 2: [2 0 1 0 1 0 0 1 0 4] Alt vote: 2
  Round 3: [2 0 1 0 1 0 0 0 0 5] Alt vote: 1
  Round 4: [1 0 3 1 0 1 0 0 1 2] Alt vote: 0
Series 23: 
  Round 1: [1 0 6 1 0 0 0 0 1 0] Alt vote: 2
  Round 2: [2 0 3 0 1 1 1 0 0 1] Alt vote: 1
  Round 3: [2 0 1 0 2 0 1 0 0 3] Alt vote: 0
  Round 4: [2 0 1 0 3 0 0 0 0 3] Alt vote: 0
Series 24: 
  Round 1: [3 0 0 0 5 0 1 0 0 0] Alt vote: 3
  Round 2: [2 0 2 0 3 1 1 0 0 0] Alt vote: 2
  Round 3: [2 0 2 0 1 1 1 0 0 2] Alt vote: 0
  Round 4: [2 0 3 0 0 1 0 0 0 3] Alt vote: 0
Series 25: 
  Round 1: [1 1 3 0 0 0 0 0 1 3] Alt vote: 0
  Round 2: [1 0 2 0 1 1 0 0 1 3] Alt vote: 1
  Round 3: [1 0 3 0 0 0 0 1 0 4] Alt vote: 1
  Round 4: [0 0 3 0 0 0 0 0 2 4] Alt vote: 1
Series 26: 
  Round 1: [1 1 1 1 2 0 0 0 0 3] Alt vote: 0
  Round 2: [0 1 3 0 1 0 1 0 0 3] Alt vote: 1
  Round 3: [0 0 0 0 5 0 0 0 0 4] Alt vote: 2
  Round 4: [0 1 0 0 3 1 0 0 0 4] Alt vote: 2
Series 27: 
  Round 1: [1 0 4 0 0 0 0 0 1 3] Alt vote: 0
  Round 2: [0 1 2 0 2 0 0 0 0 4] Alt vote: 1
  Round 3: [2 1 3 0 0 0 0 0 0 3] Alt vote: 1
  Round 4: [1 0 3 0 1 0 0 1 0 3] Alt vote: 1
Series 28: 
  Round 1: [1 0 3 0 1 0 1 0 0 3] Alt vote: 0
  Round 2: [1 0 4 0 0 0 1 0 0 3] Alt vote: 1
  Round 3: [0 0 2 0 0 0 2 0 0 5] Alt vote: 1
  Round 4: [1 1 1 0 2 0 0 0 1 3] Alt vote: 1
Series 29: 
  Round 1: [2 0 1 0 4 1 0 0 1 0] Alt vote: 2
  Round 2: [2 0 2 1 3 1 0 0 0 0] Alt vote: 2
  Round 3: [1 0 5 0 1 0 0 0 0 2] Alt vote: 2
  Round 4: [0 1 2 1 1 0 0 0 0 4] Alt vote: 1
Series 30: 
  Round 1: [1 2 0 0 1 1 0 0 1 3] Alt vote: 1
  Round 2: [1 1 0 0 3 0 0 0 0 4] Alt vote: 2
  Round 3: [0 0 0 2 3 0 0 1 0 3] Alt vote: 2
  Round 4: [0 0 1 0 3 0 0 0 1 4] Alt vote: 2
Series 31: 
  Round 1: [0 0 5 1 1 0 0 2 0 0] Alt vote: 3
  Round 2: [0 0 3 3 1 1 0 0 0 1] Alt vote: 2
  Round 3: [2 0 3 1 0 1 0 0 0 2] Alt vote: 0
  Round 4: [1 0 4 1 0 0 0 0 0 3] Alt vote: 0
Series 32: 
  Round 1: [2 1 4 0 1 0 0 0 0 1] Alt vote: 1
  Round 2: [1 0 4 1 1 0 0 0 0 2] Alt vote: 0
  Round 3: [1 1 4 0 0 1 0 0 0 2] Alt vote: 0
  Round 4: [1 0 3 0 1 0 1 1 0 2] Alt vote: 0
Series 33: 
  Round 1: [2 0 0 1 0 1 0 0 1 4] Alt vote: 2
  Round 2: [1 2 2 0 0 0 0 0 0 4] Alt vote: 0
  Round 3: [2 0 2 0 1 1 1 0 0 2] Alt vote: 0
  Round 4: [1 0 2 0 2 1 0 0 0 3] Alt vote: 0
Series 34: 
  Round 1: [0 0 1 0 5 0 2 0 0 1] Alt vote: 2
  Round 2: [0 0 1 0 4 0 2 0 0 2] Alt vote: 1
  Round 3: [1 0 1 0 2 0 0 1 1 3] Alt vote: 0
  Round 4: [2 0 2 1 1 0 0 0 0 3] Alt vote: 0
Series 35: 
  Round 1: [0 1 3 0 2 0 0 0 2 1] Alt vote: 2
  Round 2: [0 1 4 0 1 1 0 0 1 1] Alt vote: 2
  Round 3: [0 0 3 0 1 0 1 0 2 2] Alt vote: 1
  Round 4: [0 0 2 1 3 0 0 0 0 3] Alt vote: 1
Series 36: 
  Round 1: [1 1 0 1 3 0 0 0 0 3] Alt vote: 1
  Round 2: [1 0 0 0 3 0 0 1 0 4] Alt vote: 2
  Round 3: [1 0 1 0 3 0 0 0 0 4] Alt vote: 2
  Round 4: [1 1 2 0 1 0 0 0 0 4] Alt vote: 1
Series 37: 
  Round 1: [2 0 1 0 1 0 0 0 1 4] Alt vote: 1
  Round 2: [2 1 2 1 0 0 0 0 0 3] Alt vote: 1
  Round 3: [0 0 3 2 0 0 0 0 0 4] Alt vote: 1
  Round 4: [0 1 2 1 0 1 0 0 0 4] Alt vote: 1
Series 38: 
  Round 1: [0 0 3 1 1 0 0 0 0 4] Alt vote: 1
  Round 2: [1 0 2 1 0 0 1 0 0 4] Alt vote: 1
  Round 3: [0 0 3 1 1 0 0 0 0 4] Alt vote: 1
  Round 4: [1 1 2 0 0 1 1 0 0 3] Alt vote: 0
Series 39: 
  Round 1: [0 0 1 1 2 0 2 0 0 3] Alt vote: 1
  Round 2: [2 0 1 0 1 0 0 1 0 4] Alt vote: 0
  Round 3: [3 0 1 1 0 0 0 0 1 3] Alt vote: 2
  Round 4: [2 1 0 0 0 0 0 0 0 6] Alt vote: 2
Series 40: 
  Round 1: [0 1 0 0 3 0 0 0 2 3] Alt vote: 2
  Round 2: [1 0 1 1 3 0 0 0 0 3] Alt vote: 2
  Round 3: [2 0 1 0 2 0 0 0 1 3] Alt vote: 2
  Round 4: [0 2 0 0 2 0 1 0 0 4] Alt vote: 2
Series 41: 
  Round 1: [0 0 3 0 1 0 1 0 0 4] Alt vote: 1
  Round 2: [0 0 2 1 2 0 0 1 0 3] Alt vote: 1
  Round 3: [1 0 3 0 0 0 1 0 0 4] Alt vote: 1
  Round 4: [1 0 4 0 0 0 0 1 0 3] Alt vote: 1
Series 42: 
  Round 1: [0 0 5 2 0 0 0 1 0 1] Alt vote: 2
  Round 2: [0 0 4 1 1 0 0 2 0 1] Alt vote: 2
  Round 3: [1 0 3 0 1 1 0 0 1 2] Alt vote: 0
  Round 4: [1 2 1 0 1 0 0 0 0 4] Alt vote: 0
Series 43: 
  Round 1: [0 1 1 0 3 0 0 1 0 3] Alt vote: 1
  Round 2: [2 0 1 0 1 0 0 0 1 4] Alt vote: 1
  Round 3: [1 0 1 2 0 0 0 1 0 4] Alt vote: 1
  Round 4: [2 1 2 0 1 0 0 0 1 2] Alt vote: 0
Series 44: 
  Round 1: [0 0 3 0 0 0 0 0 1 5] Alt vote: 1
  Round 2: [1 1 2 0 2 0 0 0 0 3] Alt vote: 1
  Round 3: [0 0 4 0 0 1 1 0 0 3] Alt vote: 1
  Round 4: [1 0 3 0 0 0 1 0 0 4] Alt vote: 1
Series 45: 
  Round 1: [2 0 5 0 0 0 0 0 2 0] Alt vote: 2
  Round 2: [1 0 4 0 2 1 0 0 0 1] Alt vote: 1
  Round 3: [1 0 1 0 2 1 2 0 0 2] Alt vote: 0
  Round 4: [2 1 1 0 1 0 0 0 0 4] Alt vote: 0
Series 46: 
  Round 1: [0 3 1 0 0 0 0 1 0 4] Alt vote: 2
  Round 2: [3 2 1 0 0 0 0 0 0 3] Alt vote: 1
  Round 3: [2 1 0 1 0 0 1 0 0 4] Alt vote: 2
  Round 4: [1 1 1 0 0 0 0 2 0 4] Alt vote: 1
Series 47: 
  Round 1: [1 0 0 1 0 3 0 0 0 4] Alt vote: 2
  Round 2: [1 0 0 0 0 2 0 0 1 5] Alt vote: 3
  Round 3: [1 0 3 0 1 1 0 0 1 2] Alt vote: 0
  Round 4: [1 0 5 0 1 0 0 0 0 2] Alt vote: 0
Series 48: 
  Round 1: [2 0 5 0 0 0 1 0 0 1] Alt vote: 1
  Round 2: [1 0 3 0 1 2 1 0 0 1] Alt vote: 1
  Round 3: [2 0 3 0 1 0 0 0 1 2] Alt vote: 0
  Round 4: [0 1 3 0 0 0 1 0 0 4] Alt vote: 1
Series 49: 
  Round 1: [0 0 3 1 0 0 1 0 0 4] Alt vote: 1
  Round 2: [0 2 2 0 1 0 0 0 0 4] Alt vote: 1
  Round 3: [2 0 1 0 1 0 0 0 0 5] Alt vote: 1
  Round 4: [1 0 3 0 1 0 1 0 1 2] Alt vote: 0
Series 50: 
  Round 1: [1 0 2 0 0 1 0 0 1 4] Alt vote: 0
  Round 2: [0 0 4 0 0 0 1 0 0 4] Alt vote: 1
  Round 3: [1 2 3 0 0 0 0 0 0 3] Alt vote: 1
  Round 4: [0 0 2 1 1 0 0 0 0 5] Alt vote: 1
Total Results: [183 67 453 55 214 60 69 36 66 597]