首页 > 最新文献

Annals of Operations Research最新文献

英文 中文
Towards a better understanding of financial and economic systems’ complexities: some new evidence coming from artificial intelligence, machine learning and big data advanced technologies 更好地理解金融和经济系统的复杂性:来自人工智能、机器学习和大数据先进技术的一些新证据
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2026-01-22 DOI: 10.1007/s10479-025-07025-5
Hachmi Ben Ameur, Roberto Casarin, Massimiliano Caporin, Zied Ftiti, Bertrand B. Maillet

The integration of Artificial Intelligence (AI) within financial institutions has accelerated in response to mounting complexities and recurrent global crises, revealing the well-known but fair limitations of traditional economic models. Enhanced computational capacity and Big Data (BD) availability have enabled the adoption of Machine Learning (ML) across fields from banking, asset and risk management, and insurance, for tasks such as credit scoring, fraud detection, and market surveillance. AI facilitates portfolio construction and risk budgeting by synthesising historical and alternative data, while Natural Language Processing (NLP) aids in interpreting regulatory texts and central bank communications. However, the opacity of AI models introduces novel risks, including among others validation challenges and systemic vulnerabilities due to model convergence. When controlled appropriately, AI can paradoxically serve both as a risk source and a mitigation tool. This special issue presents rigorously peer-reviewed contributions that explore AI, ML, and BD applications in asset pricing, risk management, macroeconomic forecasting, and sustainable finance, offering valuable insights for academics, practitioners, and policymakers navigating financial uncertainty.

