yo se hacerlo lo único que no se es hacer que al otro le llegue una petición y que al el aceptar se agregue yo se hacer que añadas tu el nombre y se te agregue sin peticiones ni na
Piensa un poco, algo parecido a lo del estado en el MC.
Mira te explico y tu haces el código.
Haces filas con el nick y el estado entonces es fácil mira.
Cuando de al botón de aceptar haces un if que compruebe que mando ese botón y haces el UPDATE a la fila estado y si apreta a no, haces la misma if y update a la fila estado.
Luego haces un WHERE comprobando todo.
Piensa un poco, es cosa de 2 a 3 filas.