Average case analysis of interactive communication
Certain open problems concerning the worst case number of bits required
can be solved when the average number of bits is of interest.
For example it can be shown that asymptotically four messages are optimal
and achieve the number of bits required when the sender knows the receiver's
information in advance.
To be continued..