Vi studerar problemet med rättvis uppdelning när resurserna innehåller både delbara och odelbara varor. Klassiska rättvisebegrepp som avundsfrihet (EF) och avundsfrihet upp till en god (EF1) kan inte direkt tillämpas på den blandade varusättningen. I detta arbete föreslår vi en ny rättvisebegreppet avundsfrihet för blandade varor (EFM), som är en direkt generalisering av både EF och EF1 till blandade varor. Vi bevisar att det alltid finns en EFM-allokering för ett antal agenter. Vi föreslår också effektiva algoritmer för att beräkna en EFM tilldelning för två agenter och för n agenter med bitvis linjära värderingar över de delbara varorna. Slutligen slappnar vi av det avundsfria kravet, i stället ber om avundsfrihet för blandade varor (.-EFM), och presentera en algoritm som finner en -EFM tilldelning i tid polynom i antalet agenter, antalet odelbara varor, och 1/.
Nyligen inledde Ref-studien om rättvis fördelning av blandade och odelbara varor.
Fair Division of Mixed Divisible and Indivisible Goods
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}