针对冷漠参会者的会议纪念品组合优化
最优化与控制
2024-03-07 v1 离散数学
摘要
诸如“算法之乐”（FUN with Algorithms）之类的会议通常会为其参会者购买纪念品（例如 T 恤、咖啡杯等）。通常，这些纪念品有不同的类型，颜色或设计各异，组织者需要决定每种类型购买多少数量。我们在一个简单的参会者偏好模型下研究了购买每种类型最佳数量的问题：他们对类型漠不关心，但希望在到达时能够在多种类型的纪念品中进行选择。参会者的冷漠表明，最优策略是为每种纪念品类型购买大致相等的数量。尽管这一猜想听起来非常直观，但我们表明这种简单的组合优化模型相当丰富，即使我们在证明该猜想方面取得了进展（例如，当纪念品类型数量为 2 或 3 时我们成功了），但具有 K 种类型的一般情况仍然悬而未决。我们还提出了渐近结果和计算机模拟，最后，为了激励进一步的进展，我们为完整的证明提供 100 美元的奖励。
引用
@article{arxiv.2403.03330,
title = {Assortment Optimization For Conference Goodies With Indifferent Attendees},
author = {Fernanda Gutiérrez and Bernardo Subercaseaux},
journal= {arXiv preprint arXiv:2403.03330},
year = {2024}
}