Resumen de Problemes de repartiment just i un joc de taula
- català
En ciències socials i polítiques apareixen problemes de repartiment. Donats uns béns (divisibles o no), un es pregunta si existeix un repartiment just d’aquests entre uns participants. No busquem repartiments proporcionals, sinó que tothom estigui content amb el que té. Un concepte clau és el de repartiment sense enveja sota certes hipòtesis. Els problemes clàssics d’aquesta mena són els de repartir un pastís, però n’hi ha d’altres com el de repartir equips, habitacions, tasques...
Donarem un parell d’exemples d’aquest tipus de problemes i com un lema aparentment innocent és la clau per provar l’existència de solucions: és el lema de Sperner. Aquest lema és molt rellevant per donar una demostració constructiva del conegut teorema del punt fix de Brouwer. I acabem amb una part lúdica: el joc del HEX.
- English
In political and social sciences, a fair division problem is a problem of dividing a set of goods or resources between several people, such that each person receives his/her due share. We are not interested in proportional division but in envy-free division, in which every partner is satisfied with his share and feels that his allocated share is at least as good as any other. Classical problems of this type are cutting cake and rental divisions. We present a couple of examples whose solution is based on a combinatorial lemma:
Sperner’s lemma. The results also provide constructive proof of Brouwer’s Fixed Point Theorem. We conclude with an application to a table game: HEX.
