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
Loading...
Thumbnail Image
Name

BorLurBie2019.pdf

Type

Preprint

Version

Submitted version (Preprint)

Access type

openaccess

License Condition

n/a

Size

483.28 KB

Format

Adobe PDF

Checksum (MD5)

fc2dc67a07ea1c5a6f99e6918ec9ce88

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