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

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

ItalianChineseThaiAmericanJapaneseGreekMexicanSeafoodSteakIndian
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]
```