Vi anser att den välstuderade kaka skär problemet där målet är att hitta en avundsfri tilldelning baserat på frågor från n agenter. Problemet har uppmärksammats inom datavetenskap, matematik och ekonomi. Det har varit ett stort öppet problem om det finns ett diskret och avgränsat avundsfritt protokoll. Vi löser problemet genom att föreslå ett diskret och avgränsat avundsfritt protokoll för alla agenter. Det maximala antalet frågor som krävs av protokollet är n n n n n n n. Även om vi inte kör vårt protokoll för att slutföra, kan det i de flesta n + 1 fråga en avundsfri partiell tilldelning av kakan där varje agent får minst 1 / n av värdet på hela kakan.
Det hade varit en långvarig öppen fråga att utforma en diskret och avgränsad avundsfri protokoll för n agenter, tills regleras mycket nyligen av Aziz och Mackenzie REF.
A Discrete and Bounded Envy-Free Cake Cutting Protocol for Any Number of Agents
{'venue': '2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS)', 'journal': '2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}