|
|
От: |
Shmj
|
|
| Дата: | 18.06.17 20:41 | ||
| Оценка: |
2 (2)
|
||
распределение вознаграждения происходит пропорционально n2 количеству голосов, отданных за пост. Другими словами, пост номер х получит выплаты пропорционально голосам [х]2 / (сумма голосов [0 ... п])2 .
Закон Ципфа является одним из тех эмпирических правил, которые удивительно точно характеризуют разнообразное количество явлений реального мира. Согласно данному правилу при упорядочивании некого множества по размеру или популярности, второй элемент будет наполовину меньше первого, третий будет составлять примерно треть от первого и так далее. Соответственно, k-й элемент будет равняться 1/k от первого элемента.
Воспринимая популярность как оценку ценности, мы определяем ценность поста по закону Ципфа. Соответственно, при наличии 1 миллиона постов, на 100 наиболее популярных постов будет приходиться треть от общего распределенного вознаграждения, на следующую 10000 — еще одна треть, а на остальные 989900 — оставшаяся треть. Общая стоимость n постов пропорциональна log(n).