6533b872fe1ef96bd12d41f4

RESEARCH PRODUCT

Identification of efficient equilibria in multiproduct trading with indivisibilities and non-monotonicity

Amparo UrbanoIván Arribas

subject

TheoryofComputation_MISCELLANEOUSComputer Science::Computer Science and Game TheoryEconomics and Econometrics021103 operations researchLinear programmingComputer scienceApplied Mathematics05 social sciences0211 other engineering and technologiesPareto principleTheoryofComputation_GENERAL02 engineering and technologyRepresentative agentSubgame perfect equilibriumDual (category theory)symbols.namesakeCore (game theory)Strong Nash equilibriumNash equilibrium0502 economics and businesssymbolsMathematical economics050205 econometrics

description

Abstract This paper focuses on multiproduct trading with indivisibilities and where a representative agent may have non-monotonic preferences. In this framework, the set of firms’ profits (which comes from efficient subgame perfect Nash equilibria) is the Pareto frontier of some projection of the core of the game. We show that under monotonicity efficient subgame perfect Nash equilibria are achieved by single offers and the equilibrium characterization is easy to obtain. When dealing with non-monotonic preferences the problem becomes more challenging. Then, we define a pair of primal–dual linear programming problems that fully identifies the core of the game. A set of modified versions of the dual programming problem characterizes the Pareto-optimal frontier of the core projection on firms’ coordinates. Although this approach gives us the payoff-equivalence class (Strong Nash equilibria) of all the efficient subgame perfect Nash equilibria, the number of problems to be solved may be huge.

https://doi.org/10.1016/j.jmateco.2018.05.003