I got the same error Microsoft SharePoint Server 2013 encountered an error during setup,
In my situation, the underlying issue stemmed from utilizing only a single processor core for my Hyper-V setup when installing SharePoint.
For more details, Please check Microsoft SharePoint Server 2016 encountered an error during setup