Skip to search.
lemonadegame · Lemonade Game

Group Information

? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Real people. Real stories. See how Yahoo! Groups impacts members worldwide.
Notice  Upcoming calendar upgrade: Yahoo! Groups calendars are being upgraded to a much improved version. You may not have access to the calendar (for up to 24 hours) when this group is upgraded. We sincerely apologize for this inconvenience.

Home

 

Activity within 7 days:

Description

A group for multiagent learning.

UPCOMING COMPETITIONS

July 1st 2011: Generalized Lemonade Stand Game

INTRODUCTION

Imagine the following game. It is summer on Lemonade Island, and you need to make some cash. You decide to set up a lemonade stand on the beach (which goes all around the island), as do two others. There are twelve places to set up around the island like the numbers on a clock. Your price is fixed, and all people go to the nearest lemonade stand.

The game is repeated. Every night, everyone moves under cover of darkness (simultaneously) and in the morning, their locations are fixed. There is no cost to move. After 100 days of summer, the game is over. The utility of the repeated game is the sum of the utilities of single-shot games.

UTILITIES

If all the lemonade stands are located at different spots, then your utility is the distance to the person clockwise you plus the distance to the person counterclockwise you, measured in spots.

For example, if Alice sets up at 3 o’clock location, Bob sets up at the 10 o’clock location, and Candy sets up at 6 o’clock, then first we arrange them clockwise from 1 o’clock (Alice, Candy, then Bob): there are 3 spots clockwise between Alice and Candy, 4 spots clockwise between Candy and Bob, and 5 spots clockwise between Bob and Alice. Therefore, Alice gets $8, Bob gets $9, and Candy gets $7.

If all the lemonade stands are located at the same spot, everybody gets $8.


If exactly two lemonade stands are located at the same spot, the two collocated stands get $6 each and the loner gets $12.

So, the total utility is always $24.
SIMPLE, YET HARD

"Listen, here's the thing, if you can't spot the sucker in your first half hour at the table, then you are the sucker." - Rounders

The game has almost no structure. Probability theory and the theory of Nash equilibria do not provide a single solution to this game, but can you?

Most Recent Messages

  (View All)
(Group by Topic)
Advanced
   Start Topic
Fixes for code, Posting of Rules, Deadline Set
OK, I have not been giving this competition the attention it deserved. 1. See http://martin.zinkevich.org/lemonade/2012/ 2. Deadline is July 15th, 11:59 PM
Posted - Tue May 15, 2012 6:04 am
Marty
martinzinkevich
Online Now Online Now
Send Email Send Email
Changes in Workshop Plan
Hi everyone. There is a problem with the Yahoo! NY venue, as there might not BE a Yahoo! NY venue by July. I will look for alternatives. At that time I will be
Posted - Fri May 4, 2012 5:58 pm
Marty
martinzinkevich
Online Now Online Now
Send Email Send Email
Note on TADA, TAC, and LSG
There is some confusion about the relationship between TAC and LSG. I am talking with them now to resolve these issues. I need your feedback on the July 27th
Posted - Fri May 4, 2012 5:16 pm
Marty
martinzinkevich
Online Now Online Now
Send Email Send Email
Meet July 27th in New York City
Hi everyone, how does July 27th work for everyone? This is the day after AAAI in Toronto. ACM-EC is a month before. If you want to go, then please RSVP by
Posted - Fri Feb 10, 2012 9:16 pm
Marty
martinzinkevich
Online Now Online Now
Send Email Send Email
New Game Idea for 2013
Executive Summary: 1. A possible aspect to study in 2013 would be when "long-term social reasoning" is useful, as opposed to more conventional machine learning
Posted - Thu Jan 26, 2012 8:54 pm
Marty
martinzinkevich
Online Now Online Now
Send Email Send Email
Add lemonadegame to your personalized My Yahoo! page Add to My Yahoo! XML What's This?

Message History

Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec
2012 8 1 3
2011 7 2 1 1 5 18 13 2 4 1
2010 7 2 1 1 2 1 1 3 3 7
2009 7 8 5
What is Yahoo! Answers?

Yahoo! Answers, a new Yahoo! community, is a question and answer exchange where the world gathers to share what they know...and make each other's day. People can ask questions on any topic, and help others out by answering their questions.

What is Yahoo! Answers?

Yahoo! Answers, a new Yahoo! community, is a question and answer exchange where the world gathers to share what they know...and make each other's day. People can ask questions on any topic, and help others out by answering their questions.

Questions in Science & Mathematics

  • Questions are currently unavailable.

Want to help answer other questions? Go to Yahoo! Answers


Copyright © 2010 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines NEW - Help