Keyphrases
Price of Anarchy
72%
Strong Equilibrium
57%
Social Welfare
56%
Buyers
49%
Tight
41%
Nash Equilibrium
39%
Optimal Contract
30%
Competitive Ratio
30%
Prophet Inequality
29%
Envy-free
28%
Seller
28%
Bidders
28%
Posted Price
27%
Best Response Dynamics
27%
Pure Nash Equilibrium
27%
Job Scheduling
27%
Fair Division
26%
Hidden Action
25%
Walrasian Equilibrium
25%
Congestion Effect
24%
Selling
24%
Additive Valuations
23%
Free-riding
21%
Resource Allocation Games
21%
Social Cost
21%
Capacitated
20%
Strategic Agents
20%
Strong Price of Anarchy
20%
Mechanism Design
20%
Tight Bounds
20%
Incentive Mechanism
19%
Scheduling Game
19%
Gross Substitutes
19%
Subadditive Valuations
19%
Optimal Mechanism
19%
Liquid Welfare
19%
Envy-freeness
18%
Optimal Revenue
18%
Constant Approximation
18%
Price of Stability
18%
Combinatorial Auctions
17%
Valuation Function
17%
Agent Behavior
17%
Envy-free Allocations
17%
Mixed Strategy
17%
Peer-to-peer Systems
17%
Multi-unit
17%
Prophet
17%
Feasibility Constraints
17%
Online Matching
16%
Mathematics
Main Result
82%
Nash Equilibrium
80%
Approximates
68%
Subadditive
50%
Polynomial Time
37%
Competitive Ratio
35%
Upper Bound
35%
Objective Function
30%
Constant Factor
29%
Edge
28%
Probability Theory
28%
Bayesian
27%
Open Problem
24%
Cost Function
22%
Stochastics
22%
Approximability
22%
Budget Constraint
18%
Greedy Algorithm
17%
Lower and upper bounds
17%
Minimizes
17%
Existence Result
17%
Optimal Strategy
14%
Real Line
14%
Incomplete Information
14%
Minimax
13%
Mixed Strategy
13%
Set Function
13%
Congestion Game
13%
Optimality
12%
Real Life
12%
Action Space
11%
Convergence Rate
11%
Time Step
11%
Min-Max
11%
Nonuniform
11%
World Problems
11%
Arrival Time
11%
Departure Time
11%
Arrival Process
11%
Lower Type
11%
Open Question
11%
Pareto Optimal
11%
Linear Function
11%
Discrete Time
11%
Dominant Strategy
10%
Bipartite Graph
9%
Worst Case
9%
Sufficient Condition
8%
Simplest Case
8%
Matching Problem
8%
Computer Science
Approximation (Algorithm)
100%
Nash Equilibrium
74%
Subadditive
36%
Competitive Ratio
34%
Combinatorial Auction
31%
Job Scheduling
26%
Mechanism Design
21%
Objective Function
21%
bipartite matching
17%
Network Topology
17%
Performance Guarantee
17%
Peer-to-Peer System
17%
free-riding
16%
Sufficient Condition
16%
polynomial-time algorithm
16%
Threshold Algorithm
15%
Success Probability
15%
Strategic Behavior
14%
Approximation Algorithms
14%
Subclasses
14%
Greedy Algorithm
13%
Constant Factor
13%
Strategy Profile
13%
Approximation Ratio
13%
Topology Graph
13%
Polynomial Time
12%
on-line algorithm
12%
Processing Time
11%
Network Design
11%
Resource Allocation
11%
Individual Task
11%
Contention Resolution
11%
Directed Network
11%
Asymptotic Result
11%
Undirected Network
11%
Stochastic Optimization
11%
Medical Doctor
11%
Optimal Strategy
11%
Linear Function
11%
Network Routing
11%
Artificial Intelligence
11%
Social Network
11%
Instantiation
11%
Dominant Strategy
11%
Convergence Rate
11%
Restrict Attention
11%
Conference Paper
11%
Resolution Scheme
11%
Capacity Constraint
11%
Budget Constraint
11%
