Keyphrases
Nash Equilibrium
100%
Polynomial-time Algorithm
57%
Pivoting Algorithm
54%
Utility Function
54%
Piecewise Linear
50%
Piecewise-linear Concave Utilities
43%
Bimatrix Game
41%
Mixed Manna
37%
Buyers
37%
Fisher Market
36%
Maximin Share
36%
Symmetric Nash Equilibrium
35%
EFX Allocations
31%
Polynomial Time
30%
Nash Social Welfare
29%
Simplex
29%
Market Equilibrium
28%
Competitive Allocation
27%
Efficient Allocation
27%
Federated Learning
27%
Fair Division
26%
Linear Utility
25%
Fairness Notion
25%
Equilibrium Price
24%
Competitive Equilibrium
24%
Rank-1 Game
24%
Competitive Ratio
22%
Fair Allocation
22%
Share Allocation
22%
Constant Rank
20%
Equilibrium Existence
20%
Coordination Games
19%
Exchange Market
19%
Equilibrium Computation
19%
Payoff
19%
Polytope
19%
Additive Valuations
18%
Contraction Map
18%
Unique Sink Orientation
18%
Potential Lines
18%
Air Traffic Flow Management
18%
Prophet Inequality
18%
Revealed Preference
18%
Approximate Equilibrium
18%
Incentive Mechanism
18%
Revenue Maximization
18%
Efficient Markets
18%
Two-player Games
18%
Strategic Agents
18%
Convex Cost Function
18%
Mathematics
Nash Equilibrium
99%
Polynomial Time
80%
Approximates
76%
Piecewise Linear
75%
Polynomial
57%
Utility Function
57%
Open Problem
41%
Fixed Points
35%
Simplex
32%
Complementarity Problem
30%
Main Result
30%
Cost Function
27%
Matrix (Mathematics)
24%
Competitive Ratio
22%
Upper Bound
21%
Underlying Distribution
18%
Time Step
18%
Additive Error
18%
Polytope
18%
Optimality
15%
unique solution φ
13%
Multiplicative Weight
13%
Probability Theory
13%
Marginals
12%
Additive Function
12%
Special Property
11%
Convex Set
11%
Odd Number
10%
Geometric Mean
10%
Subadditive
10%
Fully Polynomial-Time Approximation Scheme
9%
Constructive Proof
9%
Stochastics
9%
Homeomorphism
9%
Absolute Value
9%
Earliest Time
9%
Bayesian Setting
9%
Sum of Squares
9%
time interval τ
9%
Random Order
9%
Total Cost
9%
Feasible Point
9%
Structural Property
9%
Bayesian
9%
Long Line
9%
Theory Choice
9%
stable model
9%
Model Set
9%
Extremal Combinatorics
9%
Equilibrium Model
9%
Computer Science
Nash Equilibrium
86%
Polynomial Time
39%
Subclasses
29%
Fixed Points
27%
Federated Learning
27%
Efficient Algorithm
26%
piecewise linear
23%
Utility Function
20%
Linear Complementarity Problem
20%
Coordination Game
18%
Efficient Market
18%
Elicitation
18%
Federal Aviation Administration
18%
Airline Company
18%
Performance Metric
18%
Problem Management
18%
Dominant Strategy
18%
Approximation (Algorithm)
17%
Polynomial Time Algorithm
15%
Unique Solution
13%
Complexity Class
13%
Fully Polynomial-Time Approximation Scheme
12%
Special Property
11%
polynomial-time algorithm
11%
Multiplicative Weight
9%
Branch-and-Bound Algorithm Design
9%
Dynamic Equilibrium
9%
Solution Concept
9%
Computational Resource
9%
Dynamic Environment
9%
Economic Parameter
9%
Extensive Form Game
9%
Simplex
9%
Genetic Variability
9%
Proportionality
7%
Linear Function
7%
Approximation Algorithms
6%
Nonzero Probability
5%
Rational Number
5%
Social Choice Theory
5%