Negotiation or bargaining is a well-known procedure in multi-agent systems. In economics, the bargaining problem arises when there is some gain from some trade. The challenge is to divide the gain given that (i) there is a conflict of interest, and (ii) any agreement must be approved by all involved individuals. Each agent follows some strategy in negotiation. The negotiation strategies define the sequence of actions (usually offers, counteroffers, accept, or reject) that the agents take during the entire interaction. Moreover, the agents’ actions should be compatible with a particular negotiation protocol. Often, some information, e.g., about preferences, is available to the negotiating agents. However, if such information is not available, a negotiation procedure can be performed sequentially so that an intelligent agent learns to negotiate optimally over time. In this thesis, the goal is to study and analyze, also potentially develop, negotiation strategies under uncertainty about different factors that affect the negotiation, such as agents’ preferences.
Crowdsourcing is a valuable tool for numerous applications, for example to acquire reliable ratings for services or goods online or to create labeled datasets for use in machine learning with online platforms. Efficient crowdsourcing entails facing several challenges. One crucial challenge is to formally model the decision making of individuals about participating in the micro-task crowdsourcing, where the monetary compensation or any other type of utility serves as incentive. The challenge becomes aggravated for the crowdsourcer when its ability or resources for compensation are limited, and at the same, there are several task to be crowdsourced, potentially with different priorities. In this thesis, one goal is to categorize and study the incentive methods for crowdsourcing. Another goal is to develop incentive mechanisms for efficient crowdsourcing of different tasks with scarce compensation resources.
The ever-increasing demand for media streaming together with limited backhaul capacity renders developing efficient file-delivery methods imperative. One such method is caching, which is enabled by the asynchronous content reuse property of multimedia content. To realize the potential of caching, the most popular contents are saved at suitable locations in the network, and are delivered upon demand. The problems become challenging when there is lack of information about the popularity of the contents, network, and other impactful factors. In this thesis, the goal is to optimize the content caching in peer-to-peer network under a lack of information, using methods from machine learning and artificial intelligence.
In federated learning, several participants (clients) contribute to model development. The participants receive a model and determine its parameters using their local data. Then they send their parameters' update to a central unit. The central unit combines all the updates, for example, by averaging, and develops a new shared model. The iteration continues to guarantee the required model accuracy. To maximize the accuracy of the developed or learned model, federated learning would attempt to benefit from every reliable participant; nevertheless, maximizing the number of participants is often inefficient, for example, due to communication constraints or by financial reasons when the participants receive reimbursement. Therefore, a more efficient solution is to select the best set of participants that satisfies the required constraints.
Situational awareness or situation awareness consists of three elements: (i) The perception of environmental elements and events concerning time or space; (ii) Comprehension of the meaning and relation of the perceived events; (iii) Look ahead of the future status by using the obtained knowledge. Although the concept dates back to the nineties, recent research works leverage machine learning and artificial intelligence to enhance and enrich the concept and its associated methods. Besides, situational awareness plays a crucial role in different scenarios of the Internet of Things, which is a highly-dense network consisting of humans, machines, and processes. In this thesis, the goal is to study AI-enabled situational awareness and to investigate its application in IoT-related scenarios.
In the seminal setting of one-shot hide and seek games, a hider selects one out of k locations to hide. A seeker then chooses n among k locations to search for the hider. The seeker’s payoff is the probability that she finds the hider, whereas the hider’s payoff is the probability that she successfully escapes the seeker’s pursuit. So far, the researchers have formulated and studies several variants of such games. Hide and seek games find several applications to model and solve the problems that arise in networked intelligent systems. In this thesis, the goal is to study such games systematically, classify the associated problems and the corresponding state-of-the-art solutions, and discuss the applications.