1. In the consensus problem that we studied in class, initially each processor pi in the system has an integer value vi and the goal is to ensure that at the end all processors select the same value v. Define the half consensus problem as above,...