A variety of methods and arrangements for improving the fuel efficiency of internal combustion engines are described. Generally, an engine is controlled to operate in a skip fire variable displacement mode. In various embodiments, the appropriate firings are determined dynamically during operation of the engine on a firing opportunity by firing opportunity basis and/or without the use of predefined firing patterns.