Collective Dominance - Merger Control on Oligopolistic Markets
Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming
-
Upload
edmund-chattoe-brown -
Category
Education
-
view
113 -
download
3
Transcript of Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming
![Page 1: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/1.jpg)
Modelling Self-Organisation of Oligopolistic Markets Using
Genetic ProgrammingEdmund Chattoe
Department of SociologyUniversity of Oxford
[email protected]://www.sociology.ox.ac.uk/people/chattoe.html
![Page 2: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/2.jpg)
Plan of the Talk
• The research question• Genetic programming• Results of the simulation• Qualifications and conclusions
![Page 3: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/3.jpg)
Oligopoly Pricing• How do firms set prices in a complex
environment?• Simplify by making it a game or assuming
(“gifting”) lots of common knowledge• Third approach is adaptive but this is “too difficult” for simple adaptation
• A possible solution is evolutionary learning: firms adapt by an ex ante undirected mechanism and are selected according to ex post success
• Descriptive and instrumental applications
![Page 4: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/4.jpg)
The Intellectual Appeal of Evolution• Driven by heterogeneity• Open ended: actors don’t need to know
objective function (if there is one)• Works on minimally effective strategies
using relative success• Analogous to situation of firms?• Already observed to produce stable self-
organised heterogeneity in ecosystems
![Page 5: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/5.jpg)
A Brief History• Marshall and the representative firm• Alchian
– Outcomes not intentions– Genotype is firm practices– Phenotype is firm behaviour (and structure)
• Nelson and Winter– Fixed decision rules (link to last week)
• Dosi et al. (1999)
![Page 6: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/6.jpg)
Evolutionary Algorithms• Genetic Algorithms and Genetic Programming• Population of solutions represented as data
structures (lists and trees): Travelling Salesman• Population enrichment by selection (GENITOR
versus HOLLAND)• Genetic operators: Crossover, inversion and
mutation• Shared representation/interpretation of imitation• Justification for using “hill climbing” operators• Exploring full space of grammatical strategies
![Page 7: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/7.jpg)
A Typical GP Price String+
3/
OP1
+ 2
OP2
![Page 8: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/8.jpg)
The Dosi et al. Model• Candidate prices are small set of GP strings• Firms set price probabilistically based on
accumulated (but bounded) profits of candidates• Demand determined by “market” price and
allocated by current market share• Market share updated via set and market prices• Profits are accrued to firm (and strategies)• Firms with losses/minimal market share replaced• New candidates may be generated
![Page 9: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/9.jpg)
Modifications to Dosi et al.• Note: No ability to predict effects of pricing• No exogenous “restarts”• Behavioural interpretation of small set of competing
price strategies• Fair trial assumption: priority to untried strategies
and no profit “inheritance”• Genitor rather than Holland architecture: much
smaller number of candidates• Consistent treatment of imitation in new and
surviving firms
![Page 10: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/10.jpg)
The Operators• Crossover: Take two trees, identify “legal” cut
points and swop “tails”• Mutation: Take one tree and identify “legal” cut
point for new randomly generated tree.• Some completely new trees• Other possibilities?• IF NOT AND OR > < = + - % *• OMP, OMD, OP x OUC, CUC, OS, integer• http://users.ox.ac.uk/~econec/thesis.html
![Page 11: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/11.jpg)
Results: Checking Replication• Replicating the Dosi et al. simulation from
the published description: not an easy task• Check the simulation by learning the
monopoly price• Noise reflects experimentation: wasteful but
only if you know the underlying properties of the search space
• Three replication runs per result: not reproduced here
![Page 12: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/12.jpg)
Monopoly Learning
![Page 13: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/13.jpg)
Results: Dosi et al.
• Main Dosi et al. result is evolution of price following and “cost plus” pricing
• This appears to be sensitive to assumptions made about relatively large and variable unit costs
• Use of “elasticity measures” to confirm this result in a more quantitative way
![Page 14: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/14.jpg)
Dosi et al. Replication
![Page 15: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/15.jpg)
Cost Plus Pricing
![Page 16: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/16.jpg)
Price Following
![Page 17: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/17.jpg)
Much Lower Unit Costs
![Page 18: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/18.jpg)
Results: Salience and Co-ordination• With low and fixed unit costs, market is “speculative”: no fundamentals
• Salience is a property that makes some choices stand out for reasons irrelevant to their payoffs
• 1 2 3 4 5 6 7 8 9 10• Beliefs can make choosing salient options rational• Offer firms “common” (but non optimal) terminal
without multiples• New mode of explanation: neutrality about whether
terminal is used in real strategies or not
![Page 19: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/19.jpg)
Speculative Market: Fixed Unit Cost
![Page 20: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/20.jpg)
Co-ordination Through Salience
![Page 21: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/21.jpg)
The Role of Expectations• Recall the Dosi et al. findings involve “backward
looking” strategies• Feedback to market share produces strong
tendency to monopoly: prices are relatively stable but not co-ordinated and thus not sustainable in the long run
• Firms assess strategies on profit only• Adding a simple linear expectations operator
ensures both stability and co-ordination
![Page 22: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/22.jpg)
Stable But Uncoordinated Market
![Page 23: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/23.jpg)
Market Sustainability
![Page 24: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/24.jpg)
Expectation Formation Terminals
![Page 25: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/25.jpg)
A Mechanism of Tacit Collusion• In a duopoly both firms gain from co-ordinating on
the same price: splitting the market• Both leader and follower might lose profit (via
market share) if one “defected” from this• Expectation terminals give a mechanism for tacit
collusion• The leader “trails their coat”• The follower can use expectations on leader prices
that do not change too sharply• An emergent (and sustainable) property?
![Page 26: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/26.jpg)
Tacit Collusion?
![Page 27: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/27.jpg)
Sustainable Market Shares
![Page 28: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/28.jpg)
Three Firms with Expectations
![Page 29: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/29.jpg)
Changing Firm Goals• Introduce possibility of market share goal• Populations with mixed goals• Profit maximisation doesn’t drive out other
goals (contra Friedman)• “Pure” market share maximisation leads
invariably to monopoly in mixed goal markets
![Page 30: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/30.jpg)
What Next?• Better data collection: ethnographic,
experimental, participatory• More effective sensitivity analysis:
particularly challenging Dosi et al. results• Problem of behavioural interpretation• Experimental programme: Diverse strategy
sets, multiple control variables, different operators and terminals
• Better representation?
![Page 31: Modelling Self-Organisation of Oligopolistic Markets Using Genetic Programming](https://reader035.fdocuments.in/reader035/viewer/2022062902/58efed111a28aba1518b463f/html5/thumbnails/31.jpg)
Conclusions• GP is a powerful adaptation mechanism• Evolutionary algorithms may also be used
as descriptively plausible models for adaptation in economic systems
• Augmenting the grammar of a GP offers a less “judgmental” experimental approach to firm capabilities
• GP models might contribute to “standard” theory of the firm