The required timber size would depend on how the rest of the deck is framed and the loads to be carried. I would suggest that you find an engineer in your area to look at the problem.

If you are comfortable with the calculations, there is also an article by ED Levin in the Guild Workbook that clearly covers sizing timbers. The workbook is available from this web site.