{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T09:49:01Z","timestamp":1747216141891,"version":"3.40.5"},"reference-count":0,"publisher":"IOS Press","isbn-type":[{"type":"electronic","value":"9781643685434"}],"license":[{"start":{"date-parts":[[2024,9,25]],"date-time":"2024-09-25T00:00:00Z","timestamp":1727222400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,9,25]]},"abstract":"<jats:p>This ongoing work outlines a Multi-Armed Bandit (MAB) algorithm using the Implicit Hitting Set approach (IHS) to solve Weighted Constraint Satisfaction Problems (WCSP). The paper presents the idea of using MAB to choose among different versions of IHS and efficiently solve the WCSP instance. For the purpose of this work, we create an agent that employs the Roulette Wheel strategy. The agent is then tested on a set of random instances. We show that the MAB does not reach the performance of the best IHS alternative, but consistently outperforms the average, which indicates that our approach is promising.<\/jats:p>","DOI":"10.3233\/faia240453","type":"book-chapter","created":{"date-parts":[[2024,9,30]],"date-time":"2024-09-30T09:48:47Z","timestamp":1727689727000},"source":"Crossref","is-referenced-by-count":0,"title":["A Multi-Armed Bandit Approach Using Implicit Hitting Sets for Weighted CSPs"],"prefix":"10.3233","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7485-5309","authenticated-orcid":false,"given":"Aleksandra","family":"Petrova","sequence":"first","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8322-0505","authenticated-orcid":false,"given":"Javier","family":"Larrosa","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8021-9464","authenticated-orcid":false,"given":"Emma","family":"Rollon","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"}]}],"member":"7437","container-title":["Frontiers in Artificial Intelligence and Applications","Artificial Intelligence Research and Development"],"original-title":[],"link":[{"URL":"https:\/\/ebooks.iospress.nl\/pdf\/doi\/10.3233\/FAIA240453","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,30]],"date-time":"2024-09-30T09:48:48Z","timestamp":1727689728000},"score":1,"resource":{"primary":{"URL":"https:\/\/ebooks.iospress.nl\/doi\/10.3233\/FAIA240453"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,25]]},"ISBN":["9781643685434"],"references-count":0,"URL":"https:\/\/doi.org\/10.3233\/faia240453","relation":{},"ISSN":["0922-6389","1879-8314"],"issn-type":[{"type":"print","value":"0922-6389"},{"type":"electronic","value":"1879-8314"}],"subject":[],"published":{"date-parts":[[2024,9,25]]}}}