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..