Bilevel (BL) optimization of taxing strategies in consideration of carbon emissions was carried out in this work. The BL optimization problem was considered with two primary targets: (1) designing an optimal taxing strategy (imposed on power generation companies) and (2) developing optimal economic dispatch (ED) schema (by power generation companies) in response to tax rates. The resulting interaction was represented using Stackelberg game theory – where the novel fuzzy random matrix generators were used in tandem with the cuckoo search (CS) technique. Fuzzy random matrices were developed by modifying certain aspects of the original random matrix theory. The novel methodology was tailored for tackling complex optimization systems with intermediate complexity such as the application problem tackled in this work. Detailed performance and comparative analysis are also presented in this chapter.