Reshaping State-Space Search: From Dominance to Contrastive Analysis

Abstract

State-space search is paramount for intelligent decision making when long-term thinking is needed. We introduce dominance and contrastive analysis methods, which enable reasoning about the relative advantages among different courses of action. This re-shapes how agents reason and leads to new families of state-space search algorithms.

Cite

Text

Torralba. "Reshaping State-Space Search: From Dominance to Contrastive Analysis." AAAI Conference on Artificial Intelligence, 2023. doi:10.1609/AAAI.V37I13.26824

Markdown

[Torralba. "Reshaping State-Space Search: From Dominance to Contrastive Analysis." AAAI Conference on Artificial Intelligence, 2023.](https://mlanthology.org/aaai/2023/torralba2023aaai-reshaping/) doi:10.1609/AAAI.V37I13.26824

BibTeX

@inproceedings{torralba2023aaai-reshaping,
  title     = {{Reshaping State-Space Search: From Dominance to Contrastive Analysis}},
  author    = {Torralba, Álvaro},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2023},
  pages     = {15457},
  doi       = {10.1609/AAAI.V37I13.26824},
  url       = {https://mlanthology.org/aaai/2023/torralba2023aaai-reshaping/}
}