Perfect information is not required for a free market. Market efficiency is related to information availability though. That is, perfect information and zero cost transactions are some of the requirements for a maximally efficient market, but a market can be "good" or "good enough" to outperform other systems without perfect information (which is impossible), or zero cost transactions.