Imagen de Portada

Planning Against a Prophet: A Graph-Theoretic Framework for Making Sequential Decisions

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Cristi, Andrés, Oren, Sigal
Formato:	Preprint
Publicado:	2024
Materias:	Computer Science and Game Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

AI-Assisted Decision Making with Human Learning
por: Noti, Gali, et al.
Publicado: (2025)

Fairness and Incentive Compatibility via Percentage Fees
por: Dobzinski, Shahar, et al.
Publicado: (2024)

Modeling reputation-based behavioral biases in school choice
por: Kleinberg, Jon, et al.
Publicado: (2024)

Decision-Making on Timing and Route Selection: A Game-Theoretic Approach
por: Wang, Chenlan, et al.
Publicado: (2025)

Generative AI as Digital Representatives in Collective Decision-Making: A Game-Theoretical Approach
por: Chen, Kexin, et al.
Publicado: (2025)

Proportional Aggregation of Preferences for Sequential Decision Making
por: Chandak, Nikhil, et al.
Publicado: (2023)

Oracle-Augmented Prophet Inequalities
por: Har-Peled, Sariel, et al.
Publicado: (2024)

The Competition Complexity of Prophet Secretary
por: Ezra, Tomer, et al.
Publicado: (2024)

Prophets Inequalities with Uncertain Acceptance
por: Martinez, Emile, et al.
Publicado: (2026)

Prophet Inequality from Samples: Is the More the Merrier?
por: Ezra, Tomer
Publicado: (2024)

Intrinsic Robustness of Prophet Inequality to Strategic Reward Signaling
por: Tang, Wei, et al.
Publicado: (2024)

Secretary, Prophet, and Stochastic Probing via Big-Decisions-First
por: Rubinstein, Aviad, et al.
Publicado: (2026)

Non-Adaptive Prophet Inequalities for Minor-Closed Classes of Matroids
por: Pashkovich, Kanstantsin, et al.
Publicado: (2023)

Tightness without Counterexamples: A New Approach and New Results for Prophet Inequalities
por: Jiang, Jiashuo, et al.
Publicado: (2022)

Sequential Decision Making in Stochastic Games with Incomplete Preferences over Temporal Objectives
por: Kulkarni, Abhishek Ninad, et al.
Publicado: (2025)

Integrated Decision Making and Trajectory Planning for Autonomous Driving Under Multimodal Uncertainties: A Bayesian Game Approach
por: Huang, Zhenmin, et al.
Publicado: (2024)

The Competition Complexity of Prophet Inequalities with Correlations
por: Ezra, Tomer, et al.
Publicado: (2024)

STRIDE: A Tool-Assisted LLM Agent Framework for Strategic and Interactive Decision-Making
por: Li, Chuanhao, et al.
Publicado: (2024)

Prophet Inequalities with Cancellation Costs
por: Ekbatani, Farbod, et al.
Publicado: (2024)

Combinatorial Stationary Prophet Inequalities
por: Patel, Neel, et al.
Publicado: (2023)

Prophet and Secretary at the Same Time
por: Kehne, Gregory, et al.
Publicado: (2025)

Trading Prophets with Initial Capital
por: Azar, Yossi, et al.
Publicado: (2025)

Decision-Making Under Complete Uncertainty: You Will Regret Not Being Greedy
por: Atanasov, Kristijan, et al.
Publicado: (2025)

Online Decision-Making in Tree-Like Multi-Agent Games with Transfers
por: Scheid, Antoine, et al.
Publicado: (2025)

Game-Theoretic Foundations for Cyber Resilience Against Deceptive Information Attacks in Intelligent Transportation Systems
por: Yang, Ya-Ting, et al.
Publicado: (2024)

Splitting Guarantees for Prophet Inequalities via Nonlinear Systems
por: Brustle, Johannes, et al.
Publicado: (2024)

Competition Versus Complexity in Multiple-Selection Prophet Inequalities
por: Cruz-Ossa, Eugenio, et al.
Publicado: (2026)

Enhancing Decentralization in Blockchain Decision-Making Through Quadratic Voting and Its Generalization
por: Kovalchuk, Lyudmila, et al.
Publicado: (2025)

A Decision-Theoretic Approach for Managing Misalignment
por: Herrmann, Daniel A., et al.
Publicado: (2025)

Multi-Unit Combinatorial Prophet Inequalities
por: Chawla, Shuchi, et al.
Publicado: (2025)

Decision Making in Urban Traffic: A Game Theoretic Approach for Autonomous Vehicles Adhering to Traffic Rules
por: Shu, Keqi, et al.
Publicado: (2025)

A Multi-Resolution Dynamic Game Framework for Cross-Echelon Decision-Making in Cyber Warfare
por: Yang, Ya-Ting, et al.
Publicado: (2025)

A Game-Theoretic Framework for Privacy-Aware Client Sampling in Federated Learning
por: Yuan, Wenhao, et al.
Publicado: (2024)

Online Matroid Embeddings
por: Cristi, Andrés, et al.
Publicado: (2024)

Prophet Secretary and Matching: the Significance of the Largest Item
por: Chen, Ziyun, et al.
Publicado: (2024)

Prophet Upper Bounds for Online Matching and Auctions
por: Soto, José, et al.
Publicado: (2024)

Threshold Testing and Semi-Online Prophet Inequalities
por: Hoefer, Martin, et al.
Publicado: (2023)

Responsibility Gap in Collective Decision Making
por: Naumov, Pavel, et al.
Publicado: (2025)

A Generalised Theory of Proportionality in Collective Decision Making
por: Masařík, Tomáš, et al.
Publicado: (2023)

Sponsored Question Answering
por: Mordo, Tommy, et al.
Publicado: (2024)