The Bills have signed Mark Anderson to a four-year, $27.5 million contract. Anderson's signing is another attempt by the Bills to upgrade their defensive line following last week's agreement with Mario Williams. Anderson had 10 sacks last season with the Patriots.