This paper demonstrates some issues in agent interaction on the Web, which is the center point of supporting the needs of fully-realized learning GRID in the future. Of particular importance is the conversation support., with its core element, communication protocols. We propose to construct communication protocols through learning of performatives of ACL messages based on the FIPA-ACL messages. The work involves two steps: 1) converting real conversations into a markup agent communication language and then 2) inducing communication protocols based on these set of converted conversations.