Problemes de repartiment just i un joc de taula

Authors

  • Natàlia Castellana

Abstract

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 concludewith an application to a table game: HEX.

Downloads

Published

2017-10-30

Issue

No. 40: juliol 2017

Section

Articles

License

The intellectual property of articles belongs to the respective authors.

On submitting articles for publication to the journal NouBiaix, authors accept the following terms:
  1. Authors assign to Societat Catalana de Matemàtiques (a subsidiary of Institut d’Estudis Catalans) the rights of reproduction, communication to the public and distribution of the articles submitted for publication to NouBiaix.
  2. Authors answer to Societat Catalana de Matemàtiques for the authorship and originality of submitted articles.
  3. Authors are responsible for obtaining permission for the reproduction of all graphic material included in articles.
  4. Societat Catalana de Matemàtiques declines all liability for the possible infringement of intellectual property rights by authors.
  5. The contents published in the journal, unless otherwise stated in the text or in the graphic material, are subject to a Creative Commons Attribution-NonCommercial-NoDerivs (by-nc-nd) 3.0 Spain licence, the complete text of which may be found at https://creativecommons.org/licenses/by-nc-nd/3.0/es/deed.en. Consequently, the general public is authorised to reproduce, distribute and communicate the work, provided that its authorship and the body publishing it are acknowledged, and that no commercial use and no derivative works are made of it.
  6. NouBiaix is not responsible for the ideas and opinions expressed by the authors of the published articles.