Consider the problem of predicting an agent's binary choice. If an agent follows a strategy of always choosing the opposite of what the algorithm predicts, then the algorithm's prediction will always be incorrect. A "true future predicting algorithm" cannot correctly predict the actions of certain kinds of agents, as long as those agents can observe the prediction.
There will always be probability involved, the algorithm’s job will be also be to “wrap the prediction” in a way receiver thinks will it will benefit from ( negotiate ) . Hence leading to following the prediction.
Yes, but that would make it infinitely hard for the algorithm as the output is depending on who is receiving the output. Hence the algorithm should have perfect understanding of environment, receiver and equation between the environment and receiver.
https://www.nobelprize.org/prizes/economic-sciences/1995/cer...