A relation-algebraic approach to simple games

Simple games are a powerful tool to analyze decision-making and coalition formation in social and political life. In this paper, we present relation-algebraic models of simple games and develop relational specifications for solving some basic problems of them. In particular, we test certain fundamental properties of simple games and compute specific players and coalitions. We also apply relation algebra to determine power indices. This leads to relation-algebraic specifications, which can be evaluated with the help of the BDD-based tool Rel View after a simple translation into the tool’s programming language. In order to demonstrate the visualization facilities of Rel View we consider an example of the Catalonian Parliament after the 2003 election.     

Two-party competition with many constituences

The paper considers a single member district, simple plurality political system with n districts. There are two political parties, each consisting of n candidates. Individual candidates seek to win their district per se, but voters appreciate that final policy outcomes will depend upon: (1) which party wins control of the legislature, and (2) how party policy is derived from the party members' policies. Candidates take account of such voter deliberations in choosing their election strategies. A set of minimal sufficient conditions for an equilibrium to exist in this game is provided and the equilibrium characterized. While party policies are shown to converge in equilibrium, candidate policies in general do not - either across or within parties.     

绿色产品零售企业与市场消费者策略选择演化分析

线上线下结合营销模式有效缓解了流通渠道不畅和营销方式单一的问题,进而促进绿色产品消费。在相关假设的基础上,通过构建绿色产品零售企业和市场消费者的演化博弈模型,重现博弈主体的动态演进过程。研究结果表明,在线上线下结合营销模式中,绿色产品零售企业与消费者演化博弈系统存在两个可能的均衡状态,分别是O{维持传统营销策略,使用传统渠道购买产品}、C{建立线上营销策略,使用线上渠道购买产品}。演化博弈系统的演进受到9个相关因素的干扰,这些因素通过影响博弈主体的收益、成本及潜在的风险损失等发生作用。在理论推导的基础上,以被调研的A绿色产品零售企业为样本进行数值模拟,验证理论推导的正确性,给出上述影响因素的作用强度。     

考虑大数据营销和风险规避的绿色供应链决策与协调

通过建立考虑大数据营销及零售商风险规避的博弈模型,对绿色供应链定价、产品绿色度及利润进行比较分析。研究发现：无论集中决策、双方风险中性分散决策还是仅零售商风险规避分散决策,考虑大数据营销时的供应链整体期望利润和产品绿色度较高,且大数据营销效率因子对产品绿色度的增加有正向作用;双方风险中性分散决策下,一定条件下,两部定价契约能够有效协调供应链整体利润,实现帕累托改进;仅零售商风险规避分散决策下,零售商的风险规避行为会降低其对大数据营销的投入,一定条件下,两部定价契约也能够实现供应链整体期望利润的帕累托改进。     

基于博弈论视角的稀土矿区环境治理及监管策略研究

针对稀土矿区环境治理的复杂性,本文通过建立地方政府和稀土企业之间的动态演化博弈模型,分析了博弈双方在不同情形下的演化稳定策略及其影响因素,并利用matlab对其进行数值仿真。研究表明,地方政府的监管成本、执行环境规制时对稀土企业的奖惩政策、稀土企业的治污成本以及非法开采时的额外收益都会影响地方政府与稀土企业的演化稳定策略,降低地方政府的监管成本、稀土企业的治污成本等都会引导博弈双方的演化稳定策略趋向于{严格监管,合法开采},从而促进矿区环境的可持续性发展。     

非合作博弈两阶段生产系统的效率评价——基于自由处置和管理处置的视角

为了识别被动适应环境和采取创新技术主动适应环境的生产系统的效率差异,基于主从非合作框架和决策者的期望需求,分别从自由处置和管理处置的视角建立了两阶段生产系统效率评价模型,应用模型对2017年中国24省市工业生产系统效率进行了分析。结果表明:两种环境适应策略下,中国24个省市工业生产的两个子系统的效率均值都较高,主要分布在中国东部。24省市在自由处置模式下的技术差距较小,管理处置模式下的技术差距较大。24省市技术创新的重点在于减少工业废水和工业废气的排放,但是对一般工业固体废物减量化的重视程度不足。各省市工业固体废物处理无效的根源包括固体废物减量化无效、固体废物再利用和固体废物处置同时无效,以及混合无效三种方式。     

The combinatorial game Nofil played on Steiner triple systems

We introduce an impartial combinatorial game on Steiner triple systems called Next One to Fill Is the Loser (Nofil ). Players move alternately, choosing points of the triple system. If a player is forced to fill a block on their turn, they lose. By computing nim-values, we determine optimal strategies for Nofil on all Steiner triple systems up to order 15 and a sampling for orders 19, 21 and 25. The game Nofil can be thought of in terms of play on a corresponding hypergraph which will become a graph during play. At that point Nofil is equivalent to playing the game Node Kayles on the graph. We prove necessary conditions and sufficient conditions for a graph to reached playing Nofil. We conclude that the complexity of determining the outcome of the game Nofil on Steiner triple systems is PSPACE-complete for randomized reductions.     

A two-population game in observable double-ended queuing systems

In this study, the existing game theoretical framework is extended to strategic queuing in search of solutions for a two-population game in observable double-ended queuing systems with zero matching times. We show that multiple Nash equilibria and one unique subgame perfect Nash equilibrium exist in this game.     

On the population monotonicity of independent set games

An independent set game is a cooperative game dealing with profit sharing in the maximum independent set problem. A population monotonic allocation scheme is a rule specifying how to share the profit of each coalition among its participants such that every participant is better off when the coalition expands. In this paper, we provide a necessary and sufficient characterization for independent set games admitting population monotonic allocation schemes. Moreover, our characterization can be verified efficiently.     

A new approach to agglomeration problems

In this paper, we study a location problem with positive externalities. We define a new transferable utility game, considering there is no restriction on the transfer of benefits between firms. We prove that the core of this game is non-empty, provide an expression for it, and an axiomatic characterization. We also study several core allocations, selected by means of a certain bankruptcy problem.