African governments must introduce polices and regulations that reduce the costs of doing business especially for small and medium-scale enterprises (SMEs) on the continent, the Alliance for a Green Revolution in Africa (AGRA) has said in a report.