Computer Science and Game Theory

New submissions

• New submissions
• Cross-lists
• Replacements

New submissions for Fri, 15 Jan 21

[1]  arXiv:2101.05628 [pdf, other]

Title: Game-based Pricing and Task Offloading in Mobile Edge Computing Enabled Edge-Cloud Systems

Authors: Yi Su, Wenhao Fan, Yuan'an Liu, Fan Wu

Comments: 12 pages, 9 figures

Subjects: Computer Science and Game Theory (cs.GT)

As a momentous enabling of the Internet of things (IoT), mobile edge computing (MEC) provides IoT mobile devices (MD) with powerful external computing and storage resources. However, a mechanism addressing distributed task offloading and price competition for the open exchange marketplace has not been established properly, which has become a huge obstacle to MEC's application in the IoT market. In this paper, we formulate a distributed mechanism to analyze the interaction between OSPs and IoT MDs in the MEC enabled edge-cloud system by appling multi-leader multi-follower two-tier Stackelberg game theory. We first prove the existence of the Stackelberg equilibrium, and then we propose two distributed algorithms, namely iterative proximal offloading algorithm (IPOA) and iterative Stackelberg game pricing algorithm (ISPA). The IPOA solves the follower non-cooperative game among IoT MDs and ISPA uses backward induction to deal with the price competition among OSPs. Experimental results show that IPOA can markedly reduce the disutility of IoT MDs compared with other traditional task offloading schemes and the price of anarchy is always less than 150\%. Besides, results also demonstrate that ISPA is reliable in boosting the revenue of OSPs.

Cross-lists for Fri, 15 Jan 21

[2]  arXiv:2101.05388 (cross-list from cs.LG) [pdf, other]

Title: Evaluating Soccer Player: from Live Camera to Deep Reinforcement Learning

Authors: Paul Garnier, Théophane Gregoir

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)

Scientifically evaluating soccer players represents a challenging Machine Learning problem. Unfortunately, most existing answers have very opaque algorithm training procedures; relevant data are scarcely accessible and almost impossible to generate. In this paper, we will introduce a two-part solution: an open-source Player Tracking model and a new approach to evaluate these players based solely on Deep Reinforcement Learning, without human data training nor guidance. Our tracking model was trained in a supervised fashion on datasets we will also release, and our Evaluation Model relies only on simulations of virtual soccer games. Combining those two architectures allows one to evaluate Soccer Players directly from a live camera without large datasets constraints. We term our new approach Expected Discounted Goal (EDG), as it represents the number of goals a team can score or concede from a particular state. This approach leads to more meaningful results than the existing ones that are based on real-world data, and could easily be extended to other sports.

[3]  arXiv:2101.05744 (cross-list from stat.OT) [pdf, ps, other]

Title: A comparative study of scoring systems by simulations

Authors: László Csató

Comments: 14 pages, 4 figures, 5 tables

Subjects: Other Statistics (stat.OT); Computer Science and Game Theory (cs.GT); General Economics (econ.GN)

Scoring rules aggregate individual rankings by assigning some points to each position in each ranking such that the total sum of points provides the overall ranking of the alternatives. They are widely used in sports competitions consisting of multiple contests. We study the tradeoff between two risks in this setting: (1) the threat of early clinch when the title has been clinched before the last contest(s) of the competition take place; (2) the danger of winning the competition without finishing first in any contest. In particular, four historical points scoring systems of the Formula One World Championship are compared with the family of geometric scoring rules that have favourable axiomatic properties. The formers are found to be competitive or even better. The current scheme seems to be a reasonable compromise in optimising the above goals. Our results shed more light on the evolution of the Formula One points scoring systems and contribute to the issue of choosing the set of point values.

Replacements for Fri, 15 Jan 21

[4]  arXiv:2009.09508 (replaced) [pdf, ps, other]

Title: Achieving Proportionality up to the Maximin Item with Indivisible Goods

Authors: Artem Baklanov, Pranav Garimidi, Vasilis Gkatzelis, Daniel Schoepflin

Comments: Changes to wording throughout and changes to framing of section 8

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)

[5]  arXiv:2011.05562 (replaced) [pdf, other]

Title: Stability of Gradient Learning Dynamics in Continuous Games: Vector Action Spaces

Authors: Benjamin J. Chasnov, Daniel Calderone, Behçet Açıkmeşe, Samuel A. Burden, Lillian J. Ratliff

Comments: extension of arXiv:2011.03650 to vector action spaces. Submitted to IEEE L-CSS

Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)

[6]  arXiv:2012.10203 (replaced) [pdf, other]

Title: Classification with Strategically Withheld Data

Authors: Anilesh K. Krishnaswamy, Haoming Li, David Rein, Hanrui Zhang, Vincent Conitzer

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)

• New submissions
• Cross-lists
• Replacements