Algoritmos: en compañía de N personas, ¿cuántos 1: 1 son necesarios para llegar a un consenso?

Answer 1

La respuesta depende en gran medida de los supuestos que haga. En algunos entornos, el proceso de llegar a un consenso ni siquiera se garantiza que finalice si solo tiene reuniones 1 a 1.

Aquí hay un ejemplo simple (aunque ligeramente artificial). Considere a tres personas que inicialmente prefieren piedra, papel y tijeras, respectivamente. En cualquier uno a uno, uno de ellos puede convencer al otro de que su solución preferida es mejor (por ejemplo, “el papel golpea a la roca”), pero siempre es diferente, y la opinión no sobrevivirá a la siguiente, diferente. en uno donde su ventilador no está presente.

Otro posible modelo sería uno en el que cada uno en uno realmente haga que una de las personas olvide su preferencia original y cambie su preferencia para que coincida con la otra. Podemos modelar este como un juego con bolas de colores. En cada ronda, tomas dos bolas del contenedor, tiras una de ellas y la reemplazas por una bola del color del otro.

Si elige las bolas al azar, se sabe que el proceso realmente converge al consenso: es decir, a una situación en la que todas las bolas en el contenedor comparten el mismo color. ¡El proceso converge mucho más rápido que el falso n! mencionado en el tweet que cita. Si comienza con n bolas de diferentes colores, el tiempo esperado hasta que todas sean del mismo color es solo (n-1) ^ 2.
Prueba: http://mathoverflow.net/question…

(Para el registro, también estoy en desacuerdo con todo el argumento que el tweet está tratando de hacer, pero eso no viene al caso aquí).

Answer 2

Matemáticamente, tiene razón. Sin embargo, está asumiendo que en las grandes empresas, es necesario tener operaciones 1 a 1 para lograr el consenso. Esa suposición no es correcta

En cualquier grupo grande, hay camarillas, y dentro de las camarillas hay personas influyentes. La mayoría de las personas acepta a las personas en quienes confían. En general, lograr el consenso es una cuestión de influenciar a las personas de mayor confianza. Entonces, ¡el número de conversaciones para lograr el consenso es mucho menor que N!