Computing Optimal Equilibria in Repeated Games with Restarts
Fuente:
arXiv
Saved in:
| Main Authors: | Berker, Ratip Emin, Conitzer, Vincent |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Beyond Symmetry in Repeated Games with Restarts
by: Fleischmann, Henry, et al.
Published: (2025)
by: Fleischmann, Henry, et al.
Published: (2025)
Designing Rules to Pick a Rule: Aggregation by Consistency
by: Berker, Ratip Emin, et al.
Published: (2025)
by: Berker, Ratip Emin, et al.
Published: (2025)
From Independence of Clones to Composition Consistency: A Hierarchy of Barriers to Strategic Nomination
by: Berker, Ratip Emin, et al.
Published: (2025)
by: Berker, Ratip Emin, et al.
Published: (2025)
How Many Votes is a Lie Worth? Measuring Strategyproofness through Resource Augmentation
by: Berker, Ratip Emin, et al.
Published: (2026)
by: Berker, Ratip Emin, et al.
Published: (2026)
Choosing What Game to Play without Selecting Equilibria: Inferring Safe (Pareto) Improvements in Binary Constraint Structures
by: Oesterheld, Caspar, et al.
Published: (2025)
by: Oesterheld, Caspar, et al.
Published: (2025)
On the Edge of Core (Non-)Emptiness: An Automated Reasoning Approach to Approval-Based Multi-Winner Voting
by: Berker, Ratip Emin, et al.
Published: (2025)
by: Berker, Ratip Emin, et al.
Published: (2025)
Learning and Computation of $Φ$-Equilibria at the Frontier of Tractability
by: Zhang, Brian Hu, et al.
Published: (2025)
by: Zhang, Brian Hu, et al.
Published: (2025)
The Value of Recall in Extensive-Form Games
by: Berker, Ratip Emin, et al.
Published: (2024)
by: Berker, Ratip Emin, et al.
Published: (2024)
Designing Rules for Choosing a Winner in a Debate
by: Heckett, Alexander, et al.
Published: (2025)
by: Heckett, Alexander, et al.
Published: (2025)
Roadmap on Incentive Compatibility for AI Alignment and Governance in Sociotechnical Systems
by: Zhang, Zhaowei, et al.
Published: (2024)
by: Zhang, Zhaowei, et al.
Published: (2024)
The Complexity of Computing Robust Mediated Equilibria in Ordinal Games
by: Conitzer, Vincent
Published: (2024)
by: Conitzer, Vincent
Published: (2024)
On the Complexity of the Optimal Correlated Equilibria in Extensive-Form Games
by: Cheval, Vincent, et al.
Published: (2025)
by: Cheval, Vincent, et al.
Published: (2025)
Dynamic Necklace Splitting
by: Advani, Rishi, et al.
Published: (2025)
by: Advani, Rishi, et al.
Published: (2025)
Quantifying Misalignment Between Agents: Towards a Sociotechnical Understanding of Alignment
by: Kierans, Aidan, et al.
Published: (2024)
by: Kierans, Aidan, et al.
Published: (2024)
A Fair and Optimal Approach to Sequential Healthcare Rationing
by: Sun, Zhaohong
Published: (2025)
by: Sun, Zhaohong
Published: (2025)
Obvious Independence of Clones
by: Berker, Ratip Emin, et al.
Published: (2022)
by: Berker, Ratip Emin, et al.
Published: (2022)
Coverage Games
by: Kupferman, Orna, et al.
Published: (2026)
by: Kupferman, Orna, et al.
Published: (2026)
On Dynamic Programming Theory for Leader-Follower Stochastic Games
by: Dibangoye, Jilles Steeve, et al.
Published: (2025)
by: Dibangoye, Jilles Steeve, et al.
Published: (2025)
Egalitarian Price of Fairness for Indivisible Goods
by: Celine, Karen Frilya, et al.
Published: (2024)
by: Celine, Karen Frilya, et al.
Published: (2024)
Faster Optimal Coalition Structure Generation via Offline Coalition Selection and Graph-Based Search
by: Taguelmimt, Redha, et al.
Published: (2024)
by: Taguelmimt, Redha, et al.
Published: (2024)
Social Choice Should Guide AI Alignment in Dealing with Diverse Human Feedback
by: Conitzer, Vincent, et al.
Published: (2024)
by: Conitzer, Vincent, et al.
Published: (2024)
Is Four Enough? Automated Reasoning Approaches and Dual Bounds for Condorcet Dimensions of Elections
by: Zilberstein, Itai, et al.
Published: (2026)
by: Zilberstein, Itai, et al.
Published: (2026)
Computing Game Symmetries and Equilibria That Respect Them
by: Tewolde, Emanuel, et al.
Published: (2025)
by: Tewolde, Emanuel, et al.
Published: (2025)
Expected Variational Inequalities
by: Zhang, Brian Hu, et al.
Published: (2025)
by: Zhang, Brian Hu, et al.
Published: (2025)
Achieving Balanced Representation in School Choice with Diversity Goals
by: Sun, Zhaohong, et al.
Published: (2024)
by: Sun, Zhaohong, et al.
Published: (2024)
Stable Matchings in Practice: A Constraint Programming Approach
by: Sun, Zhaohong, et al.
Published: (2024)
by: Sun, Zhaohong, et al.
Published: (2024)
Probabilistic Analysis of Stable Matching in Large Markets with Siblings
by: Sun, Zhaohong, et al.
Published: (2025)
by: Sun, Zhaohong, et al.
Published: (2025)
Compatible $k$-Relaxations of Fairness and Non-Wastefulness Under Hereditary Constraints
by: Wakasugi, Tenma, et al.
Published: (2026)
by: Wakasugi, Tenma, et al.
Published: (2026)
Evolutionary Data Theory: On the Similarities between Data Problems and Evolutionary Games
by: Wissgott, Philipp
Published: (2026)
by: Wissgott, Philipp
Published: (2026)
Genetic AI: Evolutionary Games for ab initio dynamic Multi-Objective Optimization
by: Wissgott, Philipp
Published: (2025)
by: Wissgott, Philipp
Published: (2025)
Deontic Temporal Logic for Formal Verification of AI Ethics
by: V., Priya T., et al.
Published: (2025)
by: V., Priya T., et al.
Published: (2025)
Project Submission Games in Participatory Budgeting
by: Faliszewski, Piotr, et al.
Published: (2025)
by: Faliszewski, Piotr, et al.
Published: (2025)
A Fair Allocation is Approximately Optimal for Indivisible Chores, or Is It?
by: Li, Bo, et al.
Published: (2024)
by: Li, Bo, et al.
Published: (2024)
Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games
by: Zhang, Brian Hu, et al.
Published: (2023)
by: Zhang, Brian Hu, et al.
Published: (2023)
Brain Organoid Computing -- an Overview
by: Talavera, Yannic, et al.
Published: (2025)
by: Talavera, Yannic, et al.
Published: (2025)
The Complexity of Graph Exploration Games
by: Fuchs, Janosch, et al.
Published: (2023)
by: Fuchs, Janosch, et al.
Published: (2023)
Learning Real-Life Approval Elections
by: Faliszewski, Piotr, et al.
Published: (2026)
by: Faliszewski, Piotr, et al.
Published: (2026)
A Mechanism for Optimizing Media Recommender Systems
by: McFadden, Brian
Published: (2024)
by: McFadden, Brian
Published: (2024)
Search versus Search for Collapsing Electoral Control Types
by: Carleton, Benjamin, et al.
Published: (2022)
by: Carleton, Benjamin, et al.
Published: (2022)
Anyone but Him: The Complexity of Precluding an Alternative
by: Hemaspaandra, Edith, et al.
Published: (2005)
by: Hemaspaandra, Edith, et al.
Published: (2005)
Similar Items
-
Beyond Symmetry in Repeated Games with Restarts
by: Fleischmann, Henry, et al.
Published: (2025) -
Designing Rules to Pick a Rule: Aggregation by Consistency
by: Berker, Ratip Emin, et al.
Published: (2025) -
From Independence of Clones to Composition Consistency: A Hierarchy of Barriers to Strategic Nomination
by: Berker, Ratip Emin, et al.
Published: (2025) -
How Many Votes is a Lie Worth? Measuring Strategyproofness through Resource Augmentation
by: Berker, Ratip Emin, et al.
Published: (2026) -
Choosing What Game to Play without Selecting Equilibria: Inferring Safe (Pareto) Improvements in Binary Constraint Structures
by: Oesterheld, Caspar, et al.
Published: (2025)