finance_economics · 2026-10-14
Оптимизация маршрутов: новый алгоритм ставок устранил вычислительный тупик в транспортных сетях
Мы изучаем проблему распределения набора маршрутов между конечными узлами в транспортных сетях с ограниченной пропускной способностью и затратами на передачу. Мы вводим язык торгов отправителя-назначения (OD), в котором участник предлагает цену за ограниченные конические комбинации лицензий на вход-выход-количество, а механизм выполняет маршрутизацию через задачу определения победителя, оптимизирующую сетевой поток. Затем изучаем правила оплаты по механизму ОД. В рамках ограниченной модели с открытыми и едиными ценами на источники и участниками торгов, которые безразличны к источнику газа, платеж Викри-Кларка-Гроувса (VCG) является стабильным; Ключевой структурный факт заключается в том, что в этом режиме некоторые оптимальные совокупные потоки никогда не используют физический канал в обоих направлениях, поэтому проблема определения победителя сводится к сетевому потоку одного товара, значение которого субмодулярно в множестве активных участников торгов. Если доступ к источнику разрешено зависеть от отдельного потребителя - это реалистичная функция, например. когда газовые сделки являются неотъемлемой частью двусторонних политических переговоров, сокращение не удается, и выплаты VCG могут находиться строго за пределами ядра. Для этой общей модели мы предлагаем двойное (узловое) правило ценообразования, полученное на основе теневых цен ограничений сохранения потока, и доказываем, что оно всегда стабильно по отношению к ядру, за счет совместимости стимулов доминирующей стратегии. Каждый результат сопровождается наглядными примерами.
## В чем суть открытия
Почему стандартные аукционы VCG терпят неудачу в газовых сетях с ограниченной пропускной способностью и как узловое двойное ценообразование гарантирует?
## Как это устроено: принцип работы
Мы вводим язык торгов отправителя-назначения (OD), в котором участник предлагает цену за ограниченные конические комбинации лицензий на вход-выход-количество, а механизм выполняет маршрутизацию через задачу определения победителя, оптимизирующую сетевой поток. Затем изучаем правила оплаты по механизму ОД.
## Что это меняет на практике
Оптимизирует торговлю газовыми мощностями в Европе на таких платформах, как PRISMA, устраняет потери благосостояния из-за угадывания маршрута (+60% повышает благосостояние в перегруженных ромбовидных топологиях) и применяется непосредственно к полосе пропускания и маршрутизации грузов.
## Границы метода и риски
Двойное узловое ценообразование ослабляет совместимость стимулов доминирующей стратегии, а это означает, что крупные стратегические игроки рынка могут попытаться повлиять на теневые цены, а модель в настоящее время предполагает пассивное ценообразование поставок и управляемые средства массовой информации.
## Результаты и доказательства
- **Комплексный скор значимости:** 6.5 / 10.0
- **Уровень доказательности:** Теоретическое обоснование
quantum_physics · 2026-11-18
Аннотация: Современная цифровая инфраструктура сталкивается с системным комплексным кризисом по трем фундаментальным векторам: вероятностная ловушка ИИ (стохастические модели с галлюцинациями и катастрофическим потреблением энергии), уязвим
ai_frontier · 2026-11-18
Abstract Background Children with cerebral palsy (CP) exhibit substantially elevated energetic costs of walking, yet the biomechanical origins of this excessive cost remain unclear, limiting the effectiveness of current interventions. Metho
ai_frontier · 2026-11-18
Детекторы Шиллинга для рекомендательных систем почти всегда оцениваются по одному числу — обнаружению AUROC, без учета того, когда ему можно доверять. Мы проверяем обнаружение пространства представления с помощью VEIL (Вариационная оценка п
brain_bci · 2026-11-18
Монреальская когнитивная оценка (MoCA) широко используется в исследованиях болезни Паркинсона (БП) для измерения когнитивных функций, но опубликованные пороговые значения для легких когнитивных нарушений (PD-MCI) и деменции (PDD) различаютс
brain_bci · 2026-11-18
Компьютеризированная когнитивная тренировка (CCT) направлена на смягчение снижения когнитивных функций при субъективном снижении когнитивных функций (SCD) и легких когнитивных нарушениях (MCI). Однако соблюдение требований и долгосрочное
brain_bci · 2026-11-18
Изучить этническое неравенство в результатах найма и представительстве рабочей силы среди медсестер и акушерок в разных диапазонах оплаты, а также оценить, могут ли регулярно собираемые административные данные генерировать воспроизводимые п
biomedicine_health · 2026-11-18
Это обновление ранее опубликованного обзора. Женщины с бесплодием могут использовать дополнительные методы лечения для улучшения репродуктивных результатов. Мио-инозитол и D-хиро-инозитол — это широко доступные пищевые добавки, которые обыч
biomedicine_health · 2026-11-18
Имеглимин — противодиабетический препарат на основе метформина, который улучшает гликемию за счет оптимизации функции митохондрий. Данные свидетельствуют о том, что он повышает эффективность митохондрий и сохраняет массу β-клеток поджелудоч
brain_bci · 2026-11-18
Несмотря на наблюдаемые преимущества современных методов лечения, у людей, живущих со спинальной мышечной атрофией (СМА), сохраняются некоторые тяжелые симптомы. Усталость постоянно указывается сообществом СМА как главная неудовлетворенная
biomedicine_health · 2026-11-18
In reproductive-aged women with polycystic ovary syndrome, overweight or obesity exacerbates metabolic and reproductive risks; lifestyle interventions and metformin have limited weight-loss effects, and more effective pharmacological weight
biotech_bioengineering · 2026-11-18
Геномный отбор стал мощным инструментом для ускорения генетического улучшения в селекции животных, однако его более широкое применение часто ограничивается высокими затратами на генотипирование и снижением надежности прогнозирования среди п
biotech_bioengineering · 2026-11-18
Osteoglossidae, одна из самых древних пресноводных рыб, демонстрирующая трансконтинентальную дизъюнкцию, дает важную информацию о ранней эволюции костистых рыб и исторической биогеографии. Используя интегрированные стратегии секвенирования,
biotech_bioengineering · 2026-11-18
Фертильность молока сильно влияет на устойчивость фермы, поскольку молодых коров приходится выращивать в течение многих месяцев, прежде чем они начнут давать молоко. Возраст начала обслуживания (AFS) является ключевым фактором репродуктивно
biomedicine_health · 2026-11-18
Понимание движущих сил, лежащих в основе половых различий в продолжительности жизни, может дать ценную информацию об эволюции продолжительности жизни в целом. Однако сравнительные исследования, выявляющие эти факторы у беспозвоночных, остаю
ai_frontier · 2026-11-18
Травматическая оптическая нейропатия (ТОН) является основной причиной необратимой потери зрения после тупой черепно-мозговой травмы, однако отсутствие клинически значимых моделей на крупных животных, которые точно повторяют человеческий ТОН