OTOH, mining is a zero sum game, and there are other possible equilibria than "miners individually maximize revenues", which could be reinforced through block discouraging schemes. For example, miners might find it in their collective interest to keep fees lower than orphan "costs" in order to stay competitive with alternative payment systems.
Hmm... I think we are on the safe side if we consider miners greedy and short sighted. There is already one mining protocol that allows the miner himself (instead of the pool operator) to decide on included TXs.
Contacted cdecker about his blocksize propagation delay measurement. He says it might have dropped a little to maybe 70ms/kb in the meantime. There are interesting statistics on propagation here:
http://bitcoinstats.com/network/propagation/I tried to estimate cost per kb another way:
Data from blockchain.info for the last 30 days:
5292 blocks, average block size 195kb
46 orphaned blocks --> 0.87% orphans (not sure how many they miss - 10%?)
From above site:
The measured block propagation time is about 6 seconds.
I assume the minimum propagation time for an empty block is 1 second (similar to the tx propagation time).
I used 50% numbers as I expect pools to be among the first 50% due to their high number of connections.
Throwing all this together I calculate an orphan rate of 1% and a size delay of only 26ms/kb.
My explanation is that pools have high bandwidths and are well connected so that the actual delay per kb for miners is much lower than for normal nodes.
Jgarzik was writing about a fast miner backbone connection... as far as I know it is not yet working, though.