We propose a probabilistic three-party communication complexity scenario: w
ith a prior entangled tripartite pure state, to learn the value of a partic
ular function determined by each communication player. It results in less c
ommunication than is required with only classical random correlations. If t
hey share a Greenberger-Horne-Zeilinger (GHZ) state, this protocol is deter
ministic.