Rounding in the problem of the allocation of indivisible goods

• Authors: Katarzyna Cegiełka , Janusz Łyko
• Languages of publication: EN

Abstracts

EN

Using approximate, rounded values implies, in a sense, that an exact numerical value may be ignored. In many cases the difference between the exact and approximate values is not important, and replacing exact numbers by their approximate values does not result in undesired consequences. Yet in certain circumstances, rounding significantly influences the solutions of given problems. This is the case, among others, when we allocate indivisible goods. It may happen that the rounding mode affects the result of allocation so much that the rounding differences cannot be neglected by the agents participating in distribution. This paper presents the classic problem of distributing mandates in representative bodies along with different rounding modes in respective solution procedures.

Keywords

EN

rounding rule; approximation; allocation problem; indivisible goods

• Publisher: Wydawnictwo Uniwersytetu Ekonomicznego we Wrocławiu
• Journal: Didactics of Mathematics
• Year: 2017
• Issue: 14(18)
• Pages: 5-18

Contributors

author

Katarzyna Cegiełka

author

Janusz Łyko