多播是一种一对多的通信方法,其将数据发送给多个目标节点。多播机制设计问题是设计一种拍卖机制,其可构建出多播树使得网络中源点和目标节点连通。多播在网络数据传输中可节省带宽资源,更高效地传输数据。因此,多播机制设计的研究具有重要意义。多播机制设计问题的困难在于如何在优化多播机制支付的同时,保证多播机制具有良好的激励性质。本文分别从贝叶斯博弈和合作博弈的角度研究多播机制设计及其支付优化问题。首先,本文将节点自利的多播机制设计问题建模为贝叶斯机制设计问题,提出个体理性、激励相容且计算不可行的最优机制。针对最优机制的计算不可行性,本文提出个体理性、激励相容、具有常数近似率且计算可行的近似机制。然后,本文从合作博弈角度研究边自利的多播机制设计问题。针对VCG机制不能防御假名攻击,存在过度支付问题,本文设计了一种可以防御假名攻击的核选择多播机制。实验结果表明本文提出的核选择多播机制在支付节俭性上明显优于VCG机制。本文的工作主要包含以下几点:1.针对节点为自利智能体的场景,本文基于贝叶斯博弈提出最优机制设计方法,理论证明最优机制的个体理性、激励相容、支付成本最优和计算不可行性;2.针对最优机制的计算不可行性,本文提出α-DRM近似机制和β-RRM近似机制,理论证明近似机制的个体理性、激励相容、支付成本近似最优和计算可行性。实验表明本文提出的e-1/2-RRM机制的支付表现良好,具有较好节俭性。3.针对边为自利智能体的场景,本文理论证明了 VCG机制在该场景下无法防御假名攻击,存在过度支付问题,提出了核选择多播拍卖机制,理论证明核选择多播拍卖机制的支付低于VCG的支付,面临假名攻击时也不会过度支付。本文分析了核选择多播拍卖机制的核约束,并给出核约束的等价形式,减少了冗余约束;4.基于对核选择多播机制等价约束的分析,本文提出了核选择多播机制MMRV机制,其可以最小化机制投标者真实出价所带来的遗憾值。MMRV机制由核约束生成算法实现。实验表明MMRV机制相对VCG机制支付的节俭性突出,具有更优支付。