THEORIA / RESEARCH CATALOG

Open problems
in foundations of AI/ML.

Find your next research direction. Explore conjectures and open questions through their models, mathematical targets and connections.

Theory & computationMathematical models & guarantees
119open problems

Explore with /next-steps ↗ or /attack slash commands

A source-linked collection of theoretical open problems. Explore challenges in AI safety, learning theory, transformers, world models, optimization, memory and inference. Each entry gives a precise research target, assumptions and known progress. Open status is provisional; broader programs explicitly need a framework. Sources & methodology ↗

Seed catalog · Browse the bundled collection. Search matches words; Supabase mode uses ranked full-text search.

START EXPLORING
SubjectMulti-agent communication & games
TypeAll types
ReviewAll entries

Choose multiple options. Results match any selected value within each filter.

5 problems

Optimization & optimizers · Learning dynamics & scaling · Multi-agent communication & gamesOpen question

Fast Self-Play at Every Step Size

Aggressive or persistent updates can keep cycling yet learn efficiently in self-play. This problem asks whether shrinking the learning rate is unnecessary throughout a concrete higher-dimensional game family. Efficiency payoff: Keep a productive fixed update scale in coupled learning when diminishing steps are unnecessary.

Editorially scoped

2 sources · Specified modelRead
Multi-agent communication & games · Embeddings & representations · Neural architecture & complexityOpen question

Learning to Communicate in Hidden States

Passing hidden states can save decoding work, but successful communication requires the receiver to interpret the sender's representation and preserve information relevant to its own task. Efficiency payoff: Save decode/prefill work while paying for alignment, adapter training and message bandwidth.

Editorially scoped

4 sources · Framework needs definitionRead
Multi-agent communication & games · Optimization & optimizersOpen question

Reliable Teams with Fewer Connections

An agent team needs enough communication to avoid redundant or conflicting work, but dense graphs are costly and links can fail. A fixed game model turns topology choice into a measurable efficiency question. Efficiency payoff: Reduce communication links while retaining a coordination guarantee under failures.

Editorially scoped

2 sources · Specified modelRead
Multi-agent communication & games · Statistical learning theoryOpen question

The Price of Strategic Collaboration

Agents may contribute too little or duplicate work because of incentives and incomplete knowledge. This model makes the cost of coordinating them through information a precise worst-case quantity.

Editorially scoped

2 sources · Specified modelRead
Multi-agent communication & games · Verification & proof searchOpen question

Which Model Should Search Next?

One model can create useful starting points while another refines them well. Their relative benefit depends on the node and the remaining budget, not only on global average score. Efficiency payoff: Allocate cheaper and more capable models by marginal search value per paid resource, including context growth and evaluation cost.

Editorially scoped

3 sources · Specified modelRead