2023年Mathorcup高校数学建模挑战赛|量子计算机在信用评分卡组合优化中的应用

离子
2024-11-19 16:29:44
金融
算法解析
本帖最后由 离子 于 2025-1-23 16:41 编辑




题目详情


 在银行信用卡或相关的贷款等业务中,对客户授信之前,需要先通过各种审核规则对客户的信用等级进行评定,通过评定后的客户才能获得信用或贷款资格。规则审核过程实际是经过一重或者多重组合规则后对客户进行打分,这些规则就被称为信用评分卡,每个信用评分卡又有多种阈值设置(但且只有一个阈值生效),这就使得不同的信用评分卡在不同的阈值下,对应不同的通过率和坏账率,一般通过率越高,坏账率也会越高,反之,通过率越低,坏账率也越低.


 对银行来说,通过率越高,通过贷款资格审核的客户数量就越多,相应的银行获得的利息收入就会越多,但高通过率一般对应着高坏账率,而坏账意味着资金的损失风险,因此银行最终的收入可以定义为:


最终收入 = 贷款利息收入 - 坏账损失


下表举例 3 个不同的信用评分卡,可以看到每种信用评分卡有 10 个阈值,每种阈值对应不同的坏账率和通过率:



赛题说明 1:流程简化及示例


 我们将该问题进行做如下简化(本简化只适用本次比赛赛题,不能完全代表实际场景)。假设贷款资金为 1000000 元,银行贷款利息收入率为 8%,并以上面列举的三个信用评分卡作为选定的信用评分卡组合来测算银行最终收入。


 由于每一信用评分卡有且只可选择 1 个阈值,假设信用评分卡 1 的阈值设置为 8,则通过表格可知,对应通过率为 70%,坏账率为 4.00%,信用评分卡 2 的阈值设置为 6,则通过率为 50%,坏账率为 2.70%,信用评分卡3 的阈值设置为 7,则通过率为 62%,坏账率为 3.70%。


 总通过率为所有信用评分卡通过率相乘,即:


0.7×0.5×0.62 = 0.217


 总坏账率为三种信用评分卡对应坏账率的平均值,即:


1/3×(0.04+0.027+0.037) = 0.0367


 本次贷款利息收入为:贷款资金×利息收入率×总通过率×(1-总坏账率),即:


1000000×0.08×(0.7×0.5×0.62) ×(1-1/3×(0.04+0.027+0.037)) = 16758.18(元)


 由坏账带来的坏账损失为:贷款资金×总通过率×总坏账率,即:


1000000×(0.7×0.5×0.62) ×(1/3×(0.04+0.027+0.037))=7522.666(元)


 那么银行的最终收入为:贷款利息收入-坏账损失,即:


6758.18-7522.666 = 9235.514 (元)



 选择不同的信用评分卡,不同的阈值组合,会给银行带来不同的收入与损失,由此决定银行最终收入。因此,银行的目标是选择最合理的信用评分卡组合以及其阈值,使得银行最终收入最多。



赛题说明 2:QUBO 模型简介


 QUBO 模型是指二次无约束二值优化(Quadratic Unconstrained Binary Optimization)模型,它是一种用于解决组合优化问题的数学模型。在QUBO模型中,需要将问题转化为一个决策变量为二值变量,目标函数是一个二次函数形式优化模型。


 QUBO 模型可以运行在量子计算机硬件上,通过量子计算机进行毫秒级的加速求解。这种模型和加速方式在未来各行业中将得到广泛的实际应用。因此现阶段研究基于 QUBO 模型的量子专用算法十分有应用价值。例如典型的图着色、旅行商问题、车辆路径优化问题等,都可以转化为 QUBO模型并借助于量子计算机求解。


赛题说明 3:赛题数据


 附件 1 中共包含 100 张信用评分卡,每张卡可设置 10 种阈值之一,并对应各自的通过率与坏账率共 200 列,其中 t_1 代表信用评分卡 1 的通过率共 10 项,h_1 代表信用评分卡 1 的坏账率共 10 项,依次类推 t_100 代表信用评分卡 100 的通过率,h_100 代表信用评分卡 100 的坏率。


问题



————————————————


本文转载自CSDN博主:alwaysuzybai


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。


原文链接:https://blog.csdn.net/m0_57656758/article/details/130122630



1135
0
0
0
关于作者
相关文章
  • 周期性感知框架PerioGT:聚合物深度学习建模的突破与应用 ...
    2025年发表于 Nature Computational Science 的研究《 Periodicity-aware deeplearning for poly ...
    了解详情 
  • EP-GAT革新股票预测:能量建模 + 并行注意力精准捕捉市场动态 ...
    布里斯托大学团队提出 EP-GAT 模型,为股票趋势预测提供新方案。其用能量差异与玻尔兹曼分布构建 ...
    了解详情 
  • 量子优化新突破!解码量子干涉(DQI)如何让难题求解速度快 10 ...
    谷歌量子 AI 团队在《Nature》提出解码量子干涉(DQI)算法。其将组合优化转为量子态制备、解码 ...
    了解详情 
  • 从细胞形态学中学造药:拜耳验证表型驱动的分子生成模型 ...
    2025年9月17日,拜耳公司的研究人员在bioRxiv上发表文章,题为“Large-scale experimental ...
    了解详情 
联系我们
二维码
在本版发帖返回顶部
快速回复 返回顶部 返回列表
玻色有奖小调研
填写问卷,将免费赠送您5个100bit真机配额
(单选) 您是从哪个渠道得知我们的?*
您是从哪个社交媒体得知我们的?*
您是通过哪个学校的校园宣讲得知我们的呢?
取消

提交成功

真机配额已发放到您的账户,可前往【云平台】查看

量子AI开发者认证

考核目标

开发者能够成功搭建Kaiwu-PyTorch-Plugin项目基础环境,并成功运行QBM-VAE示例代码,根据系统提供的随机seed值,求出正确的FID值。

通过奖励

10个一年效期的550量子比特真机配额

专属「量子AI开发者」社区认证标识

开发者权益

每月固定权益:5个550量子比特真机配额
前往考核

第一步

按照README提示成功安装Kaiwu-PyTorch-Plugin库环境依赖
前往GitHub

第二步

替换seed值

您的seed值为

第三步

输入您计算的FID值

*

提交答案

开发者权益

每月固定权益:5个550量子比特的真机配额

恭喜您完成考核

您将获得量子AI开发者认证标识及考核奖励

550bit*10

配额