EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Impossibility Results in AI: A Survey

Mario Brcic, Roman V. Yampolskiy

ACM Computing Surveys · 31.01.2024 · 56 (1) · 1-24

DOI: 10.1145/3603371 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Computing Surveys, online erschienen am 25.08.2023. Verfasst von Mario Brcic und 1 weiteren Autor:innen. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 111 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

An impossibility theorem demonstrates that a particular problem or set of problems cannot be solved as described in the claim. Such theorems put limits on what is possible to do concerning artificial intelligence, especially the super-intelligent one. As such, these results serve as guidelines, reminders, and warnings to AI safety, AI policy, and governance researchers. These might enable solutions to some long-standing questions in the form of formalizing theories in the framework of constraint satisfaction without committing to one option. We strongly believe this to be the most prudent approach to long-term AI safety initiatives. In this article, we have categorized impossibility theorems applicable to AI into five mechanism-based categories: Deduction, indistinguishability, induction, tradeoffs, and intractability. We found that certain theorems are too specific or have implicit assumptions that limit application. Also, we added new results (theorems) such as the unfairness of explainability, the first explainability-related result in the induction category. The remaining results deal with misalignment between the clones and put a limit to the self-awareness of agents. We concluded that deductive impossibilities deny 100%-guarantees for security. In the end, we give some ideas that hold potential in explainability, controllability, value alignment, ethics, and group decision-making.

Zitieren

APA

Brcic, M., & Yampolskiy, R. V. (2024). Impossibility Results in AI: A Survey. ACM Computing Surveys, 56(1), 1-24. https://doi.org/10.1145/3603371

Vancouver

Brcic M, Yampolskiy RV. Impossibility Results in AI: A Survey. ACM Computing Surveys. 2024;56(1):1-24. doi:10.1145/3603371

BibTeX
@article{Brcic2024,
  author = {Brcic, Mario and Yampolskiy, Roman V.},
  title = {Impossibility Results in AI: A Survey},
  journal = {ACM Computing Surveys},
  year = {2024},
  volume = {56},
  number = {1},
  pages = {1--24},
  doi = {10.1145/3603371}
}
Kostenlos starten →