Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents.
Nikhil R. DevanurRavi KannanPublished in: FOCS (2008)
Keyphrases
- fixed number
- electronic marketplaces
- game theoretic
- multi agent systems
- agent mediated
- nash equilibria
- electronic commerce
- social welfare
- envy free
- multi agent
- trading agents
- electronic markets
- multi unit
- software agents
- decision making
- cooperative
- pricing mechanism
- multiagent systems
- bidding strategies
- intelligent agents
- finite number
- multiple agents
- digital goods
- partial ordering
- mobile agents
- autonomous agents
- resource allocation
- trading strategies
- computational complexity
- double auction
- multiagent learning
- budget constraints
- market prices
- pure strategy
- game theory
- combinatorial auctions
- special case
- moral hazard
- incomplete information
- information goods
- long run
- market conditions
- approximation algorithms
- learning agents
- pricing model
- dynamic environments
- mechanism design
- repeated games