申请/专利权人：江西求是高等研究院

申请日：2024-04-24

公开（公告）日：2024-06-28

公开（公告）号：CN118071475B

主分类号：G06Q30/08

分类号：G06Q30/08;G06Q30/0601

优先权：

专利状态码：有效-授权

法律状态：2024.06.28#授权;2024.06.11#实质审查的生效;2024.05.24#公开

摘要：本发明提供了一种基于社会福利最大化的户外广告牌拍卖方法及系统，所述方法包括获取初始拍卖数据，基于初始拍卖数据确定定价函数；基于初始拍卖数据确定惩罚系数与用户最大化社会福利指标；获取初始变量集，将用户最大化社会福利指标加入初始变量集中，以得到调整变量集，对调整变量集中的所有变量进行初始化；定义决策函数，基于惩罚系数与初始化后的调整变量集确定决策函数的函数输入数据，将函数输入数据输入决策函数中，以得到函数输出数据；基于函数输出数据确定拍卖结果，本发明具备真实性、有效性、计算效率高等特点，且可以满足户外广告牌拍卖的实时需求，同时实现社会福利的最大化。

主权项：1.一种基于社会福利最大化的户外广告牌拍卖方法，其特征在于，包括：获取初始拍卖数据，基于所述初始拍卖数据确定定价函数；基于所述初始拍卖数据确定惩罚系数与用户最大化社会福利指标；获取初始变量集，将所述用户最大化社会福利指标加入所述初始变量集中，以得到调整变量集，对所述调整变量集中的所有变量进行初始化；定义决策函数，基于所述惩罚系数与初始化后的所述调整变量集确定所述决策函数的函数输入数据，将所述函数输入数据输入所述决策函数中，以得到函数输出数据；基于所述函数输出数据确定拍卖结果；所述获取初始拍卖数据，基于所述初始拍卖数据确定定价函数的步骤包括：获取初始拍卖数据，基于所述初始拍卖数据计算类型广告牌加权单位时间定价上界与类型广告牌加权单位时间定价下界： ； ； ；式中，表示用户的第次出价，表示用户集合，表示用户所有备选出价方案的集合，表示广告牌全体集合，表示用户需求的拍卖时间占卖方给出的时间段的总数的比例，表示用户对类型广告牌的需求数量；基于所述类型广告牌加权单位时间定价上界与所述类型广告牌加权单位时间定价下界确定定价函数： ；式中，表示类型广告牌的数量，表示截止到时刻卖方已分配的类型广告牌数量；在所述基于所述初始拍卖数据确定惩罚系数与用户最大化社会福利指标的步骤中，所述惩罚系数为： ； ；式中，表示用户拍卖投标中的一个计划，即一个时间表集，表示计划的平均资源利用率，表示用户需求的拍卖时间占总时间段的比例，表示类型广告牌的数量，表示截止到时刻卖方已分配的类型广告牌数量，表示广告牌全体集合；所述用户最大化社会福利指标为： ；式中，表示用户全部可行的计划，表示用户对类型广告牌的需求数量，表示类型广告牌在时刻的单价，表示卖方为用户在类型广告牌上提供折扣而损失的利润值，表示用户计划的报价；获取初始变量集，将所述用户最大化社会福利指标加入所述初始变量集中，以得到调整变量集，对所述调整变量集中的所有变量进行初始化的步骤包括：获取初始变量集，将所述用户最大化社会福利指标加入所述初始变量集中，以得到调整变量集，所述调整变量集包括用户的方案是否被接受的指标变量、时刻是否为用户分配时间的指标变量、用户最大化社会福利指标、截止到时刻卖方已分配的类型广告牌数量、类型广告牌在时刻的单价、用户的计划指标变量；对所述调整变量集中的所有变量进行初始化： ； ；式中，表示用户集合，表示用户所有备选出价方案的集合，表示广告牌全体集合，表示卖方给出的时间段的总数，表示用户租用类型广告牌单位时间的底价，表示用户全部可行的计划；所述定义决策函数，基于所述惩罚系数与初始化后的所述调整变量集确定所述决策函数的函数输入数据，将所述函数输入数据输入所述决策函数中，以得到函数输出数据的步骤包括：确定用户的竞价信息： ；式中，表示卖方收到用户竞价的时间，表示用户𝑖对类型广告牌的需求数量，表示广告牌全体集合，表示用户所有备选出价方案的集合，表示用户需求的拍卖时间，表示用户的第次出价，表示用户的第次出价的起始截止时间；定义决策函数，确定所述决策函数的函数输入数据： ；式中，表示类型广告牌的数量，表示用户租用类型广告牌单位时间的底价，表示用户最大化社会福利指标，表示类型广告牌在时刻的单价，表示截止到时刻卖方已分配的类型广告牌数量，表示用户的计划的惩罚系数，表示卖方根据用户需求的拍卖时间为用户提供的折扣；基于所述函数输入数据确定用户定价函数与卖家为用户提供折扣而损失的利润： ； ；对从时刻开始的连续个时隙，即对任意时间，约束均成立的前提下，确定方案从时刻开始的连续个时隙为，确定用户的计划的社会福利指标；将计算得到的用户的计划的社会福利指标存入社会福利指标集合中，在所述社会福利指标集合中确定最大的社会福利指标，并确定与之对应的最优计划；基于最优计划确定用户的最大社会福利方案对应的索引，基于索引确定函数输出数据；所述基于最优计划确定用户的最大社会福利方案对应的索引，基于索引确定函数输出数据的步骤包括：基于最优计划确定方案对应的竞价与对应的社会福利指标： ； ；基于所述社会福利指标确定用户的最大社会福利方案对应的索引： ；若索引对应的社会福利指标，则对原始函数输出数据中的部分数据进行更新： ； ； ；式中，表示用户的方案指标变量，表示方案对应的最优计划，表示方案对应的竞价，表示用户的方案中最优计划的指标变量；若索引对应的社会福利指标，则返回，以得到函数输出数据；所述基于所述函数输出数据确定拍卖结果的步骤具体为：若存在方案，使得用户的方案指标变量，则接受用户的方案，并根据时刻为用户分配时间的指标变量并分配对应的广告牌，且向用户收取用户的出价，若不存在方案，使得用户的方案指标变量，则拒绝用户。

全文数据：

权利要求：

百度查询： 江西求是高等研究院 一种基于社会福利最大化的户外广告牌拍卖方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD