Recommendation Sets and Choice Queries: There Is No Exploration/Exploitation Tradeoff!

Paolo Renato Viappiani; Craig Boutilier

Recommendation Sets and Choice Queries: There Is No Exploration/Exploitation Tradeoff!

Paolo Renato Viappiani, Craig Boutilier

Institut for Datalogi

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Konferenceartikel i proceeding › Forskning › peer review

5 Citationer (Scopus)

Abstract

Utility elicitation is an important component of many applications, such as decision support systems and recommender systems. Such systems query users about their preferences and offer recommendations based on the system's belief about the user's utility function. We analyze the connection between the problem of generating optimal recommendation sets and the problem of generating optimal choice queries, considering both Bayesian and regret-based elicitation. Our results show that, somewhat surprisingly, under very general circumstances, the optimal recommendation set coincides with the optimal query.

Originalsprog	Engelsk
Titel	Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2011
Redaktører	Wolfram Burgard, Dan Roth
Forlag	AAAI Press
Publikationsdato	2011
Sider	1571-1574
ISBN (Trykt)	978-1-57735-507-6
Status	Udgivet - 2011
Begivenhed	AAAI Conference on Artificial Intelligence and the 23rd Innovative Applications of Artificial Intelligence Conference - San Francisco, USA Varighed: 7 aug. 2011 → 11 aug. 2011 Konferencens nummer: 25/23

Konference

Konference	AAAI Conference on Artificial Intelligence and the 23rd Innovative Applications of Artificial Intelligence Conference
Nummer	25/23
Land/Område	USA
By	San Francisco
Periode	07/08/2011 → 11/08/2011

Adgang til dokumentet

http://www.aaai.org/ocs/index.php/AAAI/AAAI11/paper/download/3592/4103

AUB Link

Søg efter materialet i Aalborg Universitetsbiblioteks søgemaskine

Citationsformater

@inproceedings{323805c7b0db42b1bdd8761345ea5ff6,

title = "Recommendation Sets and Choice Queries: There Is No Exploration/Exploitation Tradeoff!",

abstract = "Utility elicitation is an important component of many applications, such as decision support systems and recommender systems. Such systems query users about their preferences and offer recommendations based on the system's belief about the user's utility function. We analyze the connection between the problem of generating optimal recommendation sets and the problem of generating optimal choice queries, considering both Bayesian and regret-based elicitation. Our results show that, somewhat surprisingly, under very general circumstances, the optimal recommendation set coincides with the optimal query.",

author = "Viappiani, {Paolo Renato} and Craig Boutilier",

year = "2011",

language = "English",

isbn = "978-1-57735-507-6",

pages = "1571--1574",

editor = "Wolfram Burgard and Dan Roth",

booktitle = "Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2011",

publisher = "AAAI Press",

address = "United States",

note = "AAAI Conference on Artificial Intelligence and the 23rd Innovative Applications of Artificial Intelligence Conference ; Conference date: 07-08-2011 Through 11-08-2011",

}

Viappiani, PR & Boutilier, C 2011, Recommendation Sets and Choice Queries: There Is No Exploration/Exploitation Tradeoff! i W Burgard & D Roth (red), Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2011. AAAI Press, s. 1571-1574, AAAI Conference on Artificial Intelligence and the 23rd Innovative Applications of Artificial Intelligence Conference, San Francisco, USA, 07/08/2011. <http://www.aaai.org/ocs/index.php/AAAI/AAAI11/paper/download/3592/4103>

Recommendation Sets and Choice Queries: There Is No Exploration/Exploitation Tradeoff! / Viappiani, Paolo Renato; Boutilier, Craig.
Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2011. red. / Wolfram Burgard; Dan Roth. AAAI Press, 2011. s. 1571-1574.

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Konferenceartikel i proceeding › Forskning › peer review

TY - GEN

T1 - Recommendation Sets and Choice Queries

T2 - AAAI Conference on Artificial Intelligence and the 23rd Innovative Applications of Artificial Intelligence Conference

AU - Viappiani, Paolo Renato

AU - Boutilier, Craig

N1 - Conference code: 25/23

PY - 2011

Y1 - 2011

N2 - Utility elicitation is an important component of many applications, such as decision support systems and recommender systems. Such systems query users about their preferences and offer recommendations based on the system's belief about the user's utility function. We analyze the connection between the problem of generating optimal recommendation sets and the problem of generating optimal choice queries, considering both Bayesian and regret-based elicitation. Our results show that, somewhat surprisingly, under very general circumstances, the optimal recommendation set coincides with the optimal query.

AB - Utility elicitation is an important component of many applications, such as decision support systems and recommender systems. Such systems query users about their preferences and offer recommendations based on the system's belief about the user's utility function. We analyze the connection between the problem of generating optimal recommendation sets and the problem of generating optimal choice queries, considering both Bayesian and regret-based elicitation. Our results show that, somewhat surprisingly, under very general circumstances, the optimal recommendation set coincides with the optimal query.

M3 - Article in proceeding

SN - 978-1-57735-507-6

SP - 1571

EP - 1574

BT - Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2011

A2 - Burgard, Wolfram

A2 - Roth, Dan

PB - AAAI Press

Y2 - 7 August 2011 through 11 August 2011

ER -

Recommendation Sets and Choice Queries: There Is No Exploration/Exploitation Tradeoff!

Abstract

Konference

Adgang til dokumentet

AUB Link

Fingeraftryk

Citationsformater