Skip to the content ForoHackers
Log inJoin

Economics and computation: start here

Economics and computation
#3339 · · Quote · Report

Economics and computation meet where incentives, markets and algorithms interact: auctions, pricing, matching, recommendation, and the cost of computing itself. Computer scientists use game theory and mechanism design to build systems that work even when participants act in their own interest. This guide is about the models and their assumptions, not about forecasts.

Key concepts

  • Incentives: people respond to the rules of a system, so rules shape behaviour.
  • Game theory: models of strategic choice, with equilibria where nobody gains by changing alone.
  • Mechanism design: designing rules so that honest behaviour is also the best strategy.
  • Markets and matching: auctions and assignment algorithms that allocate scarce resources.
  • Externalities and costs: effects that fall on others, and the marginal cost of copying software.

Vocabulary

  • Nash equilibrium: a state where no player can gain by changing strategy alone.
  • Auction: a rule for allocating goods by bids, in many formats with different properties.
  • Network effect: a service becoming more useful as more people use it.
  • Marginal cost: the cost of producing one more unit.

What to study, in order

  1. Learn the prisoner's dilemma and find the equilibrium by hand.
  2. Implement a simple auction and test how bidders could game it.
  3. Study stable matching and implement the algorithm that finds it.
  4. Read about incentive design in a distributed system, and how it resists cheating.
  5. Write down the assumptions behind a model, and where real behaviour would break them.

Related tags

#algorithms #optimization #game-development #blockchain #distributed-systems

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply