Online Inverse Optimal Transport for Societal Flows

社会流量的在线逆最优运输

• 批准号: EP/X010503/1
• 负责人: Andrew Duncan
• 金额: $ 10.25万
• 依托单位: Imperial College London
• 依托单位国家: 英国
• 项目类别: Research Grant
• 财政年份: 2023
• 资助国家: 英国
• 起止时间: 2023 至 无数据
• 项目状态: 已结题
• 来源: https://gtr.ukri.org/projects?ref=EP%2FX010503%2F1
• 关键词: Online; Inverse; Optimal; Transport; Societal

There are many processes in social sciences and natural sciences which can be viewed as flows of people, commodities or wealth from one set of locations / states to another. In many such cases, these flows occur optimally, determined by some underlying cost criterion. For example, viewing flows of migrants or refugees from one country to another through this lens permits us to understand the incentives of the individuals involved, which can help identify long-term trends and support policy-making.We are interested in the situation where we have measurements of such a flow and wish to infer the underlying cost/incentive criterion which is driving it. This problem, known as Inverse Optimal Transport (IOT), lies at the core of many important applications, ranging from economics, demographic research and urban planning to transportation and logistics. It also shares many common features with similar problems studied in Machine Learning such as Inverse Reinforcement Learning and Ground Metric Learning.In this work we seek to extend the applicability of the IOT framework in two important ways. Firstly, we will develop new approaches to IOT which are robust to incomplete, inconsistent and noisy data. Having unreliable data is the norm when studying any real-world flows such a migratory or commodity flows, and so being able to assimilate such data is a prerequisite to leveraging IOT methodology in such scenarios. Secondly, we aim to develop new methods to solve IOT problems in streaming data situations, where flows are characterised by large volumes of disaggregated data, evolving over time. To handle this abundance of data in an efficient manner requires new approaches to this problem. Extending the applicability of the IOT methodology is a first step in developing reliable, continuously-updating models of such processes. This would pave the way for digital twins of societal flows, built to support monitoring, forecasting and decision-making for these complex phenomena.

社会科学和自然科学中有许多过程可以被视为人员、商品或财富从一组地点/国家流向另一组地点/国家。在许多这样的情况下，这些流动是以最佳方式发生的，这是由一些基本的成本标准决定的。例如，通过这一透镜观察移民或难民从一国流向另一国的流动，使我们能够了解所涉个人的动机，这有助于确定长期趋势和支持决策。我们感兴趣的是我们对这种流动进行测量的情况，并希望推断出推动这种流动的基本成本/动机标准。逆最优运输（IOT）是许多重要应用的核心，从经济学、人口研究和城市规划到运输和物流。它还与机器学习中研究的类似问题（如反向强化学习和基础度量学习）具有许多共同特征。在这项工作中，我们试图以两种重要的方式扩展物联网框架的适用性。首先，我们将开发新的物联网方法，这些方法对不完整，不一致和噪声数据具有鲁棒性。在研究任何现实世界的流动（如移民或商品流动）时，拥有不可靠的数据是常态，因此能够吸收这些数据是在这种情况下利用物联网方法的先决条件。其次，我们的目标是开发新的方法来解决流数据情况下的物联网问题，其中流量的特点是大量的分类数据，随着时间的推移而不断变化。为了以有效的方式处理这种丰富的数据，需要新的方法来解决这个问题。扩展物联网方法的适用性是开发此类过程的可靠、持续更新模型的第一步。这将为社会流动的数字孪生铺平道路，旨在支持对这些复杂现象的监测、预测和决策。