Traditionella incitamentskompatibla auktioner för att sälja flera varor till okonstruerade och budgeterade anbudsgivare kan diskriminera mellan anbudsgivarna genom att sälja identiska varor till olika priser. Av denna anledning, En nyligen genomförd studie av Feldman et al. tappade incitamentskompatibilitet och vände uppmärksamheten mot intäkter som maximerade avundsfria postprissättningsanslag för budgeterade anbudsgivare. Avundslösa tilldelningar föreslogs av klassiska tidningar. Den viktigaste egenskapen hos sådana tilldelningar är att ingen förväntar sig den tilldelning och det pris som tas ut av någon annan. I detta dokument tar vi hänsyn till denna klassiska uppfattning om avundsfrihet och studerar fasta prismekanismer som använder icke-diskriminerande enhetliga priser för alla varor. Feldman m.fl. gav en post-prissättning mekanism som får $ 1/2$ av intäkterna från någon avundsfri fast pris mekanism för identiska varor. Vi förbättrar över detta resultat genom att presentera en FPTAS för problemet som returnerar en $ (1-\epsilon) $-uppskattning av intäkterna som erhållits av någon avund-fri fast pris mekanism för alla $\epsilon> 0$ och löper i polynom tid i antalet budgivare $n$ och $ 1 / \epsilon$ även för exponentiell leverans av varor $m$. Därefter anser vi att fallet med budgeterade budgivare med matchande-typ preferenser på uppsättningen varor, dvs. värderingen av varje budgivare för varje post är antingen $v_i$ eller $0$. I detta mer allmänna fall bevisar vi att det är omöjligt att approximera den optimala intäkterna inom $O(\min(n,m)^ {1/2-\epsilon})$ för någon $\epsilon>0$ om inte $P=NP$. På den positiva sidan kan vi utvidga FPTAS för identiska varor till budgeterade anbudsgivare när det gäller konstant antal olika typer av varor. Vår FPTAS ger också en konstant approximation med avseende på den allmänna avundsfria auktionen. Detta arbete kommer att visas i WINE'14 Beijing. Qiang Zhang är en postdoktor vid Institutet för informationsteknologi, University of Warsaw. Innan dess, 2013 fick han sin doktorsexamen i datavetenskap vid City University of Hong Kong. Hans forskning ligger inom området teoretisk datavetenskap i allmänhet. Nyligen fokuserar han på algoritmisk mekanism design och approximation algoritmer, till exempel design av incitament kompatibla protokoll, intäkter maximization prissättning algoritmer.
I en tidning nyligen, Colini et al. Ref ansågs vara linjära auktioner med flera enheter och utformade ett FPTAS för att approximera de maximala intäkterna, men det är mycket viktigt att avundsfriheten i deras omgivning hänvisar till den klassiska uppfattningen om avundsfrihet från ekonomi, nämligen "paravundsfrihet".