Vi studerar kombinatoriska auktioner med budgivare som uppvisar donationseffekt. I det mesta av det tidigare arbetet med kognitiva förutfattade meningar inom algoritmisk spelteori (t.ex. [Kleinberg och Oren, EC'14] och dess uppföljning) låg fokus på att analysera konsekvenserna och mildra deras negativa konsekvenser. Däremot visar vi i detta dokument hur kognitiva fördomar i vissa fall kan utnyttjas för att uppnå bättre resultat. Speciellt studerar vi Walrasian equilibria på kombinatoriska marknader. Det är välkänt att Walrasian equilibria endast existerar i begränsade miljöer, t.ex. när alla värderingar är bruttosubstitut, men inte existerar i mer allmänna miljöer, t.ex. när värderingarna är submodulära. Vi anser att kombinatoriska inställningar där budgivare uppvisar donationseffekten, det vill säga deras värde för objekt ökar med ägandet. Vårt huvudsakliga resultat visar att när värderingarna är submodulära, även en mild grad av förmåga effekt är tillräcklig för att garantera existensen av Walrasian equilibria. I själva verket visar vi att i motsats till Walrasian equilibria med standard nyttomaximering budgivare - där jämvikt allokering måste vara effektiv när budgivare uppvisar utrustning effekt någon lokal optimal kan vara en jämvikt allokering. Våra tekniker avslöjar intressanta kopplingar mellan LP-avslappning av kombinatoriska auktioner och lokala maxima. Vi ger också lägre gränser på intensiteten i den donationseffekt som anbudsgivarna måste ha för att garantera förekomsten av en Walrasian jämvikt i olika miljöer. medveten om är [8]. Tidningen tillämpar framtidsteori på en crowdsourcing inställning.
Vårt arbete bygger på det senaste arbetet av REF som föreslog den första formuleringen för donationseffekten i kombinatoriska auktioner.
Combinatorial Auctions with Endowment Effect
{'venue': "EC '18", 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}