Mean-field games with unbounded controls: a weak formulation approach to global solutions

Der Artikel etabliert die Existenz von Gleichgewichten für eine Klasse nicht-Markovscher Mean-Field-Spiele mit unbeschränktem Kontrollraum in schwacher Formulierung, indem er neue Existenz- und Stabilitätsergebnisse für McKean-Vlasov-Rückwärtsstochastische Differentialgleichungen mit quadratischem Wachstum nutzt, ohne dabei Beschränkungen an die Modellparameter oder den Zeithorizont zu stellen.

Ulrich Horst, Takashi SatoMon, 09 Ma🔢 math

A Lock-Free Work-Stealing Algorithm for Bulk Operations

Diese Arbeit stellt einen neuen lock-freien Work-Stealing-Algorithmus vor, der speziell für Master-Worker-Frameworks in der gemischt-ganzzahligen Optimierung entwickelt wurde und durch native Stapeloperationen sowie eine auf einen Besitzer und einen Dieb beschränkte Konkurrenzkonfiguration eine konstante Latenz bei Push-Operationen und eine signifikant bessere Skalierbarkeit im Vergleich zu bestehenden Lösungen wie C++ Taskflow bietet.

Raja Sai Nandhan Yadav Kataru, Danial Davarnia, Ali JannesariMon, 09 Ma🔢 math

Nonlinear Conjugate Gradient Method for Multiobjective Optimization Problems of Interval-Valued Maps

Dieser Artikel stellt einen nichtlinearen konjugierten Gradienten-Algorithmus mit Wolfe-Liniensuche zur Lösung unconstraineder multiobjektiver Intervall-Optimierungsprobleme vor, für den die globale Konvergenz unter Verwendung der Zoutendijk-Bedingung sowie für verschiedene Parametervarianten (Fletcher-Reeves, Conjugate Descent, Dai-Yuan und modifizierter Dai-Yuan) bewiesen und durch numerische Tests validiert wird.

Tapas Mondal, Debdas Ghosh, Jingxin Liu, Jie LiMon, 09 Ma🔢 math

A Hierarchical Bayesian Dynamic Game for Competitive Inventory and Pricing under Incomplete Information: Learning, Credible Risk, and Equilibrium

Diese Arbeit entwickelt ein hierarchisches bayessches dynamisches Spiel für wettbewerbsfähige Lagerhaltung und Preisgestaltung unter unvollständiger Information, das durch einen glaubwürdigen Risiko-Kriterium eine konservative Gleichgewichtslösung ermöglicht, die Lernen, Wettbewerb und Anpassung simultan vereint.

Debashis ChatterjeeMon, 09 Ma🔢 math

Policy Iteration Achieves Regularized Equilibrium under Time Inconsistency

Die Arbeit entwickelt einen Policy-Iteration-Algorithmus für entropie-regulierte zeitinkonsistente stochastische Kontrollprobleme, der unter Verwendung einer gekoppelten nicht-lokaler partieller Differentialgleichungen (EEHJB) die exponentielle Konvergenz zu einem Gleichgewichtspolicy nachweist und gleichzeitig die globale Existenz und Eindeutigkeit einer klassischen Lösung der EEHJB-Gleichung konstruktiv beweist.

Yu-Jui Huang, Xiang Yu, Keyu ZhangMon, 09 Ma🔢 math

Solving the Line-Based Dial-a-Ride Problem by Generating Stopping Patterns

Die vorgestellte Arbeit führt eine Variante des linienbasierten Dial-a-Ride-Problems ohne Zeitfenster ein, entwickelt einen Branch-and-Price-Algorithmus zur Generierung profitabler Haltestellenmuster sowie eine effiziente Heuristik für die Root-Knoten-Lösung, die bei großen Instanzen schnell hochwertige Ergebnisse liefert.

Antonio Lauerbach, Sven Mallach, Kendra Reiter, Marie Schmidt, Michael StiglmayrMon, 09 Ma🔢 math

Intrinsic Information Flow in Structureless NP Search

Dieses Papier interpretiert die Suche nach NP-Zeugnissen als informations-theoretischen Prozess und zeigt im „psocid"-Modell, dass bei strukturlosen, gleichverteilten Prioritäten und nur durch Gleichheitsabfragen begrenzte Informationsgewinnung eine zuverlässige Wiederherstellung des Zeugnisses aufgrund einer fundamentalen Diskrepanz zwischen benötigten und erzielbaren Informationen unmöglich ist, was die exponentielle Komplexität der Suche auf eine informationstheoretische Ursache zurückführt.

Jing-Yuan WeiMon, 09 Ma🔢 math

Computing Stationary Distribution via Dirichlet-Energy Minimization by Coordinate Descent

Die Arbeit stellt eine optimierungsbasierte Formulierung des Red Light Green Light-Algorithmus zur Berechnung stationärer Verteilungen großer Markov-Ketten vor, die durch Minimierung der Dirichlet-Energie mittels Koordinatenabstieg das Konvergenzverhalten erklärt, exponentielle Konvergenz für eine bestimmte Klasse von Ketten nachweist und praktische Scheduling-Strategien zur Beschleunigung vorschlägt.

Konstantin Avrachenkov, Lorenzo Gregoris, Nelly LitvakMon, 09 Ma🔢 math

Higher-Order Normality and No-Gap Conditions in Impulsive Control with L1L^1-Control Topology

Diese Arbeit zeigt, dass für impulsiv erweiterbare steuerlineare Systeme eine auf iterierten Lie-Klammern basierende höhere Ordnung-Normalität ausreicht, um eine Infimumslücke zu verhindern, wenn die Stabilität bezüglich der L1L^1-Topologie der Steuerungen und nicht der üblichen LL^\infty-Topologie der Trajektorien betrachtet wird.

Monica Motta, Michele Palladino, Franco RampazzoMon, 09 Ma🔢 math

The Popov's Algorithm with Optimal Bounded Stepsize for Generalized Monotone Variational Inequalities

Die Arbeit beweist, dass die bekannte Schrittweitenobergrenze von 12L\frac{1}{2L} für Popovs-Algorithmus bei eingeschränkten (pseudo-)monotonen Variationsungleichungen scharf ist, während sie im unbeschränkten Fall auf 13L\frac{1}{\sqrt{3}L} erweitert werden kann, wobei die Konvergenzanalyse mittels einer neuen Lyapunov-Funktion erfolgt.

Nhung Hong Nguyen, Thanh Quoc Trinh, Phan Tu VuongMon, 09 Ma🔢 math