As world leaders like Prime Minister Tony Blair of Britain , Deputy Prime Minister Shimon Peres of Israel and former President Bill Clinton spoke , News Corporation negotiators were bargaining with search-company representatives in nearby rooms , one executive involved in the talks said .