Video game publisher Sega has expanded its relationship with Marvel Entertainment, adding superheroes Captain America, the Incredible Hulk and Thor to its stable with exclusive multiyear deals.