Seven members of a busy household d

Seven members of a busy household decided to hire a cook, since they do not have time to prepare their own food. Each member of the household separately interviewed every applicant for the cook’s position. Depending on how it went, each member formed his or her independent opinion yes (means hire) or no (means don’t hire). These members will now have to communicate with one another to reach a uniform final decision about whether the applicant will be hired. The process will be repeated with each applicant, until someone is hired.
Consider an instance of this hiring process that deals with a single candidate. The members may communicate their decisions in arbitrary ways. Since they do not meet each other very often, they may decide to communicate by phone, or through letters, or by posting a note on a common bulletin board in the house. The communication is completely asynchronous, so actions by the individual members may take an arbitrary but finite amount of time to complete. Also, no specific assumption is made about how the final decision is reached, except that the final decision is irrevocable (so you cannot decide to hire the candidate and later say sorry). Is there a guarantee that the members will eventually reach a consensus about whether to hire the candidate?
If there is no failure, then reaching an agreement is trivial. Each member sends his or her initial opinion to every other member. Define V to be the bag of initial opinions by all the members of the household. Due to the absence of failure, every member is guaranteed to receive an identical bag V of opinions from all the members. To reach a common final decision, every member will apply the same choice function f on this bag of opinions.

Результаты (русский) 1:

Семь членов занят семьи решили нанять повара, так как они не имеют времени, чтобы приготовить себе еду. Каждый член семьи отдельно интервью у каждого претендента на должность повара. В зависимости от того, как она пошла, каждый член сформировал его или ее независимое мнение Да (означает Прокат) или нет (не Нанимайте средства). Эти члены будут теперь должны общаться друг с другом для достижения единообразного окончательного решения о ли заявитель будет нанят. Процесс будет повторяться с каждого заявителя, до тех пор, пока кто-то нанял.Рассмотрим экземпляр этого процесса найма, который имеет дело с единым кандидатом. Члены могут сообщить свои решения произвольным образом. Поскольку они не соответствуют друг другу очень часто, они могут решить, чтобы общаться по телефону или через письма, разместив записку на общей доске объявлений в доме. Сообщение является полностью асинхронный, поэтому действия отдельных членов могут принимать произвольное, но конечное количество времени для завершения. Кроме того делается без конкретных предположение о том, как будет достигнуто окончательное решение, за исключением того, что окончательное решение является безотзывным (так что вы не можете решить нанять кандидата и потом сказать, извините). Есть ли гарантия, что члены будут в конечном итоге достичь консенсуса о том, чтобы нанять кандидата?Если нет никакого сбоя, то достижение соглашения является тривиальным. Каждый член отправляет свое первоначальное мнение каждого другого члена. Определите V, чтобы быть мешок первоначального мнения всех членов семьи. Из-за отсутствия отказа каждый член гарантированно получить идентичные мешок V мнения всех членов. Для достижения общего окончательного решения, каждый член будет применять же выбор функции f на этой сумке мнений.

Результаты (русский) 2:

Семь членов занятого домашнего хозяйства решили нанять повара, так как у них нет времени , чтобы подготовить свои собственные продукты питания. Каждый член семьи отдельно собеседование каждого заявителя на должность повара. В зависимости от того, как он пошел, каждый член формируется свое независимое мнение да (аренда средств) или нет (значит не нанимать). Эти члены должны будут теперь общаться друг с другом , чтобы достичь равномерного окончательное решение о том, будет ли на работу заявитель. Этот процесс будет повторяться с каждым заявителем, пока кто - то на работу.
Рассмотрим экземпляр этого процесса приема на работу , которая имеет дело с единым кандидатом. Члены могут сообщать о своих решений в произвольных направлениях. Так как они не встречаются друг с другом очень часто, они могут решить общаться по телефону или через письма, или путем размещения записку на общей доске объявлений в доме. Связь полностью асинхронным, поэтому действия отдельных членов может принимать произвольное , но конечное количество времени , чтобы закончить. Кроме того , никаких конкретных предположений не делается о том , как будет достигнуто окончательное решение, за исключением того, что окончательное решение может быть отозвана (так что вы не можете решить , чтобы нанять кандидата , а потом сказать , извините). Есть ли гарантия , что члены в конечном итоге прийти к единому мнению о том, следует ли нанять кандидата?
Если нет отказа, то достижение соглашения тривиально. Каждый член направляет свое первоначальное мнение к любому другому члену. Определить V , чтобы быть мешок первоначальных мнений всех членов семьи. Из - за отсутствия отказа, каждый участник гарантированно получает идентичную мешок V мнений всех членов. Для того, чтобы достичь общего окончательного решения, каждый член будет применять ту же функцию выбора п на этом мешке мнений.