随着Internet的发展,网络资源作为一种新兴的资源正快速增长。网络资源广义上可包括电子文档、电子视频、网络信息、应用程序、网络服务等,对于部分可复制的网络资源,如电子文档和视频,人们可以轻易地从网上下载得,然而,对于部分具有稀缺性的网络资源而言,如网络空间分配、网络服务分配等,如何合理分配这类稀缺的网络资源,优化系统的整体效益,已成为一个重要的研究课题,这亦是本文将主要关注解决的问题。网络资源的分配是指根据一定的分配算法,将稀缺的网络资源有效分配给需要资源的消费者,使资源分配系统达到高收益,使资源供应者和消费者均达到高收益。传统的资源分配算法多关注如何提高分配效率,但对资源的属性关注甚少,也因此缺少有针对性、合理的分配算法来进一步提高稀缺的网络资源分配的效率。本文将稀缺的网络资源分为两类—可定价网络资源和不可定价网络资源,针对这两种网络资源的特点,进行建模分析,并且引入算法博弈论中的基于网络流的计算均衡定价的算法和的组合拍卖机制来分别解决这两种网络资源的分配问题。本文的主要贡献有如下几点:首先,将网络资源分为可定价与不可定价两种,并分别进行建模分析;其次,针对可定价的网络资源,结合实际的网络教学平台空间分配问题,基于网络流模型,引入算法博弈论中的计算均衡定价的算法,设计了完整的针对空间资源分配的方法:可灵活计算的空间资源总量及基于均衡定价的空间资源分配算法;本文用JAVA实现了该分配算法,得到计算均衡价格的可视化工具,可灵活调整相关参数,得到最优的资源分配结果。最后,针对不可定价的网络资源,结合实际的网络教学平台课程资源分配问题,设计了用户福利函数,引入算法博弈论中的组合拍卖方法,提出了基于组合拍卖的资源分配算法,将资源有效分配,并获得高社会福利。用JAVA和CPLEX结合实现了该算法,并经过多次实验,得到实验数据,与常用的基于排名或信誉的分配算法对比,分析得知该算法针对不可定价的网络稀缺资源的分配更为有效,并能获得高社会福利,兼顾考虑了资源分配的效率性与公平性。本文引入和提出的网络资源分配算法具有扩展性。基于网络流的资源分配算法在可定价网络资源分配,如网络带宽分配、云计算空间分配与预留等具有较大的应用空间;基于组合拍卖的不可定价网络资源分配对于公益资源、公用资源的分配等亦有参考意义。本文开发的可视化工具,简洁易用,可适用于一些需要计算可定价资源总量及进行有效分配的场合。