Four Weddings And A Puzzle
An unusual voting problem?
“Four Weddings” is a reality based TV show that appears in America on the cable channel TLC. Yes a TV show: not a researcher, not someone who has recently solved a long-standing open problem. Just a TV show.
Today I want to discuss a curious math puzzle that underlines this show.
The show raises an interesting puzzle about voting schemes:
How can we have a fair mechanism when all the voters have a direct stake in the outcome?
So let’s take a look at the show, since I assume not all of you are familiar with it. I do admit to watching it regularly—it’s fun. Besides the American version there are many others including a Finnish version known as “Neljät Häät” (Four Weddings), a German version called “4 Hochzeiten und eine Traumreise” (4 Weddings and one dream journey), and a French version called “4 Mariages pour 1 Lune de Miel” (4 Weddings for 1 Honeymoon). The last two remind me most of the 1994 British movie “Four Weddngs and a Funeral” but there is no real connection.
There is keen interest worldwide, it seems, in weddings as they are a major life event. And of course, they are filled with lots of beautifully dressed people, lots of great displays of food and music, and lots of fun.
Like many shows, “Four Weddings” is based on a British show—do all good shows originate in the UK? Four brides, initially strangers, meet and then attend each others’ weddings. Each then scores the others weddings on various aspects: bridal gown, venue, food, and so on. Then the bride with the highest score wins a dream honeymoon. Of course there is the small unstated issue that the honeymoon, no matter how exotic, happens well after the actual wedding. Oh well.
The scoring method varies from season to season and also from country to country. But higher scores are better, and the brides get a chance on camera to explain why they scored how they did. A typical comment might be: I loved the venue, the food, but the music was terrible.
You get to see four different weddings, which is the main attraction in watching the show. Usually each wedding is a bit out there: you see weddings with unusual themes, with unusual venues, and other unusual features. If you are not ready to have an interesting wedding, to spend some extra time in making it special, then you have little chance of winning.
The puzzle to me is really simple: why would the brides rate each other fairly? They all want to win the honeymoon, the prize, so why ever give high ratings? Indeed.
There have been some discussions on the web on what makes the scoring work. Some have noticed that the most expensive weddings usually win.
Clearly the game-theoretic optimal move seems to be to give all the other brides low scores and hope the others act fairly. The trouble with this method is that you look bad—and who wants to look bad on a TV show that millions might see? Can we make a model that accounts for this? It does not have to embrace possible psychological factors at all—it just has to do well at predicting the observed ratings on the show.
A Solution Idea
I have thought about this somewhat and have a small idea. Perhaps some of you who are better at mechanism design could work out a scoring method that actually works. My idea is to penalize a score that is much lower than the others. A simple version could be something like this: Suppose the brides are Alice, Betty, Carol, and Dawn. If Alice’s wedding gets scores like this:
then perhaps we deduct a point from Dawn’s total. She clearly is too low on Alice. Can we make some system like this really work?
A Related Game?
I have been discussing with Ken and his student Tamal Biswas some further applications of their work on chess to decision making. Their latest paper opens with a discussion of “level- thinking” and the “11-20 money game” introduced in a recent paper by Ayala Arad and Ariel Rubinstein.
In the game each player independently selects a number between 11 and 20 and instantly receives . In addition, if one player chose a number exactly $1 below the other’s number, that person receives a bonus of $20 more. Thus if one player chooses the naively maximizing value $20, the other can profit by choosing $19 instead. The first player however could sniff out that strategy by secretly choosing $18 instead of $20. If the second player thinks and suspects that, the $19 can be revised down to $17. And so on in what sometimes becomes a race for the bottom, although the Nash equilibrium assigns non-zero probability only to the values $15 through $20.
In this game the level of thinking what the opponent might do is simply represented by the value . There is now a rich literature of studies of how real human players deviate from the Nash equilibrium, though they come closer to it under conditions of severe time pressure. The connection sought by Ken and Tamal relates to search depth in chess—that is, to how many moves a player looks ahead.
Ken does not know whether anyone has intensively treated the extension to players. The following seems to be the most relevant way to define this:
- If the lowest player is $1 below the second-lowest, then the lowest player gets the $20 bonus, else nobody does.
- If the lowest is lower by 2 or more then that person gets nothing—not even the original .
It would be interesting to study this with and compare the results to the observed behavior in the show “Four Weddings.” Could something like this be going on? Or are the brides simply being true to their own standards and gushing with admiration where merited? It could be interesting either way, whether they match or deviate from the projections of a simple game-theoretic model with scoring like this.
What is the right scoring method here? Is it possible to find one?