人工智能(AI)在金融机构中的整合已经加速,以应对日益增加的复杂性和周期性的全球危机,揭示了传统经济模型众所周知但公平的局限性。增强的计算能力和大数据(BD)可用性使机器学习(ML)能够在银行、资产和风险管理以及保险等领域得到应用,用于信用评分、欺诈检测和市场监控等任务。人工智能通过综合历史和替代数据来促进投资组合构建和风险预算,而自然语言处理(NLP)有助于解释监管文本和央行通信。然而,人工智能模型的不透明性带来了新的风险,包括验证挑战和由于模型收敛而导致的系统漏洞。如果控制得当,人工智能既可以作为风险源,也可以作为缓解风险的工具。本期特刊提出了经过严格同行评审的贡献,探讨了AI、ML和BD在资产定价、风险管理、宏观经济预测和可持续金融方面的应用,为学者、从业者和政策制定者应对金融不确定性提供了有价值的见解。
{"title":"Towards a better understanding of financial and economic systems’ complexities: some new evidence coming from artificial intelligence, machine learning and big data advanced technologies","authors":"Hachmi Ben Ameur,&nbsp;Roberto Casarin,&nbsp;Massimiliano Caporin,&nbsp;Zied Ftiti,&nbsp;Bertrand B. Maillet","doi":"10.1007/s10479-025-07025-5","DOIUrl":"10.1007/s10479-025-07025-5","url":null,"abstract":"<div><p>The integration of Artificial Intelligence (AI) within financial institutions has accelerated in response to mounting complexities and recurrent global crises, revealing the well-known but fair limitations of traditional economic models. Enhanced computational capacity and Big Data (BD) availability have enabled the adoption of Machine Learning (ML) across fields from banking, asset and risk management, and insurance, for tasks such as credit scoring, fraud detection, and market surveillance. AI facilitates portfolio construction and risk budgeting by synthesising historical and alternative data, while Natural Language Processing (NLP) aids in interpreting regulatory texts and central bank communications. However, the opacity of AI models introduces novel risks, including among others validation challenges and systemic vulnerabilities due to model convergence. When controlled appropriately, AI can paradoxically serve both as a risk source and a mitigation tool. This special issue presents rigorously peer-reviewed contributions that explore AI, ML, and BD applications in asset pricing, risk management, macroeconomic forecasting, and sustainable finance, offering valuable insights for academics, practitioners, and policymakers navigating financial uncertainty.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"357 1","pages":"1 - 10"},"PeriodicalIF":4.5,"publicationDate":"2026-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146071258","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Game theoretical models and applications (SING 18) 博弈论模型及其应用(第18课)
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-12-17 DOI: 10.1007/s10479-025-06985-y
Massimiliano Ferrara, Giuseppe Caristi, Encarnación Algaba, René van den Brink

This special issue of Annals of Operations Research presents a collection of 31 papers that emerged from the 18th European Meeting on Game Theory (SING 18), held in Messina, Italy, in June 2023. The contributions span the full breadth of game-theoretical research, from foundational developments in cooperative and non-cooperative game theory to innovative applications in supply chain management, healthcare, finance, environmental policy, and emerging technologies. This collection demonstrates the vitality and relevance of game theory in addressing contemporary challenges across diverse domains, highlighting the synergy between theoretical advances and practical problem-solving. The papers showcase the evolution of game-theoretical methods, incorporating modern computational techniques including artificial intelligence, deep learning, and quantum computing, while maintaining strong connections to classical game-theoretic principles.

《运筹学年鉴》这期特刊收录了2023年6月在意大利墨西拿举行的第18届欧洲博弈论会议(SING 18)上发表的31篇论文。他们的贡献涵盖了博弈论研究的全部领域,从合作和非合作博弈论的基础发展到供应链管理、医疗保健、金融、环境政策和新兴技术的创新应用。本书展示了博弈论在解决不同领域的当代挑战方面的活力和相关性,突出了理论进步与实际问题解决之间的协同作用。这些论文展示了博弈论方法的演变,结合了包括人工智能、深度学习和量子计算在内的现代计算技术,同时保持了与经典博弈论原理的紧密联系。
{"title":"Game theoretical models and applications (SING 18)","authors":"Massimiliano Ferrara,&nbsp;Giuseppe Caristi,&nbsp;Encarnación Algaba,&nbsp;René van den Brink","doi":"10.1007/s10479-025-06985-y","DOIUrl":"10.1007/s10479-025-06985-y","url":null,"abstract":"<div>\u0000 \u0000 <p>This special issue of <i>Annals of Operations Research</i> presents a collection of 31 papers that emerged from the 18th European Meeting on Game Theory (SING 18), held in Messina, Italy, in June 2023. The contributions span the full breadth of game-theoretical research, from foundational developments in cooperative and non-cooperative game theory to innovative applications in supply chain management, healthcare, finance, environmental policy, and emerging technologies. This collection demonstrates the vitality and relevance of game theory in addressing contemporary challenges across diverse domains, highlighting the synergy between theoretical advances and practical problem-solving. The papers showcase the evolution of game-theoretical methods, incorporating modern computational techniques including artificial intelligence, deep learning, and quantum computing, while maintaining strong connections to classical game-theoretic principles.</p>\u0000 </div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"356 1","pages":"1 - 9"},"PeriodicalIF":4.5,"publicationDate":"2025-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145950707","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Correction: Assessment of the environmental effect of carbon taxation in Chile using a bayesian difference-in-differences approach 更正:使用贝叶斯差中差方法评估智利碳税的环境影响
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-12-12 DOI: 10.1007/s10479-025-06946-5
Reinier Fernández-López, Cristian Mardones, Guillermo Sosa-Gómez, Jean Paul Navarrete
{"title":"Correction: Assessment of the environmental effect of carbon taxation in Chile using a bayesian difference-in-differences approach","authors":"Reinier Fernández-López,&nbsp;Cristian Mardones,&nbsp;Guillermo Sosa-Gómez,&nbsp;Jean Paul Navarrete","doi":"10.1007/s10479-025-06946-5","DOIUrl":"10.1007/s10479-025-06946-5","url":null,"abstract":"","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"356 2-3","pages":"1355 - 1355"},"PeriodicalIF":4.5,"publicationDate":"2025-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145982555","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Decision-making under uncertainty: a multidisciplinary perspective 不确定性下的决策:多学科视角
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-12-04 DOI: 10.1007/s10479-025-06959-0
Nan Ye, Hanna Kurniawati, Marcus Hoerger, Dirk Kroese, Jerzy Filar
{"title":"Decision-making under uncertainty: a multidisciplinary perspective","authors":"Nan Ye,&nbsp;Hanna Kurniawati,&nbsp;Marcus Hoerger,&nbsp;Dirk Kroese,&nbsp;Jerzy Filar","doi":"10.1007/s10479-025-06959-0","DOIUrl":"10.1007/s10479-025-06959-0","url":null,"abstract":"","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"355 3","pages":"2775 - 2776"},"PeriodicalIF":4.5,"publicationDate":"2025-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145772219","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The online-scheduling problems with the bounded batch and incompatible job families on the unit flowshop machines 单元流水作业机具有界批和不兼容作业族的在线调度问题
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-12-01 DOI: 10.1007/s10479-025-06961-6
Xin-Gong Zhang, Jingyi Zhang, Yu-Hsiang Chung, Win-Chin Lin, Chin-Chia Wu

This research investigates the bounded batch online-scheduling issue, specifically focusing on incompatible job families assigned to unit flowshop machines. The main criterion is to reduce the makespan. Within a unit flowshop setting, each machine standardizes the processing time of a job to one unit. The concept of linear lookahead pertains to an online algorithm’s ability to anticipate job information within the time interval ((t, lambda t +beta ]) at time t. The bound batch capacity, denoted by (b < infty), signifies a restriction on the number of jobs that can be contained within a batch. For two unit machines, we introduce the optimal online algorithm (A^{b}). In instances where multiple unit machines are employed with parameters (lambda ge 1), (0 le beta < 1), and (f ge 2), we establish a competitive ratio bounded by at most (1 + max left{ {frac{f}{{(2f - 1)(1 + alpha )}},frac{f}{{lambda (2f - 1)alpha + beta + f}}} right}) based on the online algorithm (A_{f}^{b}). Specifically, we present an optimal online algorithm when (lambda =1) and (0 le beta le displaystyle frac{3f + 1-sqrt{9 f^{2}-2f +1}}{4}). Additionally, we extend our findings to the bounded batch scheduling problem incorporating a linear lookahead interval and (f (=m)) incompatible job families on multiple unit machines.

本文研究了有界批在线调度问题,特别关注分配给单元流水车间机器的不兼容作业族。主要的标准是减少完工时间。在单元流程车间设置中,每台机器将一个作业的处理时间标准化为一个单元。线性前瞻的概念与在线算法在时间t的时间间隔((t, lambda t +beta ])内预测作业信息的能力有关。绑定的批处理容量,用(b < infty)表示,表示对批处理中可以包含的作业数量的限制。对于两台单机,我们引入最优在线算法(A^{b})。在使用参数(lambda ge 1)、(0 le beta < 1)和(f ge 2)的多台机器的情况下,我们基于在线算法(A_{f}^{b})建立了一个最多以(1 + max left{ {frac{f}{{(2f - 1)(1 + alpha )}},frac{f}{{lambda (2f - 1)alpha + beta + f}}} right})为界的竞争比。具体来说,我们提出了一个最优的在线算法,当(lambda =1)和(0 le beta le displaystyle frac{3f + 1-sqrt{9 f^{2}-2f +1}}{4})。此外,我们将我们的发现扩展到有界批调度问题,该问题包含线性向前看间隔和(f (=m))多单元机器上不兼容的作业族。
{"title":"The online-scheduling problems with the bounded batch and incompatible job families on the unit flowshop machines","authors":"Xin-Gong Zhang,&nbsp;Jingyi Zhang,&nbsp;Yu-Hsiang Chung,&nbsp;Win-Chin Lin,&nbsp;Chin-Chia Wu","doi":"10.1007/s10479-025-06961-6","DOIUrl":"10.1007/s10479-025-06961-6","url":null,"abstract":"<div><p>This research investigates the bounded batch online-scheduling issue, specifically focusing on incompatible job families assigned to unit flowshop machines. The main criterion is to reduce the makespan. Within a unit flowshop setting, each machine standardizes the processing time of a job to one unit. The concept of linear lookahead pertains to an online algorithm’s ability to anticipate job information within the time interval <span>((t, lambda t +beta ])</span> at time <i>t</i>. The bound batch capacity, denoted by <span>(b &lt; infty)</span>, signifies a restriction on the number of jobs that can be contained within a batch. For two unit machines, we introduce the optimal online algorithm <span>(A^{b})</span>. In instances where multiple unit machines are employed with parameters <span>(lambda ge 1)</span>, <span>(0 le beta &lt; 1)</span>, and <span>(f ge 2)</span>, we establish a competitive ratio bounded by at most <span>(1 + max left{ {frac{f}{{(2f - 1)(1 + alpha )}},frac{f}{{lambda (2f - 1)alpha + beta + f}}} right})</span> based on the online algorithm <span>(A_{f}^{b})</span>. Specifically, we present an optimal online algorithm when <span>(lambda =1)</span> and <span>(0 le beta le displaystyle frac{3f + 1-sqrt{9 f^{2}-2f +1}}{4})</span>. Additionally, we extend our findings to the bounded batch scheduling problem incorporating a linear lookahead interval and <span>(f (=m))</span> incompatible job families on multiple unit machines.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"356 2-3","pages":"1327 - 1346"},"PeriodicalIF":4.5,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145982625","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Risks and efficiencies in firm games with state-contingent input–output technologies 国家条件下投入产出技术下企业博弈的风险与效率
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-11-26 DOI: 10.1007/s10479-025-06950-9
Walter Briec, Stéphane Mussard

A model of state-contingent multi-input-output technologies, with a netput representation, is introduced to analyze different types of efficiencies. Overall efficiency allocative efficiency and technical efficiency are studied according to coalitions of firms in a firm game (being a cooperative TU-game). Different risks are investigated, inherent to either inputs or outputs, in order to measure their impacts on the different efficiencies. The risks imposed on the random direction of the directional distance function is axiomatically characterized to provide an operational functional form to measure efficiency under risks. An empirical application in portfolio management is presented, focusing on the performance evaluation of portfolios with different risk parameterization of the random direction.

引入了一种状态条件下的多投入产出技术模型,该模型具有网络投入表示,用于分析不同类型的效率。在企业博弈(合作型tu -博弈)中,根据企业联盟研究了总体效率、配置效率和技术效率。调查投入或产出所固有的不同风险,以衡量它们对不同效率的影响。对施加于随机方向上的风险的定向距离函数进行了公理化表征,提供了一种可操作的函数形式来衡量风险下的效率。本文在投资组合管理中进行了实证应用,重点研究了随机方向上不同风险参数化的投资组合绩效评价。
{"title":"Risks and efficiencies in firm games with state-contingent input–output technologies","authors":"Walter Briec,&nbsp;Stéphane Mussard","doi":"10.1007/s10479-025-06950-9","DOIUrl":"10.1007/s10479-025-06950-9","url":null,"abstract":"<div><p>A model of state-contingent multi-input-output technologies, with a netput representation, is introduced to analyze different types of efficiencies. Overall efficiency allocative efficiency and technical efficiency are studied according to coalitions of firms in a <i>firm game</i> (being a cooperative TU-game). Different risks are investigated, inherent to either inputs or outputs, in order to measure their impacts on the different efficiencies. The risks imposed on the random direction of the directional distance function is axiomatically characterized to provide an operational functional form to measure efficiency under risks. An empirical application in portfolio management is presented, focusing on the performance evaluation of portfolios with different risk parameterization of the random direction.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"356 2-3","pages":"727 - 756"},"PeriodicalIF":4.5,"publicationDate":"2025-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145983233","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Sustainable supply chain innovation pathways in the context of digitalization and the circular economy: an operations research approach 数字化和循环经济背景下的可持续供应链创新路径:运筹学方法
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-11-17 DOI: 10.1007/s10479-025-06929-6
Malin Song, Sachin Kumar Mangla, Alessio Ishizaka, Konstantinos P. Tsagarakis, Weiliang Tao

In the context of global climate change and resource constraints, the sustainability of supply chain management has attracted widespread attention across various sectors. This special issue highlights the cutting-edge applications of operations research methods in sustainable supply chain management, particularly within the contexts of digitalization, low-carbon initiatives, and the circular economy. It showcases advances in supply chain resilience modeling enabled by blockchain and machine learning, low-carbon closed-loop game theory, green investment and subsidy strategies, AI-driven low-carbon transformation of small and medium-sized enterprises, and risk mitigation and performance evaluation of circular supply chains. These studies not only extend the theoretical boundaries of supply chain management amid digitalization and the circular economy but also provide practitioners with actionable decision-making tools. Future research should emphasize the integration of interdisciplinary approaches, multi-agent collaborative modeling, and the combination of AI with system dynamics to foster balanced and sustainable development of supply chains across environmental, economic, and social dimensions. Consequently, this special issue establishes a solid foundation for operations research addressing climate change and efficient resource utilization in supply chains.

在全球气候变化和资源约束的背景下,供应链管理的可持续性引起了各行业的广泛关注。本期特刊重点介绍了运筹学方法在可持续供应链管理中的前沿应用,特别是在数字化、低碳倡议和循环经济的背景下。它展示了区块链和机器学习支持的供应链弹性建模、低碳闭环博弈论、绿色投资和补贴策略、人工智能驱动的中小企业低碳转型、循环供应链风险缓解和绩效评估等方面的进展。这些研究不仅拓展了数字化和循环经济背景下供应链管理的理论边界,而且为实践者提供了可操作的决策工具。未来的研究应强调跨学科方法的整合、多主体协作建模以及人工智能与系统动力学的结合,以促进供应链在环境、经济和社会维度上的平衡和可持续发展。因此,这一期特刊为应对气候变化和供应链资源有效利用的运筹学奠定了坚实的基础。
{"title":"Sustainable supply chain innovation pathways in the context of digitalization and the circular economy: an operations research approach","authors":"Malin Song,&nbsp;Sachin Kumar Mangla,&nbsp;Alessio Ishizaka,&nbsp;Konstantinos P. Tsagarakis,&nbsp;Weiliang Tao","doi":"10.1007/s10479-025-06929-6","DOIUrl":"10.1007/s10479-025-06929-6","url":null,"abstract":"<div>\u0000 \u0000 <p>In the context of global climate change and resource constraints, the sustainability of supply chain management has attracted widespread attention across various sectors. This special issue highlights the cutting-edge applications of operations research methods in sustainable supply chain management, particularly within the contexts of digitalization, low-carbon initiatives, and the circular economy. It showcases advances in supply chain resilience modeling enabled by blockchain and machine learning, low-carbon closed-loop game theory, green investment and subsidy strategies, AI-driven low-carbon transformation of small and medium-sized enterprises, and risk mitigation and performance evaluation of circular supply chains. These studies not only extend the theoretical boundaries of supply chain management amid digitalization and the circular economy but also provide practitioners with actionable decision-making tools. Future research should emphasize the integration of interdisciplinary approaches, multi-agent collaborative modeling, and the combination of AI with system dynamics to foster balanced and sustainable development of supply chains across environmental, economic, and social dimensions. Consequently, this special issue establishes a solid foundation for operations research addressing climate change and efficient resource utilization in supply chains.</p>\u0000 </div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"355 s","pages":"1293 - 1311"},"PeriodicalIF":4.5,"publicationDate":"2025-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145766273","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
MinCovTarget+: a fast heuristic algorithm for fair allocation MinCovTarget+:一种快速的公平分配启发式算法
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-11-14 DOI: 10.1007/s10479-025-06913-0
Giovanni Puccetti, Ludger Rüschendorf, Steven Vanduffel

We introduce the MinCovTarget+ algorithm for the problem of fair allocation of indivisible items and we study its performance with respect to some popular fairness and efficiency criteria such as minimal envy, proportionality, maximal Nash welfare and maximal total welfare. By a detailed numerical analysis we compare our newly proposed algorithm with a standard algorithm for this kind of problem: the Spliddit algorithm. Our numerical analysis shows that MinCovTarget+ provides allocations with an excellent balance between fairness and efficiency criteria. In particular, it typically yields minimal (null) envy solutions with a very high value of Nash welfare, at a fraction of the computation time used by Spliddit. Moreover, MinCovTarget+ can be applied in higher dimensions where Spliddit cannot be readily implemented. Our paper is the first in the literature to present a numerical study of these algorithms using a random uniform valuation of the goods to be allocated, as well as a novel design of the value matrix that incorporates dependent valuations. All the numerical estimates in this paper were obtained using a Macbook Air (Apple M1, 8 GB RAM). The corresponding MATLAB code is available at: https://github.com/giovannipuccetti/MinCovTarget. A user-friendly version of the algorithm is available at https://www.fair-allocation.com.

针对不可分割物品公平分配问题,引入了MinCovTarget+算法,并在最小嫉妒、比例性、最大纳什福利和最大总福利等常用的公平和效率准则下研究了该算法的性能。通过详细的数值分析,我们将新提出的算法与解决这类问题的标准算法Spliddit算法进行了比较。我们的数值分析表明,MinCovTarget+在公平和效率标准之间提供了很好的平衡分配。特别是,它通常产生最小(零)嫉妒解决方案,具有非常高的纳什福利值,在Spliddit使用的计算时间的一小部分。此外,MinCovTarget+可以应用于更高的维度,而Spliddit无法轻易实现。我们的论文是文献中第一个对这些算法进行数值研究的论文,该算法使用要分配的商品的随机统一估值,以及包含依赖估值的价值矩阵的新设计。本文中所有的数值估计都是使用Macbook Air (Apple M1, 8gb RAM)获得的。相应的MATLAB代码可在:https://github.com/giovannipuccetti/MinCovTarget。该算法的用户友好版本可在https://www.fair-allocation.com上获得。
{"title":"MinCovTarget+: a fast heuristic algorithm for fair allocation","authors":"Giovanni Puccetti,&nbsp;Ludger Rüschendorf,&nbsp;Steven Vanduffel","doi":"10.1007/s10479-025-06913-0","DOIUrl":"10.1007/s10479-025-06913-0","url":null,"abstract":"<div><p>We introduce the MinCovTarget+ algorithm for the problem of fair allocation of indivisible items and we study its performance with respect to some popular fairness and efficiency criteria such as minimal envy, proportionality, maximal Nash welfare and maximal total welfare. By a detailed numerical analysis we compare our newly proposed algorithm with a standard algorithm for this kind of problem: the Spliddit algorithm. Our numerical analysis shows that MinCovTarget+ provides allocations with an excellent balance between fairness and efficiency criteria. In particular, it typically yields minimal (null) envy solutions with a very high value of Nash welfare, at a fraction of the computation time used by Spliddit. Moreover, MinCovTarget+ can be applied in higher dimensions where Spliddit cannot be readily implemented. Our paper is the first in the literature to present a numerical study of these algorithms using a random uniform valuation of the goods to be allocated, as well as a novel design of the value matrix that incorporates dependent valuations. All the numerical estimates in this paper were obtained using a Macbook Air (Apple M1, 8 GB RAM). The corresponding MATLAB code is available at: https://github.com/giovannipuccetti/MinCovTarget. A user-friendly version of the algorithm is available at https://www.fair-allocation.com.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"356 1","pages":"105 - 121"},"PeriodicalIF":4.5,"publicationDate":"2025-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10479-025-06913-0.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145950777","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Pricing strategies in global channels: considering the effects of parallel trade 全球渠道的定价策略:考虑平行贸易的影响
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-11-14 DOI: 10.1007/s10479-025-06834-y
Yuan-Mao Kao, Yang Yang, Shih-Fen Cheng, Cheng-Hung Wu

Pricing a global product differently across multiple regions is a common but controversial practice. Although price differentiation helps capture unique market characteristics, it also encourages parallel trade, which may affect the overall corporate performance of a global company. We study this problem with a single global business unit (GBU) and multiple local business units (LBUs). The GBU manufactures a product and sets a transfer price for supplying the product to all LBUs, and LBUs decide retail prices for their respective regional markets. Customers can purchase products in any region by comparing LBUs’ prices and other parallel-imported factors, and we construct the demand by a mixed-multinomial logit model. Therefore, each LBU needs to consider the other LBUs’ prices when setting its price, and we formulate this problem as a two-stage game-theoretic model. We verify the existence of a pure-strategy Nash equilibrium. We then develop a learning-based algorithm to find the equilibrium prices of LBUs. Our algorithm is computationally efficient with a large scale of decision-makers. Even for cases with 100 decision-makers, the pure-strategy Nash equilibrium can be obtained within 30 minutes. Numerical studies are conducted using data from the fast-moving consumer products industries. Although parallel trade is detrimental to some LBUs, the existence of parallel trade surprisingly leads to higher overall corporate profits, which is made possible by making the product available at different price points in a market. The proposed method also enables the quantitative validation of several conjectures on parallel trading practices.

在多个地区对全球产品进行不同定价是一种常见但有争议的做法。虽然价格差异有助于捕捉独特的市场特征,但它也鼓励了平行贸易,这可能会影响全球公司的整体企业绩效。我们用单个全局业务单元(GBU)和多个本地业务单元(LBUs)来研究这个问题。GBU生产产品,并为向所有lbu供应产品设定转移价格,lbu决定各自区域市场的零售价格。通过比较LBUs的价格和其他平行进口的因素,客户可以在任何地区购买产品,并通过混合多项logit模型构建需求。因此,每个LBU在定价时需要考虑其他LBU的价格,我们将这个问题表述为一个两阶段博弈论模型。证明了纯策略纳什均衡的存在性。然后,我们开发了一种基于学习的算法来找到LBUs的均衡价格。我们的算法在大规模决策者的情况下计算效率很高。即使在有100个决策者的情况下,也可以在30分钟内获得纯策略纳什均衡。使用快速消费品行业的数据进行了数值研究。虽然平行贸易对一些lbu是有害的,但平行贸易的存在出人意料地导致了更高的总体公司利润,这是通过使产品在市场上以不同的价格点提供而实现的。所提出的方法还可以对平行交易实践中的几个猜想进行定量验证。
{"title":"Pricing strategies in global channels: considering the effects of parallel trade","authors":"Yuan-Mao Kao,&nbsp;Yang Yang,&nbsp;Shih-Fen Cheng,&nbsp;Cheng-Hung Wu","doi":"10.1007/s10479-025-06834-y","DOIUrl":"10.1007/s10479-025-06834-y","url":null,"abstract":"<div><p>Pricing a global product differently across multiple regions is a common but controversial practice. Although price differentiation helps capture unique market characteristics, it also encourages parallel trade, which may affect the overall corporate performance of a global company. We study this problem with a single global business unit (GBU) and multiple local business units (LBUs). The GBU manufactures a product and sets a transfer price for supplying the product to all LBUs, and LBUs decide retail prices for their respective regional markets. Customers can purchase products in any region by comparing LBUs’ prices and other parallel-imported factors, and we construct the demand by a mixed-multinomial logit model. Therefore, each LBU needs to consider the other LBUs’ prices when setting its price, and we formulate this problem as a two-stage game-theoretic model. We verify the existence of a pure-strategy Nash equilibrium. We then develop a learning-based algorithm to find the equilibrium prices of LBUs. Our algorithm is computationally efficient with a large scale of decision-makers. Even for cases with 100 decision-makers, the pure-strategy Nash equilibrium can be obtained within 30 minutes. Numerical studies are conducted using data from the fast-moving consumer products industries. Although parallel trade is detrimental to some LBUs, the existence of parallel trade surprisingly leads to higher overall corporate profits, which is made possible by making the product available at different price points in a market. The proposed method also enables the quantitative validation of several conjectures on parallel trading practices.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"356 2-3","pages":"949 - 983"},"PeriodicalIF":4.5,"publicationDate":"2025-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145982591","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Stochastic modeling and optimization in memory of András Prékopa András pracykopa内存的随机建模与优化
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-11-12 DOI: 10.1007/s10479-025-06928-7
Endre Boros, Michael N. Katehakis, Andrzej Ruszczynski
{"title":"Stochastic modeling and optimization in memory of András Prékopa","authors":"Endre Boros,&nbsp;Michael N. Katehakis,&nbsp;Andrzej Ruszczynski","doi":"10.1007/s10479-025-06928-7","DOIUrl":"10.1007/s10479-025-06928-7","url":null,"abstract":"","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"354 3","pages":"877 - 898"},"PeriodicalIF":4.5,"publicationDate":"2025-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145754330","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Annals of Operations Research
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1