Matches in SemOpenAlex for { <https://semopenalex.org/work/W2759637265> ?p ?o ?g. }
- W2759637265 endingPage "106" @default.
- W2759637265 startingPage "98" @default.
- W2759637265 abstract "Diverse action costs are an essential feature of many real-world planning applications. Some recent studies have shown that diversity of action costs makes planning more difficult, and that searching using unit action costs can outperform searching the same domain with diverse action costs. In this paper, we provide experimental evidence and theoretical analysis showing that search can also benefit from action cost diversity. We show that on several IPC problems cost diversity has a positive effect (reduces search effort). We then present a theoretical analysis establishing that these positive cases are not accidental. Our main result is a No Free Lunch theorem showing that any negative effects of cost diversity are always perfectly counterbalanced by positive effects. Our theoretical analysis also shows that it is advantageous to have a strongly concentrated distribution of solution costs. In many domains, unit costs will give rise to a more concentrated distribution than diverse costs, but we give an example typifying domains in which the opposite is the case." @default.
- W2759637265 created "2017-10-06" @default.
- W2759637265 creator A5010677076 @default.
- W2759637265 creator A5055722478 @default.
- W2759637265 creator A5077149145 @default.
- W2759637265 date "2017-06-05" @default.
- W2759637265 modified "2023-10-06" @default.
- W2759637265 title "The Two-Edged Nature of Diverse Action Costs" @default.
- W2759637265 cites W1025380551 @default.
- W2759637265 cites W122154553 @default.
- W2759637265 cites W1503705371 @default.
- W2759637265 cites W1546496537 @default.
- W2759637265 cites W1775783412 @default.
- W2759637265 cites W2083105191 @default.
- W2759637265 cites W2107386416 @default.
- W2759637265 cites W2133471140 @default.
- W2759637265 cites W2139084297 @default.
- W2759637265 cites W2151554678 @default.
- W2759637265 cites W2156949532 @default.
- W2759637265 cites W2169528473 @default.
- W2759637265 cites W2171914419 @default.
- W2759637265 cites W2405657414 @default.
- W2759637265 cites W2739286709 @default.
- W2759637265 cites W3021035068 @default.
- W2759637265 doi "https://doi.org/10.1609/icaps.v27i1.13804" @default.
- W2759637265 hasPublicationYear "2017" @default.
- W2759637265 type Work @default.
- W2759637265 sameAs 2759637265 @default.
- W2759637265 citedByCount "4" @default.
- W2759637265 countsByYear W27596372652017 @default.
- W2759637265 countsByYear W27596372652019 @default.
- W2759637265 countsByYear W27596372652021 @default.
- W2759637265 crossrefType "journal-article" @default.
- W2759637265 hasAuthorship W2759637265A5010677076 @default.
- W2759637265 hasAuthorship W2759637265A5055722478 @default.
- W2759637265 hasAuthorship W2759637265A5077149145 @default.
- W2759637265 hasBestOaLocation W27596372651 @default.
- W2759637265 hasConcept C110121322 @default.
- W2759637265 hasConcept C112930515 @default.
- W2759637265 hasConcept C121332964 @default.
- W2759637265 hasConcept C122637931 @default.
- W2759637265 hasConcept C127454912 @default.
- W2759637265 hasConcept C134306372 @default.
- W2759637265 hasConcept C138885662 @default.
- W2759637265 hasConcept C144133560 @default.
- W2759637265 hasConcept C145420912 @default.
- W2759637265 hasConcept C162324750 @default.
- W2759637265 hasConcept C175444787 @default.
- W2759637265 hasConcept C17744445 @default.
- W2759637265 hasConcept C182299520 @default.
- W2759637265 hasConcept C199539241 @default.
- W2759637265 hasConcept C21782646 @default.
- W2759637265 hasConcept C2776401178 @default.
- W2759637265 hasConcept C2780791683 @default.
- W2759637265 hasConcept C2781316041 @default.
- W2759637265 hasConcept C33923547 @default.
- W2759637265 hasConcept C36503486 @default.
- W2759637265 hasConcept C41008148 @default.
- W2759637265 hasConcept C41895202 @default.
- W2759637265 hasConcept C42475967 @default.
- W2759637265 hasConcept C62520636 @default.
- W2759637265 hasConceptScore W2759637265C110121322 @default.
- W2759637265 hasConceptScore W2759637265C112930515 @default.
- W2759637265 hasConceptScore W2759637265C121332964 @default.
- W2759637265 hasConceptScore W2759637265C122637931 @default.
- W2759637265 hasConceptScore W2759637265C127454912 @default.
- W2759637265 hasConceptScore W2759637265C134306372 @default.
- W2759637265 hasConceptScore W2759637265C138885662 @default.
- W2759637265 hasConceptScore W2759637265C144133560 @default.
- W2759637265 hasConceptScore W2759637265C145420912 @default.
- W2759637265 hasConceptScore W2759637265C162324750 @default.
- W2759637265 hasConceptScore W2759637265C175444787 @default.
- W2759637265 hasConceptScore W2759637265C17744445 @default.
- W2759637265 hasConceptScore W2759637265C182299520 @default.
- W2759637265 hasConceptScore W2759637265C199539241 @default.
- W2759637265 hasConceptScore W2759637265C21782646 @default.
- W2759637265 hasConceptScore W2759637265C2776401178 @default.
- W2759637265 hasConceptScore W2759637265C2780791683 @default.
- W2759637265 hasConceptScore W2759637265C2781316041 @default.
- W2759637265 hasConceptScore W2759637265C33923547 @default.
- W2759637265 hasConceptScore W2759637265C36503486 @default.
- W2759637265 hasConceptScore W2759637265C41008148 @default.
- W2759637265 hasConceptScore W2759637265C41895202 @default.
- W2759637265 hasConceptScore W2759637265C42475967 @default.
- W2759637265 hasConceptScore W2759637265C62520636 @default.
- W2759637265 hasLocation W27596372651 @default.
- W2759637265 hasOpenAccess W2759637265 @default.
- W2759637265 hasPrimaryLocation W27596372651 @default.
- W2759637265 hasRelatedWork W2045393060 @default.
- W2759637265 hasRelatedWork W2045593565 @default.
- W2759637265 hasRelatedWork W2348531541 @default.
- W2759637265 hasRelatedWork W2349359195 @default.
- W2759637265 hasRelatedWork W2623347760 @default.
- W2759637265 hasRelatedWork W2743342830 @default.
- W2759637265 hasRelatedWork W2759637265 @default.
- W2759637265 hasRelatedWork W2899084033 @default.
- W2759637265 hasRelatedWork W3034138874 @default.
- W2759637265 hasRelatedWork W3176496354 @default.