I fully agree with rgatijnet1 that additives mostly just clean the fuel system and a cleaner fuel system can improve gas mileage, but not so much it will be that noticeable. However, too much of some fuel additives will have the opposite effect of lowering gas mileage until the excess amount is used up.
The only additive that will improve engine performance immediately is octane booster but only if you're using a lower octane than the engine requires. If the engine calls for 92 octane and you're using 89, octane booster will help. But if the engine calls for 89 and you're using 89, octane booster won;t do anything and may do harm not good.