Roblox on Tuesday launched a new format of video advertising on its gaming platform and announced a partnership with Google to help boost the growth of its nascent ad business.

Google on Tuesday announced a new partnership with gaming company Roblox, which will allow advertisers to purchase and scale Roblox’s Rewarded Video and other immersive ad formats. That means ...