<p>We consider the sequencing problem with an initial queue from both axiomatic and strategic perspectives. First, we show that two fairness properties, namely <i>independence of irrelevant adjacent positions swap</i> and <i>balanced impact of adjacent positions swap</i>, along with the basic properties of <i>efficiency</i>, <i>budget balance</i>, <i>individual rationality</i> and <i>Pareto indifference</i>, characterize the pairwise equal splitting rule (Curiel et&#xa0;al. <CitationRef CitationID="CR9">1989</CitationRef>). Next, we establish a strategic justification for the rule by introducing a position-negotiation game. This game is a finite-round game, with each round consisting of a sequence of bilateral bargaining sessions. We show that there is a unique subgame perfect Nash equilibrium outcome in the game; moreover, it is the agents’ net utility profile under the rule.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Axiomatic and strategic foundations for the pairwise equal splitting rule in sequencing problems with an initial queue

  • Min-Hung Tsay,
  • Chun-Hsien Yeh,
  • Lan-Yi Liu

摘要

We consider the sequencing problem with an initial queue from both axiomatic and strategic perspectives. First, we show that two fairness properties, namely independence of irrelevant adjacent positions swap and balanced impact of adjacent positions swap, along with the basic properties of efficiency, budget balance, individual rationality and Pareto indifference, characterize the pairwise equal splitting rule (Curiel et al. 1989). Next, we establish a strategic justification for the rule by introducing a position-negotiation game. This game is a finite-round game, with each round consisting of a sequence of bilateral bargaining sessions. We show that there is a unique subgame perfect Nash equilibrium outcome in the game; moreover, it is the agents’ net utility profile under the rule.