Search
Search Results
-
Quantum Computers, Computing, and Machine Learning: A Review
Quantum theory has perhaps had the greatest effect over logical advancement during the last 100 years. It introduced another line of logical ideas,...
-
Equilibrium Analysis of Customer Attraction Games
We introduce a game model called “customer attraction game” to demonstrate the competition among online content providers. In this model, customers...
-
The Good, the Bad and the Submodular: Fairly Allocating Mixed Manna Under Order-Neutral Submodular Preferences
We study the problem of fairly allocating indivisible goods (positively valued items) and chores (negatively valued items) among agents with...
-
The Importance of Knowing the Arrival Order in Combinatorial Bayesian Settings
We study the measure of order-competitive ratio introduced by Ezra et al. [16] for online algorithms in Bayesian combinatorial settings. In our...
-
Online Nash Welfare Maximization Without Predictions
The maximization of Nash welfare, which equals the geometric mean of agents’ utilities, is widely studied because it balances efficiency and fairness...
-
Reallocation Mechanisms Under Distributional Constraints in the Full Preference Domain
We study the problem of reallocating indivisible goods among a set of agents in one-sided matching market, where the feasible set for each good is...
-
Nash Stability in Fractional Hedonic Games with Bounded Size Coalitions
We consider fractional hedonic games, a natural and succinct subclass of hedonic games able to model many real-world settings in which agents have to...
-
Deterministic Impartial Selection with Weights
In the impartial selection problem, a subset of agents up to a fixed size k among a group of n is to be chosen based on votes cast by the agents...
-
High-Welfare Matching Markets via Descending Price
We consider the design of monetary mechanisms for two-sided matching. Mechanisms in the tradition of the deferred acceptance algorithm, even in...
-
Online Matching with Stochastic Rewards: Advanced Analyses Using Configuration Linear Programs
Mehta and Panigrahi (2012) proposed Online Matching with Stochastic Rewards, which generalizes the Online Bipartite Matching problem of Karp,...
-
One Quarter Each (on Average) Ensures Proportionality
We consider the problem of fair allocation of m indivisible items to a group of n agents with subsidy (money). Our work mainly focuses on the...
-
Target-Oriented Regret Minimization for Satisficing Monopolists
We study a robust monopoly pricing problem where a seller aspires to sell an item to a buyer. We assume that the seller, unaware of the buyer’s...
-
Fair Division with Allocator’s Preference
We consider the problem of fairly allocating indivisible resources to agents, which has been studied for years. Most previous work focuses on...
-
Action Phases
The purpose this chapter is to introduce temporal aspects of actions in more details including a discussion of their relations to causal roles of...
-
Dyadic Transformations
The purpose of this chapter is to use the action types described in Chap. 10 to define basic generic...
-
Technical Artefacts and Humans
The purposes of this chapter are to explain the nature of a technical artefact, and to introduce social-cyber-physical-systems (SCPS) as the...
-
Ends, Means and Functions
The purpose of this chapter is to clarify the distinction between goals and objectives which can be considered as different types of ends....
-
Control Actions
This chapter analyses the functional relations between a control system and the process in a SCPS by applying the dyadic and triadic transformation...
-
Evidence of Increased Adaptation of Omicron SARS-CoV-2 Codons to Humans
Viruses are highly dependent on their hosts to carry out cellular mechanisms and cause productive infection. Thus, they undergo extensive adaptations...
-
Assessing the Potential of Gene Tree Parsimony for Microbial Phylogenomics
A key challenge in microbial phylogenomics is that microbial gene families are often affected by extensive horizontal gene transfer (HGT). As a...