EUVIMEDEUVIMED entdecken
Crossref

Information Acquisition Under Resource Limitations in a Noisy Environment

Matvey Soloviev, Joseph Y. Halpern

Journal of the ACM · 30.06.2022 · 69 (3) · 1-37

DOI: 10.1145/3510024 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of the ACM, online erschienen am 27.06.2022. Verfasst von Matvey Soloviev und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 14 Literaturangaben. Gefördert von: NSF, AFOSR, ARO.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We introduce a theoretical model of information acquisition under resource limitations in a noisy environment. An agent must guess the truth value of a given Boolean formula \( \varphi \) after performing a bounded number of noisy tests of the truth values of variables in the formula. We observe that, in general, the problem of finding an optimal testing strategy for \( \varphi \) is hard, but we suggest a useful heuristic. The techniques we use also give insight into two apparently unrelated but well-studied problems: (1) rational inattention , that is, when it is rational to ignore pertinent information (the optimal strategy may involve hardly ever testing variables that are clearly relevant to \( \varphi \) ), and (2) what makes a formula hard to learn/remember.

Förderung

  • NSF
  • AFOSR
  • ARO
  • Open Philanthropy project

Zitieren

APA

Soloviev, M., & Halpern, J. Y. (2022). Information Acquisition Under Resource Limitations in a Noisy Environment. Journal of the ACM, 69(3), 1-37. https://doi.org/10.1145/3510024

Vancouver

Soloviev M, Halpern JY. Information Acquisition Under Resource Limitations in a Noisy Environment. Journal of the ACM. 2022;69(3):1-37. doi:10.1145/3510024

BibTeX
@article{Soloviev2022,
  author = {Soloviev, Matvey and Halpern, Joseph Y.},
  title = {Information Acquisition Under Resource Limitations in a Noisy Environment},
  journal = {Journal of the ACM},
  year = {2022},
  volume = {69},
  number = {3},
  pages = {1--37},
  doi = {10.1145/3510024}
}
Kostenlos starten →