"You can only play against the opponent before you, fabelhaft. If Fischer demolished his opponent then surely it is possible to say he played well?"
Didn't I say exactly that? But to state that Byrne played 2675 level chess in the game, as the analysis in the linked article claims, sounds very high. This was a player that would become IM first years later and that played so badly as to get a lost position with white very early in the game. Spassky was 2660 when he played the match against Fischer.



When I said that a rating for a particular match would not be meaningful, I meant that it would only give a rough approximation of player strength, as everyone plays at a slightly different level in each game. Clearly you would need to average over a few games to get a good estimate of a player's strength.
However, I'd go as far to say that in a year or two a chess program like Stockfish would be able to assign a very accurate ELO rating to players based on their games if the programmers decided to include such a feature (which someone will, as it is interesting). It would just need to assign scores to candidate moves based on an algorithm of some sort. It could analyse games played with participants with ELO ratings for comparison.
Incidentally kleelof, if you think a good chess player could evaluate a player's ELO with some accuracy, why do you think a computer with a much higher rating could not do the same?