2017年10月14日土曜日

The Multiplicative Weights Algorithm

You are the dictator chosen by democracy, and you have many advisors. You kill them, when they make mistakes. You ask your citizens whether your decision is correct. They will follow you. We know these nations in the modern history. AI may choose the same direction.

t=1,2,...,T

Each expert [i∈ N] advises some value in [−1,1]. This is yes or no.


This is a weighted majority vote which is yes or no.


The experts i make mistake.


They kill each other, and citizens want it.


The Weighted Majority errs expand. Citizens need more experts to extinguish them.


This is the survival of the fittest.



This is almost infinite, so citizens minimize advisors. Your nation may be ideal because of their wisdom.


P is picked by Hedge. ε<1.
























0 件のコメント: