搜索结果: 16-30 共查到“会议中心 运筹学”相关记录236条 . 查询时间(2.442 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：A Squared Smoothing Newton Method for Semidefinite Programming
半定规划 平方平滑 牛顿方法
2023/4/14
This paper proposes a squared smoothing Newton method via the Huber smoothing function for solving semidefinite programming problems (SDPs). We first study the fundamental properties of the matrix-val...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Approximate Envy-freeness in Indivisible Resource Allocation with Budget Constraints
预算约束 不可分割 资源分配 近似无嫉妒
2023/4/14
We study the fair allocation of indivisible resources under knapsack constraints, where a set of items with varied costs and values are to be allocated to a group of agents. Each agent has a budget co...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Pandora Box Problem with Nonobligatory Inspection: Hardness and Approximation Scheme
潘多拉盒问题 非强制性检查 硬度 近似方案
2023/4/14
Weitzman (1979) introduced the Pandora Box problem as a model for sequential search with inspection costs, and gave an elegant index-based policy that attains provably optimal expected payoff. In vari...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Mixed-binary Convex Quadratic Optimization and Its Applications in Inference with Sparsity
二元凸 二次优化 稀疏推理
2023/4/14
Sparsity is a naturally occurring characteristic in many real-world applications including signal denoising, outlier detection, and finance. On one hand, sparsity assumption allows people to tackle in...
2023年3月24日，国家自然科学基金委员会（以下简称自然科学基金委）管理科学部主办、浙江大学经济学院承办的国家自然科学基金重大项目“数字经济的博弈论基础”2022年度交流会在杭州以线上线下相结合的方式成功举办。自然科学基金委副主任、党组成员侯增谦院士、自然科学基金委管理科学部副主任刘作仪研究员、浙江大学副校长黄先海教授、浙江大学经济学院院长张俊森教授出席并致辞。指导组专家、项目及课题负责人、管理...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Global and Local Convergence-Rate Analysis of an Inexact Newton Augmented Lagrangian Method for Zero-One Composite Optimization
零一复合优化 不精确 牛顿增强拉格朗日方法 收敛率分析
2023/4/14
Zero-One Composite Optimization (0/1-COP) is a prototype of nonsmooth, non- convex optimization problems and it has attracted much attention recently. Augmented Lagrangian Method (ALM) has stood out a...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Fairness Criteria for Allocating Indivisible Chores: Connections and Efficiencies
分配 不可分割杂务 公平标准
2023/4/14
We study several fairness notions in allocating indivisible chores (i.e., items with non-positive utilities) to agents, who have additive and submodular cost functions. The fairness criteria we are co...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Auctions and Bidding
Auctions Bidding 拍卖理论
2023/4/14
The 2020 Nobel Prize in Economics was awarded to Paul Milgrom and Robert Wilson for their improvements to auction theory and inventions of new auction formats. Their theoretical discoveries have impro...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Stochastic approximation methods for nonconvex constrained optimization
非凸 约束优化 随机逼近方法
2023/4/14
Nonconvex constrained optimization (NCO) has been one of the important research fields in optimization community. It has widely appeared in many application fields. However, challenges for solving NCO...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Job Matching with Interventions: Constraints, Subsidy, and Taxation
工作匹配 替代条件 市场均衡
2023/4/18
In markets for indivisible resources such as workers and objects, subsidy and taxation for an agent may depend on the set of acquired resources and prices. This paper investigates how such transfer po...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Design of Patient Visit Itineraries in Tandem Systems
串联系统 患者就诊 行程设计
2023/4/18
Multi-stage service is common in healthcare. One widely adopted approach to manage patient visits in multi-stage service is to provide patients with visit itineraries, which specify individualized app...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Multitype branching processes in random environments
随机环境 多类型 分支进程
2023/4/18
We consider a branching process with a random environment, in which the reproduction law of generation $n$ depends on the random environment at time n, unlike a constant distribution assumed in the cl...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Who Shares Risk with Whom？A Dynamic Network Game Analysis
分担风险 动态网络 博弈分析
2023/4/18
We investigate informal risk sharing using a dynamic network game model. In each round, a randomly selected agent experiences a negative shock, and the agent's friends decide whether to provide assist...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Improved Approximation Ratios of Fixed-Price Mechanisms in Bilateral Trades
双边贸易 固定价格机制 近似比率
2023/4/18
We study the performance of fixed-price mechanisms in the bilateral trade problem. We improve the approximation ratios of welfare-optimal mechanisms in several settings. In particular, when we have on...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：不完全信息的多智能体系统博弈
不完全信息 多智能体系统 博弈
2023/4/18
不完全信息博弈是当今的研究热点，也是人工智能领域所关注的。本报告主要针在分布式鲁棒博弈、在线博弈、安全博弈等方面介绍我们近年来的研究成果，我们的研究重点主要是在理论上给出严格的均衡分析或策略分析，为了解决相关问题，采用了近似算法、遗憾度分析、超博弈等进行研究，获得有一些有趣的结果。