Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Preprints and Working Papers
  4. A disaggregate choice-based approach to find ε-equilibria of oligopolistic markets
 
working paper

A disaggregate choice-based approach to find ε-equilibria of oligopolistic markets

Bortolomiol, Stefano  
•
Lurkin, Virginie  
•
Bierlaire, Michel  
2021

We present a general framework to find ε-equilibrium solutions of oligopolistic markets in which demand is modeled at the disaggregate level using discrete choice models. Consumer choices are modeled according to random utility theory, and the choice probabilities are linearized and embedded as lower-level constraints in the supply optimization problems. To model competition, we introduce a mixed integer optimization model based on the fixed-point iteration algorithm, which can find an optimal equilibrium or near-equilibrium solution of a finite game with small strategy sets. To solve larger equilibrium problems, a model-based algorithmic approach is proposed. First, a heuristic reduction of the search space is performed. Then, an iterative procedure solves a subgame equilibrium problem with restricted strategy sets using the fixed-point optimization model, compares the optimal solution against the best responses of all suppliers over the original strategy sets, and adds best response strategies to the restricted problem until all ε-equilibrium conditions are satisfied simultaneously. Numerical experiments show the applicability of our algorithm to find oligopolistic ε-equilibria for two transportation case studies.

  • Files
  • Details
  • Metrics
Type
working paper
Author(s)
Bortolomiol, Stefano  
Lurkin, Virginie  
Bierlaire, Michel  
Date Issued

2021

Subjects

competition

•

equilibrium

•

industrial organization

•

disaggregate demand

•

discrete choice modeling

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
TRANSP-OR  
Available on Infoscience
June 7, 2023
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/198181
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés