3
Geschenkbörsen für weiße Elefanten: Mechanismen für eine faire Aufteilung
Ein beliebtes Spiel bei Weihnachtsfeiern in Nordamerika ist die Geschenkbörse für weiße Elefanten . In Kürze (Variationen ignorieren) funktioniert es wie folgt: Es gibt Leute und n verpackte Geschenke. Die Reihenfolge der Spieler ist beliebig. Im i - ten Runde, Spieler i entwedernnnnnnithithi^{\text{th}}iii wählt ein verpacktes Geschenk und packt es …