该文综述拟阵约束下的赌博与子模最大化研究，涵盖Best-Basis纯勘探、matroid bandits的OMM算法、k-次模函数逼近、公平性子模最大化、动态维护4+ε近似、匹配约束优化及预算半强盗遗憾改进，兼顾质量、公平与效率。