A Japanese sushi entrepreneur pays a record $3.1 million for a giant tuna as Tokyo's new fish market, which replaced the world-famous Tsukiji late last year, held its first pre-dawn New Year's auction.