Systems and methods for improving an information provisioning system using a natural language conversational assistant is provided. A machine agent initiates an interactive natural language conversation with a user to provide the user with guidance on one or more products. The machine agent receives a request for information from the user, and accesses, from a product knowledge database, textual statements about features of the one or more products, whereby the textual statements are obtained by a machine-based offline knowledge extraction process that extracts the textual statements from reviews or product guides. Based on the accessed textual statements and an overall empirical utility of each of the accessed textual statements, the machine agent determines one or more statements of the accessed textual statements to convey to the user. The machine agent causes presentation of the one or more statements to the user.