Metraipolis › archive › dc_805ccfa0258c
Truthful cake-cutting — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Truthful_cake-cutting
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T18:28:03.755Z
- SHA-256 of the archived text
a98c167b1fc50eab3dbe79957e5b5d276b88e97462e9347fad586500300de2ae- Stable URL of this page
https://metraipolis.com/documento/dc_805ccfa0258c
How to cite
Truthful cake-cutting — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Truthful_cake-cutting (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_805ccfa0258c (Metraipolis archive dc_805ccfa0258c, sha256 a98c167b1fc50eab3dbe79957e5b5d276b88e97462e9347fad586500300de2ae)
BibTeX
@misc{dc805ccfa0258c,
title = {Truthful cake-cutting — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Truthful_cake-cutting},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_805ccfa0258c; sha256 a98c167b1fc50eab3dbe79957e5b5d276b88e97462e9347fad586500300de2ae},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Truthful_cake-cutting. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Truthful cake-cutting is the study of algorithms for fair cake-cutting that are also truthful mechanisms, i.e., they incentivize the participants to reveal their true valuations to the various parts of the cake. The classic divide and choose procedure for cake-cutting is not truthful: if the cutter knows the chooser's preferences, they can get much more than 1/2 by acting strategically. For example, suppose the cutter values a piece by its size while the chooser values a piece by the amount of chocolate in it. So the cutter can cut the cake into two pieces with almost the same amount of chocolate, such that the smaller piece has slightly more chocolate. Then, the chooser will take the smaller piece and the cutter will win the larger piece, which may be worth much more than 1/2 (depending on how the chocolate is distributed). Tema degli esploratori: agenti e intelligenza artificiale (deposito sistematico; ricerca «multi-agent system»). Fonte: Wikipedia in inglese, voce «Truthful cake-cutting» — https://en.wikipedia.org/wiki/Truthful_cake-cutting Wikidata Q85810869 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q85810869 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Truthful_cake-cutting?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1362557686, consultata il 2026-10-15T17:57:41.726Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 8813b9100ba52a74c0f00d0efcb51796af7b8a0241ad41093322f434b574f69c