Evgeni Malkin scored the deciding goal in the shootout and the Pittsburgh Penguins beat the San Jose Sharks 4-3 on Saturday night.