{"id":"https://openalex.org/W1975180277","doi":"https://doi.org/10.1080/09528139108915280","title":"Adaptive search through constraint violations","display_name":"Adaptive search through constraint violations","publication_year":1991,"publication_date":"1991-01-01","ids":{"openalex":"https://openalex.org/W1975180277","doi":"https://doi.org/10.1080/09528139108915280","mag":"1975180277"},"language":"en","primary_location":{"id":"doi:10.1080/09528139108915280","is_oa":false,"landing_page_url":"https://doi.org/10.1080/09528139108915280","pdf_url":null,"source":{"id":"https://openalex.org/S153467142","display_name":"Journal of Experimental & Theoretical Artificial Intelligence","issn_l":"0952-813X","issn":["0952-813X","1362-3079"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Experimental & Theoretical Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076487366","display_name":"Stellan Ohlsson","orcid":null},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"STELLAN OHLSSON","raw_affiliation_strings":["Learning Research and Development Center, University of Pittsburgh , Pittsburgh, PA, 15260, USA E-mail: Email: stellan @commat;vms.cs.pitt. edu","Learning Research and Development Center, University of Pittsburgh , Pittsburgh, PA, 15260, USA E-mail: Email: stellan @commat; vms.cs.pitt. edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Learning Research and Development Center, University of Pittsburgh , Pittsburgh, PA, 15260, USA E-mail: Email: stellan @commat;vms.cs.pitt. edu","institution_ids":["https://openalex.org/I170201317"]},{"raw_affiliation_string":"Learning Research and Development Center, University of Pittsburgh , Pittsburgh, PA, 15260, USA E-mail: Email: stellan @commat; vms.cs.pitt. edu","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032563057","display_name":"Ernest Rees","orcid":null},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"ERNEST REES","raw_affiliation_strings":["Learning Research and Development Center, University of Pittsburgh , Pittsburgh, PA, 15260, USA E-mail: Email: stellan @commat;vms.cs.pitt. edu","Learning Research and Development Center, University of Pittsburgh , Pittsburgh, PA, 15260, USA E-mail: Email: stellan @commat; vms.cs.pitt. edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Learning Research and Development Center, University of Pittsburgh , Pittsburgh, PA, 15260, USA E-mail: Email: stellan @commat;vms.cs.pitt. edu","institution_ids":["https://openalex.org/I170201317"]},{"raw_affiliation_string":"Learning Research and Development Center, University of Pittsburgh , Pittsburgh, PA, 15260, USA E-mail: Email: stellan @commat; vms.cs.pitt. edu","institution_ids":["https://openalex.org/I170201317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5608,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.88499452,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"3","issue":"1","first_page":"33","last_page":"42"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10646","display_name":"Experimental Behavioral Economics Studies","score":0.953499972820282,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10646","display_name":"Experimental Behavioral Economics Studies","score":0.953499972820282,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9480999708175659,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9135000109672546,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8135027289390564},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.7617145776748657},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.6255343556404114},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5849191546440125},{"id":"https://openalex.org/keywords/domain-knowledge","display_name":"Domain knowledge","score":0.5355380177497864},{"id":"https://openalex.org/keywords/production","display_name":"Production (economics)","score":0.5202049612998962},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.51612389087677},{"id":"https://openalex.org/keywords/knowledge-acquisition","display_name":"Knowledge acquisition","score":0.514239490032196},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5031036734580994},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.46666139364242554},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.4596180319786072},{"id":"https://openalex.org/keywords/constraint-learning","display_name":"Constraint learning","score":0.4284096956253052},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3330988883972168},{"id":"https://openalex.org/keywords/local-consistency","display_name":"Local consistency","score":0.2367589771747589},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19635382294654846},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11912751197814941}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8135027289390564},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.7617145776748657},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.6255343556404114},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5849191546440125},{"id":"https://openalex.org/C207685749","wikidata":"https://www.wikidata.org/wiki/Q2088941","display_name":"Domain knowledge","level":2,"score":0.5355380177497864},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.5202049612998962},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.51612389087677},{"id":"https://openalex.org/C2777220311","wikidata":"https://www.wikidata.org/wiki/Q6423340","display_name":"Knowledge acquisition","level":2,"score":0.514239490032196},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5031036734580994},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.46666139364242554},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.4596180319786072},{"id":"https://openalex.org/C29230964","wikidata":"https://www.wikidata.org/wiki/Q5164376","display_name":"Constraint learning","level":5,"score":0.4284096956253052},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3330988883972168},{"id":"https://openalex.org/C137105694","wikidata":"https://www.wikidata.org/wiki/Q3407510","display_name":"Local consistency","level":4,"score":0.2367589771747589},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19635382294654846},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11912751197814941},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/09528139108915280","is_oa":false,"landing_page_url":"https://doi.org/10.1080/09528139108915280","pdf_url":null,"source":{"id":"https://openalex.org/S153467142","display_name":"Journal of Experimental & Theoretical Artificial Intelligence","issn_l":"0952-813X","issn":["0952-813X","1362-3079"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Experimental & Theoretical Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.6100000143051147,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W43336110","https://openalex.org/W73697260","https://openalex.org/W89818670","https://openalex.org/W89874794","https://openalex.org/W94865020","https://openalex.org/W107350384","https://openalex.org/W168407115","https://openalex.org/W201458942","https://openalex.org/W274526391","https://openalex.org/W1492581483","https://openalex.org/W1966028617","https://openalex.org/W2008084531","https://openalex.org/W2009207944","https://openalex.org/W2047806569","https://openalex.org/W2049165286","https://openalex.org/W2116502002","https://openalex.org/W2153592218","https://openalex.org/W2250845869","https://openalex.org/W2251129220","https://openalex.org/W2280069795","https://openalex.org/W2314888429","https://openalex.org/W2602753196","https://openalex.org/W2786004892","https://openalex.org/W3123086442","https://openalex.org/W3215907522","https://openalex.org/W4243772987"],"related_works":["https://openalex.org/W2153863638","https://openalex.org/W4385764505","https://openalex.org/W2188549339","https://openalex.org/W2125479495","https://openalex.org/W2012251886","https://openalex.org/W1559202216","https://openalex.org/W81790750","https://openalex.org/W1989583491","https://openalex.org/W2042246031","https://openalex.org/W4313469555"],"abstract_inverted_index":{"Abstract":[0],"We":[1,103],"describe":[2,41],"HS,":[3],"a":[4,24,58,63,105,110],"production":[5,69,89],"system":[6],"that":[7,40,45,61,71,73,97],"learns":[8],"control":[9],"knowledge":[10,35],"through":[11,84],"adaptive":[12],"search.":[13],"Unlike":[14],"most":[15],"other":[16],"psychological":[17],"models":[18],"of":[19,26,51,87,109,126,132],"skill":[20],"acquisition,":[21],"HS":[22,31,56,91],"is":[23,140],"model":[25],"analytical,":[27],"or":[28],"knowledge-based,":[29],"learning.":[30,102],"encodes":[32],"general":[33],"domain":[34,125],"in":[36,123],"state":[37,60,64],"constraints,":[38],"patterns":[39],"those":[42],"search":[43,59],"states":[44],"are":[46,78],"consistent":[47],"with":[48],"the":[49,52,68,82,85,88,124,133],"principles":[50],"problem":[53],"domain.":[54],"When":[55],"encounters":[57],"violates":[62],"constraint":[65,83],"it":[66,98],"revises":[67],"rule":[70,111],"generated":[72],"state.":[74],"The":[75],"appropriate":[76],"revisions":[77],"computed":[79],"by":[80],"regressing":[81],"action":[86],"rule.":[90],"can":[92],"learn":[93],"to":[94,142],"solve":[95,100],"problems":[96],"cannot":[99],"without":[101],"present":[104],"Blocks":[106],"World":[107],"example":[108],"revision,":[112],"empirical":[113],"results":[114],"from":[115],"both":[116],"initial":[117],"learning":[118,138],"experiments":[119,122],"and":[120,128],"transfer":[121],"counting,":[127],"an":[129],"informal":[130],"analysis":[131],"conditions":[134],"under":[135],"which":[136],"this":[137],"technique":[139],"likely":[141],"be":[143],"useful.":[144]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}