According to some embodiments, a thermostat obtains real-time energy prices from a electricity grid. It may also obtain additional data from external data sources, such as predicted energy prices or weather predictions. The thermostat attempts to find a control strategy for when to switch available aggregates that may include furnaces and air conditioners on and off. In order to solve this integer programming problem, the thermostat uses a random search algorithm. According to some embodiments, various data sources, such as day-ahead prices and real-time prices, are combined into forecasts of electricity prices for the present and future time periods. In some embodiments, a thermostat selects predictively between heating or cooling by letting outside air in or by using heating and cooling aggregates. Additional embodiments are discussed and shown.