I multiagentsystem har vi ofta en uppsättning agenter som var och en har en preferensbeställning framför en uppsättning objekt och man skulle vilja veta dessa preferensbeställningar för olika uppgifter, till exempel dataanalys, preferensaggregation, röstning etc. Men vi har ofta ett stort antal saker som gör det opraktiskt att be agenterna om deras fullständiga preferens beställning. I sådana scenarier brukar vi framkalla dessa agenters preferenser genom att fråga (ett förhoppningsvis litet antal) jämförelsefrågor -att be en agent att jämföra två punkter. Tidigare verk på preferens framkallande fokus på obegränsad domän och domänen av enstaka toppade preferenser och visar att preferenser i en toppad domän kan framkallas av mycket mindre antal frågor jämfört med obegränsad domän. Vi utökar denna linje av forskning och studie preferenser frammanande för enstaka topp preferenser på träd som är en strikt superuppsättning av domänen av enskilda topppreferenser. Vi visar att frågekomplexiteten på ett avgörande sätt beror på antalet blad, sökvägens täckningsnummer och avståndet från banan till det underliggande enskilda toppade trädet, medan de andra naturliga parametrarna som maximal grad, diameter, stigbredd inte spelar någon direkt roll för att bestämma frågekomplexiteten. Vi undersöker sedan frågekomplexet för att hitta en svag Condorcet vinnare för preferenser single toppade på ett träd och visar att denna uppgift har mycket mindre fråge komplexitet än preferens framkallande. Här igen observerar vi att antalet blad i det underliggande enskilda toppade trädet och banan täcker antalet träd påverkar frågan komplexiteten i problemet.
Dey och Misra visade snäva fråge komplexitet gränser för preferenser enskilda toppade på träd med avseende på olika trädparametrar REF.
Elicitation for Preferences Single Peaked on Trees
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}