Cargando…

An alternative to the black box: Strategy learning

In virtually any practical field or application, discovering and implementing near-optimal decision strategies is essential for achieving desired outcomes. Workflow planning is one of the most common and important problems of this kind, as sub-optimal decision-making may create bottlenecks and delay...

Descripción completa

Detalles Bibliográficos
Autores principales: Taub, Simon, Pianykh, Oleg S.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8932616/
https://www.ncbi.nlm.nih.gov/pubmed/35302996
http://dx.doi.org/10.1371/journal.pone.0264485
_version_ 1784671480223629312
author Taub, Simon
Pianykh, Oleg S.
author_facet Taub, Simon
Pianykh, Oleg S.
author_sort Taub, Simon
collection PubMed
description In virtually any practical field or application, discovering and implementing near-optimal decision strategies is essential for achieving desired outcomes. Workflow planning is one of the most common and important problems of this kind, as sub-optimal decision-making may create bottlenecks and delays that decrease efficiency and increase costs. Recently, machine learning has been used to attack this problem, but unfortunately, most proposed solutions are “black box” algorithms with underlying logic unclear to humans. This makes them hard to implement and impossible to trust, significantly limiting their practical use. In this work, we propose an alternative approach: using machine learning to generate optimal, comprehensible strategies which can be understood and used by humans directly. Through three common decision-making problems found in scheduling, we demonstrate the implementation and feasibility of this approach, as well as its great potential to attain near-optimal results.
format Online
Article
Text
id pubmed-8932616
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-89326162022-03-19 An alternative to the black box: Strategy learning Taub, Simon Pianykh, Oleg S. PLoS One Research Article In virtually any practical field or application, discovering and implementing near-optimal decision strategies is essential for achieving desired outcomes. Workflow planning is one of the most common and important problems of this kind, as sub-optimal decision-making may create bottlenecks and delays that decrease efficiency and increase costs. Recently, machine learning has been used to attack this problem, but unfortunately, most proposed solutions are “black box” algorithms with underlying logic unclear to humans. This makes them hard to implement and impossible to trust, significantly limiting their practical use. In this work, we propose an alternative approach: using machine learning to generate optimal, comprehensible strategies which can be understood and used by humans directly. Through three common decision-making problems found in scheduling, we demonstrate the implementation and feasibility of this approach, as well as its great potential to attain near-optimal results. Public Library of Science 2022-03-18 /pmc/articles/PMC8932616/ /pubmed/35302996 http://dx.doi.org/10.1371/journal.pone.0264485 Text en © 2022 Taub, Pianykh https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Taub, Simon
Pianykh, Oleg S.
An alternative to the black box: Strategy learning
title An alternative to the black box: Strategy learning
title_full An alternative to the black box: Strategy learning
title_fullStr An alternative to the black box: Strategy learning
title_full_unstemmed An alternative to the black box: Strategy learning
title_short An alternative to the black box: Strategy learning
title_sort alternative to the black box: strategy learning
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8932616/
https://www.ncbi.nlm.nih.gov/pubmed/35302996
http://dx.doi.org/10.1371/journal.pone.0264485
work_keys_str_mv AT taubsimon analternativetotheblackboxstrategylearning
AT pianykholegs analternativetotheblackboxstrategylearning
AT taubsimon alternativetotheblackboxstrategylearning
AT pianykholegs alternativetotheblackboxstrategylearning