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.
NHL.com is the official web site of the National Hockey League. NHL, the NHL Shield, the word mark and image of the Stanley Cup, the Stanley Cup Playoffs logo, the Stanley Cup Final logo, Center Ice name and logo, NHL Conference logos, NHL Winter Classic name, and The Biggest Assist Happens Off The Ice are registered trademarks and Vintage Hockey word mark and logo, The Game Lives Where You Do, NHL Winter Classic logo, NHL Heritage Classic name and logo, NHL Stadium Series name and logo, NHL All-Star logo, NHL Face-Off name and logo, NHL. TV, NHL Premium, NHL After Dark, NHL GameCenter, NHL GameCenter LIVE, NHL Network name and logo, NHL Tonight name and logo, On The Fly, NHL Awards name and logo, NHL Draft name and logo, Hockey Fights Cancer, Because It's The Cup, NHL Green name and logo, NHL Vault, Hockey Is For Everyone, NHL Thanksgiving Showdown name and logo, NHL Centennial Classic name and logo, NHL Centennial Season logo, NHL100 Classic name and logo, NHL Global Series name and logo, NHL China Games name and logo, and Don't Miss A Moment are trademarks of the National Hockey League. All NHL logos and marks and NHL team logos and marks depicted herein are the property of the NHL and the respective teams and may not be reproduced without the prior written consent of NHL Enterprises, L.P. © NHL 2018. All Rights Reserved. All NHL team jerseys customized with NHL players' names and numbers are officially licensed by the NHL and the NHLPA. The Zamboni word mark and configuration of the Zamboni ice resurfacing machine are registered trademarks of Frank J. Zamboni & Co., Inc. © Frank J. Zamboni & Co., Inc. 2018. All Rights Reserved. Any other third party trademarks or copyrights are property of their respective owners. All rights reserved.