Rounding in the problem of the allocation of indivisible goods
Katarzyna Cegiełka , Janusz Łyko
AbstractUsing 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.
|Journal series||Didactics of Mathematics, ISSN 1733-7941, (B 8 pkt)|
|Publication size in sheets||0.65|
|Keywords in English||rounding rule, approximation, allocation problem, indivisible goods|
|License||Journal (articles only); author's original; ; after publication|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.