{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:NRMM2LZWBRXJKHXBZZEJFUK7OD","short_pith_number":"pith:NRMM2LZW","canonical_record":{"source":{"id":"1603.04893","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-15T21:42:47Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"fa94f7182bb8ef74f83668d313c9f01f13b17a8ab5bf5c63262977949d8ed8d5","abstract_canon_sha256":"a775710aabbe9d24a21382bba417e57fbd27b19521f78a0d11e5a254c9f13586"},"schema_version":"1.0"},"canonical_sha256":"6c58cd2f360c6e951ee1ce4892d15f70c5e8d63e81ad62fb1434df3867ac21cd","source":{"kind":"arxiv","id":"1603.04893","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.04893","created_at":"2026-05-18T00:33:02Z"},{"alias_kind":"arxiv_version","alias_value":"1603.04893v3","created_at":"2026-05-18T00:33:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.04893","created_at":"2026-05-18T00:33:02Z"},{"alias_kind":"pith_short_12","alias_value":"NRMM2LZWBRXJ","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_16","alias_value":"NRMM2LZWBRXJKHXB","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_8","alias_value":"NRMM2LZW","created_at":"2026-05-18T12:30:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:NRMM2LZWBRXJKHXBZZEJFUK7OD","target":"record","payload":{"canonical_record":{"source":{"id":"1603.04893","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-15T21:42:47Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"fa94f7182bb8ef74f83668d313c9f01f13b17a8ab5bf5c63262977949d8ed8d5","abstract_canon_sha256":"a775710aabbe9d24a21382bba417e57fbd27b19521f78a0d11e5a254c9f13586"},"schema_version":"1.0"},"canonical_sha256":"6c58cd2f360c6e951ee1ce4892d15f70c5e8d63e81ad62fb1434df3867ac21cd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:33:02.523061Z","signature_b64":"xHglJtnWO+dgKLwSP950YQRjQvt60y21Wf08Myq3h6VKsj8hivOjbNhi/CkbiqzaaahFAuqjAUU1XwVL+vzhDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6c58cd2f360c6e951ee1ce4892d15f70c5e8d63e81ad62fb1434df3867ac21cd","last_reissued_at":"2026-05-18T00:33:02.522532Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:33:02.522532Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1603.04893","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:33:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"B1lUtGV7K/zw7ollkBjGHN0Y9OhWMMXj/f5Os/Da0Vc6s8BRuZVCsRS5Cl7/dFwZ9Wkppa6nHEV30dqdZD3CAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T11:06:21.982245Z"},"content_sha256":"33a6c4e6c6afc6f73ab1ca534fa2a1459a69ae7768222c266d1724fd9cbd98cd","schema_version":"1.0","event_id":"sha256:33a6c4e6c6afc6f73ab1ca534fa2a1459a69ae7768222c266d1724fd9cbd98cd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:NRMM2LZWBRXJKHXBZZEJFUK7OD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Performance Bounds for Nash Equilibria in Submodular Utility Systems with User Groups","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"math.OC","authors_text":"Ali Pezeshki, Edwin K. P. Chong, Yajing Liu","submitted_at":"2016-03-15T21:42:47Z","abstract_excerpt":"In this paper, we consider variations of the utility system considered by Vetta, in which users are grouped together. Our aim is to establish how grouping and cooperation among users affect performance bounds. We consider two types of grouping. The first type is from \\cite{Zhang2014}, where each user belongs to a group of users having social ties with it. For this type of utility system, each user's strategy maximizes its social group utility function, giving rise to the notion of \\emph{social-aware Nash equilibrium}. We prove that this social utility system yields to the bounding results of V"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.04893","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:33:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RuP0trhlD7M2vv/PbDvg/x/mY+psA3WuOTEcNq9P/KmDzGlMjtgaUQaZQyt0QwZ5UooYhip7ROZXAvhC5RV/Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T11:06:21.982644Z"},"content_sha256":"a2fa7b74a86f93ca73e6b9a1fdf69da9972972b4539ef80fde25f6a8efc6123b","schema_version":"1.0","event_id":"sha256:a2fa7b74a86f93ca73e6b9a1fdf69da9972972b4539ef80fde25f6a8efc6123b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NRMM2LZWBRXJKHXBZZEJFUK7OD/bundle.json","state_url":"https://pith.science/pith/NRMM2LZWBRXJKHXBZZEJFUK7OD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NRMM2LZWBRXJKHXBZZEJFUK7OD/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-11T11:06:21Z","links":{"resolver":"https://pith.science/pith/NRMM2LZWBRXJKHXBZZEJFUK7OD","bundle":"https://pith.science/pith/NRMM2LZWBRXJKHXBZZEJFUK7OD/bundle.json","state":"https://pith.science/pith/NRMM2LZWBRXJKHXBZZEJFUK7OD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NRMM2LZWBRXJKHXBZZEJFUK7OD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:NRMM2LZWBRXJKHXBZZEJFUK7OD","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"a775710aabbe9d24a21382bba417e57fbd27b19521f78a0d11e5a254c9f13586","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-15T21:42:47Z","title_canon_sha256":"fa94f7182bb8ef74f83668d313c9f01f13b17a8ab5bf5c63262977949d8ed8d5"},"schema_version":"1.0","source":{"id":"1603.04893","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.04893","created_at":"2026-05-18T00:33:02Z"},{"alias_kind":"arxiv_version","alias_value":"1603.04893v3","created_at":"2026-05-18T00:33:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.04893","created_at":"2026-05-18T00:33:02Z"},{"alias_kind":"pith_short_12","alias_value":"NRMM2LZWBRXJ","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_16","alias_value":"NRMM2LZWBRXJKHXB","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_8","alias_value":"NRMM2LZW","created_at":"2026-05-18T12:30:36Z"}],"graph_snapshots":[{"event_id":"sha256:a2fa7b74a86f93ca73e6b9a1fdf69da9972972b4539ef80fde25f6a8efc6123b","target":"graph","created_at":"2026-05-18T00:33:02Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"In this paper, we consider variations of the utility system considered by Vetta, in which users are grouped together. Our aim is to establish how grouping and cooperation among users affect performance bounds. We consider two types of grouping. The first type is from \\cite{Zhang2014}, where each user belongs to a group of users having social ties with it. For this type of utility system, each user's strategy maximizes its social group utility function, giving rise to the notion of \\emph{social-aware Nash equilibrium}. We prove that this social utility system yields to the bounding results of V","authors_text":"Ali Pezeshki, Edwin K. P. Chong, Yajing Liu","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-15T21:42:47Z","title":"Performance Bounds for Nash Equilibria in Submodular Utility Systems with User Groups"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.04893","kind":"arxiv","version":3},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:33a6c4e6c6afc6f73ab1ca534fa2a1459a69ae7768222c266d1724fd9cbd98cd","target":"record","created_at":"2026-05-18T00:33:02Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"a775710aabbe9d24a21382bba417e57fbd27b19521f78a0d11e5a254c9f13586","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-15T21:42:47Z","title_canon_sha256":"fa94f7182bb8ef74f83668d313c9f01f13b17a8ab5bf5c63262977949d8ed8d5"},"schema_version":"1.0","source":{"id":"1603.04893","kind":"arxiv","version":3}},"canonical_sha256":"6c58cd2f360c6e951ee1ce4892d15f70c5e8d63e81ad62fb1434df3867ac21cd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6c58cd2f360c6e951ee1ce4892d15f70c5e8d63e81ad62fb1434df3867ac21cd","first_computed_at":"2026-05-18T00:33:02.522532Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:33:02.522532Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xHglJtnWO+dgKLwSP950YQRjQvt60y21Wf08Myq3h6VKsj8hivOjbNhi/CkbiqzaaahFAuqjAUU1XwVL+vzhDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:33:02.523061Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.04893","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:33a6c4e6c6afc6f73ab1ca534fa2a1459a69ae7768222c266d1724fd9cbd98cd","sha256:a2fa7b74a86f93ca73e6b9a1fdf69da9972972b4539ef80fde25f6a8efc6123b"],"state_sha256":"8e5de06a04bc8e2ef31ba321b39eece9abdca3dbd3e060416bb0e7dccd800f35"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6YIBnFyErLeNq180F9mDA1uw0gujvqaK67CrFLVEGHca+koKU3ptSavb/JDxhNMGm0b5ZUWSHtEYFk2g0xatAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T11:06:21.984652Z","bundle_sha256":"d7b94617c44c1bf89d230b7070a9384d686650b636d6394d67f47bfa501a3da0"}}