Police opened an investigation Tuesday into a vote-buying scheme that Labor leader Shelly Yacimovich says involves the party's former chairman, Amir Peretz and two other Labor party members.