They replace a pair of Detroit Red Wings, forward Pavel Datsyuk and defenseman Nicklas Lidstrom, who will not play due to injuries. Datsyuk left Tuesday's 6-3 loss at Phoenix in the third period with what Red Wings coach Mike Babcock said was a hip injury.
There are also four sets of injury-related changes for the NHL YoungStars Game presented by Upper Deck that will be played on Jan. 24.
Nashville goaltender Pekka Rinne will replace Columbus' Steve Mason on the rookie team that will face a team of second-year players. That team will also have Chicago forward Dave Bolland and St. Louis' David Perron in the lineup, replacing Boston's Milan Lucic and Washington's Nicklas Backstrom.
In addition, the second-year players will have Montreal's Carey Price — who will start for the East in Sunday's game — in goal on Saturday, replacing Los Angeles' Erik Ersberg.
Marleau, who has 25 goals and 25 assists for 50 points for the League-leading Sharks -- including the overtime winner in Tuesday's 2-1 victory over Vancouver -- will be playing in his third All-Star Game. He was also selected in 2004 and 2007. Marleau joins teammates Joe Thornton and Dan Boyle on the West roster, which will be coached by San Jose's Todd McLellan.
"It's nice obviously when you get a chance to play in the All-Star Game. It's a great honor," Marleau said.
The All-Star Game will be a homecoming of sorts for Robidas, a 31-year-old native of Sherbrooke, Que., who began his career with Montreal. He will be making his first All-Star appearance. Robidas has 2 goals and 16 assists for 18 points in 41 games this season, along with a plus-9 rating.
Datsyuk and Lidstrom were selected as reserves to the All-Star team after the starters were selected by fan balloting. Lidstrom has played in 10 previous All-Star Games, which Datsyuk was selected as an All-Star for the third time.