I thought that game theory was about making decisions in which your success depends on the choices of others.
In the original secretary/dowry problem the values of your choices are random. In this case the gas prices aren't random but the strategy doesn't depend on considering the choices made by the gas station owners in setting those prices.
So while it's a nice solution (and one I've used myself when looking for an apartment) it doesn't seem to me to be an example of game theory.