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. Reports, Documentation, and Standards
  4. A disaggregate choice-based approach to find epsilon-equilibria of oligopolistic markets
 
report

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

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

We present a general framework to find epsilon-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 epsilon-equilibrium conditions are satisfied simultaneously. Numerical experiments show the applicability of our algorithm to find oligopolistic epsilon-equilibria for two transportation case studies.

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

2019

Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
TRANSP-OR  
Available on Infoscience
April 2, 2020
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/167891
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