9
9 Nature of the problem: –Optimization: Minimizing interferences –Adversaries: Controlling parts of the links We can solve: 1.Many COPs/WCSPs Each perform optimization on one combination of adversary’s frequency adjustment 2.Multiple QCSPs Reducing into a decision problem Radio Link Frequency Assignment Problems

10
10 Viewing in game theory: –Two-person zero-sum turn-based game Allis [1994] proposes three solving levels: –Ultra-weakly solved Best-worst case for a player –Weakly solved Strategies for a player to achieve his/her best against all possible moves by his/her opponent –Strongly solved Strategies for a player to achieve his/her best against all legal moves Stronger Radio Link Frequency Assignment Problems Our work