Equilibrium Computation in Resource Allocation Games

We study the equilibrium computation problem for two classical resource allocation games: atomic splittable congestion games and multimarket Cournot oligopolies. For atomic splittable congestion games with singleton strategies and player-specific affine cost functions, we devise the first polynomial time algorithm computing a pure Nash equilibrium. Our algorithm is combinatorial and computes the exact equilibrium assuming rational input. The idea is to compute an equilibrium for an associated integrally-splittable singleton congestion game in which the players can only split their demands in integral multiples of a common packet size. While integral games have been considered in the literature before, no polynomial time algorithm computing an equilibrium was known. Also for this class, we devise the first polynomial time algorithm and use it as a building block for our main algorithm. We then develop a polynomial time computable transformation mapping a multimarket Cournot competition game with firm-specific affine price functions and quadratic costs to an associated atomic splittable congestion game as described above. The transformation preserves equilibria in either games and, thus, leads -- via our first algorithm -- to a polynomial time algorithm computing Cournot equilibria. Finally, our analysis for integrally-splittable games implies new bounds on the difference between real and integral Cournot equilibria. The bounds can be seen as a generalization of the recent bounds for single market oligopolies obtained by Todd [2016].Comment: This version contains some typo corrections onl

Oligopolistic Competitive Packet Routing

Oligopolistic competitive packet routing games model situations in which traffic is routed in discrete units through a network over time. We study a game-theoretic variant of packet routing, where in contrast to classical packet routing, we are lacking a central authority to decide on an oblivious routing protocol. Instead, selfish acting decision makers ("players") control a certain amount of traffic each, which needs to be sent as fast as possible from a player-specific origin to a player-specific destination through a commonly used network. The network is represented by a directed graph, each edge of which being endowed with a transit time, as well as a capacity bounding the number of traffic units entering an edge simultaneously. Additionally, a priority policy on the set of players is publicly known with respect to which conflicts at intersections are resolved. We prove the existence of a pure Nash equilibrium and show that it can be constructed by sequentially computing an integral earliest arrival flow for each player. Moreover, we derive several tight bounds on the price of anarchy and the price of stability in single source games

Nationwide comprehensive gastro-intestinal cancer cohorts: the 3P initiative

Background: The increasing sub-classification of cancer patients due to more detailed molecular classification of tumors, and limitations of current trial designs, require innovative research designs. We present the design, governance and current standing of three comprehensive nationwide cohorts including pancreatic, esophageal/gastric, and colorectal cancer patients (NCT02070146). Multidisciplinary collection of clinical data, tumor tissue, blood samples, and patient-reported outcome (PRO) measures with a nationwide coverage, provides the infrastructure for future and novel trial designs and facilitates research to improve outcomes of gastrointestinal cancer patients. Material and methods: All patients aged ≥18 years with pancreatic, esophageal/gastric or colorectal cancer are eligible. Patients provide informed consent for: (1) reuse of clinical data; (2) biobanking of primary tumor tissue; (3) collection of blood samples; (4) to be informed about relevant newly identified genomic aberrations; (5) collection of longitudinal PROs; and (6) to receive information on new interventional studies and possible participation in cohort multiple randomized controlled trials (cmRCT) in the future. Results: In 2015, clinical data of 21,758 newly diagnosed patients were collected in the Netherlands Cancer Registry. Additional clinical data on the surgical procedures were registered in surgical audits for 13,845 patients. Within the first two years, tumor tissue and blood samples were obtained from 1507 patients; during this period, 1180 patients were included in the PRO registry. Response rate for PROs was 90%. The consent rate to receive information on new interventional studies and possible participation in cmRCTs in the future was >85%. The number of hospitals participating in the cohorts is steadily increasing. Conclusion: A comprehensive nationwide multidisciplinary gastrointestinal cancer cohort is feasible and surpasses the limitations of classical study designs. With this initiative, novel and innovative studies can be performed in an efficient, safe, and comprehensive setting

Nationwide comprehensive gastro-intestinal cancer cohorts: the 3P initiative

Background: The increasing sub-classification of cancer patients due to more detailed molecular classification of tumors, and limitations of current trial designs, require innovative research designs. We present the design, governance and current standing of three comprehensive nationwide cohorts including pancreatic, esophageal/gastric, and colorectal cancer patients (NCT02070146). Multidisciplinary collection of clinical data, tumor tissue, blood samples, and patient-reported outcome (PRO) measures with a nationwide coverage, provides the infrastructure for future and novel trial designs and facilitates research to improve outcomes of gastrointestinal cancer patients. Material and methods: All patients aged ≥18 years with pancreatic, esophageal/gastric or colorectal cancer are eligible. Patients provide informed consent for: (1) reuse of clinical data; (2) biobanking of primary tumor tissue; (3) collection of blood samples; (4) to be informed about relevant newly identified genomic aberrations; (5) collection of longitudinal PROs; and (6) to receive information on new interventional studies and possible participation in cohort multiple randomized controlled trials (cmRCT) in the future. Results: In 2015, clinical data of 21,758 newly diagnosed patients were collected in the Netherlands Cancer Registry. Additional clinical data on the surgical procedures were registered in surgical audits for 13,845 patients. Within the first two years, tumor tissue and blood samples were obtained from 1507 patients; during this period, 1180 patients were included in the PRO registry. Response rate for PROs was 90%. The consent rate to receive information on new interventional studies and possible participation in cmRCTs in the future was >85%. The number of hospitals participating in the cohorts is steadily increasing. Conclusion: A comprehensive nationwide multidisciplinary gastrointestinal cancer cohort is feasible and surpasses the limitations of classical study designs. With this initiative, novel and innovative studies can be performed in an efficient, safe, and comprehensive setting